Сколькими способами можно уложить 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).

Пусть сторона вс равна х (см), тогда сторона ав равна 2х (см),а сторона ас равна (7+х) см зная,что периметр треугольника равен 39 см, составим и решим уравнение: х+2х+(7+х)=39 4х=32 х=8 сторона вс=8 см,сторона ав=8*2=16см,сторона ас=7+8=15 см

1) 15+18=33 кг -черешни всего

2) 33: 3=11 пак. получилось

 

1)15: 3=5 пак. получилось из 15кг

2)18: 3=6 пак. получилось из 18 кг

3) 5+6=11 пак. получилось всего

 

1) 15: 3+18: 3=11пак. получилось

 

1) (15+18): 3=11 пак. получилось