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

225 : 3 х 2 = 150м/мин - v теплохода

225 - 150 = 75м/мин разница между v  теплохода и катера

3000 - 75 х 15 = 1875 - расстояние между катером и теплоходом через 15мин.

3000 : 75 = 40 мин -  догонит катер теплоход

75 х 10 = 750м - расстояние через 10 мин. после встречи