Пусть ответ на эту #(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).
Спасибо
Ответ дал: Гость
1)9кг: 2=4кг500г
2)4кг500г: 2=2кг250г
3) на одну чашу весов положить гири 50 и 200г, а на другой отсыпать из 2кг 250г крупу до тех пор пока весы не уравновесятся.в другом пакете будет 7 кг.
Ответ дал: Гость
543 + 2х + х = 1240,8 3х = 697,8 х = 697,8/3 х = 232,6 кг продано в 3-ий день. проверка: 543 + 465,2 + 232,6 = 1240,8. ответ: 232,6 кг.
Популярные вопросы