На каждом следующем дне рождения винни – пух съедает столько же пищи, сколько на двух предыдущих. на двух первых днях рождения у пяточка и кролика он съел по 100 грамм пищи. написать программу, определяющую, на каком дне рождения вес съеденной пищи превысит собственный вес винни – пуха. только это надо решить в delphi.

Var m,d1,d2,dn,k: integer; begin write('вес винни-пуха (г): '); readln(m); d1: =100; d2: =100;   dn: =100; k: =2; while dn< =m do   begin   dn: =d1+d2;   d1: =d2;   d2: =dn;   k: =k+1;   end; writeln('k = ',k,' dn = ',dn); end. пример: вес винни-пуха (г): 900 k = 7 dn = 1300

Можно знаками и таблицами,ибо инным способом. просто я работаю в коралле; )

1 способ

 

применим метод уменьшения в два раза области неопределенности(путь к стелажу выделен жирным шрифтом):

16

8-8

4-4 4-4

2-2 2-2 2-2 2-2

1-1 1-1 1-1 1-1 1-1 1-1 1-1 1-1

мы потратили 4 бита информации на поиск нужного стеллажа, теперь нащдо найти нужную нам полку:

6

3-3

2-1 2-1 

1-1 1 1-1 1

потрачено еще 3 бита информации. всего информации 4+3 равно 7 бит информации. 

 

2 способ:

 

воспользуемся формулой: 2

2^i=n

 

количество информации о нахождении стеллажа:

 

2^4=16

 

i=4 бита

 

количество информации о нахождении полки:

 

2^i6 поэтому возьмем число 2^i так чтобы результат находился рядом с числом 6. так как если число будет меньше 6 то мы не сможем точно получить информация, то  2^i должно быть больше 6. значит:

2^3=8

 

i=3

 

4+3=7 бит информации

если первая дробь равна a/b, а вторая - c/d, то их сумма равна е = a/b + c/d = (a*d + c*b)/b*d (без последующего сокращения дроби е).

 

алгоритм:

 

1. ввести числа a,b,c,d.

2. рассчитать число е = (a*d + c*b)/b*d.

3. распечатать число е.