Алина, не корректно задана задача, но если необходимо перевести 1435² то сначала возводим в квадрат = получаем 2 059 225 и затем это число переводим в 2с/с оно будет равно =111110110101111011001^2.
А вообще если само число 1435 перевести в 2с/с = 10110011011, а 3125 = 110000110101.
А) если я люблю балет, то занимаюсь музыкой и буду танцором
б) если я занимаюсь музыкой и люблю балет, то буду танцором
Классическая задача на динамическое программирование.
Применим этот принцип:
Количество вариантов как попасть в какое-то состояние равно сумме количеств вариантов как
попасть в
предыдущие состояния.
Например вариантов попасть на первую ступеньку -1, на вторую - 2 и т.д.
var i,n : Integer;
a : array [1..20] of integer;
begin
n:=20;
a[1]:=1; a[2]:=2;
for i:=3 to n do
a[I] := a[i-1] + a[i-2];
writeln(a[n]);
end.
Ответ: 10946 способов.