Сколькими способами можно уложить n доминошек размером 2x1 на доску размером 2xn клеток?

Пусть ответ на эту #(n). очевидно, #(1) = 1. будет удобно считать, что #(0) = 1. найдём #(n) при n > = 2. каждый способ замостить доску 2xn получается из предыдущих: либо самая правая стоит вертикально, тогда слева нужно замостить доминошками часть доски размером 2x(n - 1) (это можно сделать #(n - 1) способами), либо справа стоят две доминошки горизонтально, при этом оставшаяся часть имеет размер 2x(n - 2), и её можно покрыть #(n - 2) способами. значит, #(n) = #(n - 1) + #(n - 2), при этом #(0) = #(1) = 1. получились числа фибоначчи fib(n). для них, например, существует формула бине: fib(n) = (ф^n - (-1/ф)^n)/sqrt(5), где ф - золотое сечение. ответ. #(n) = fib(n).

45-8=37

37см=0.37   м

5дм=0,5м

8дм=0,8м

0,37*0,5*0,8= 0,148 куб м

1 куб м =100 лит

0,148*100=148 л

1) 96 * 5/6 = 80 м взяли для детского сада. 2) 96 * 5/12 = 40 м взяли для яслей. 3) 80 - 40 = 40 м. на 40 м больше взяли для детского сада.