Problema 5

Definim un tip înregistrare pentru reținerea unei fracții de forma a/b unde a este numărătorul și b este numitorul.

typedef struct fractie { int a, b; } Fractie;

Fie un vector care reține 31 de fracții în care primul element este pe poziția 0 și reține fracția 1/1. Definim restul elementelor din vector după următoarele formule, unde i>=0:

v[2*i+1].a = v[i].a;
v[2*i+1].b = v[i].a + v[i].b;
v[2*i+2].a = v[i].a + v[i].b;
v[2*i+2].b = v[i].b;

Ce fracție va reține elementul de pe poziția 9 din vector (adică v[9])?

a) 5/3; b) 5/2; c) 3/5; d) 7/4; e) 2/7; f) 4/3.