20 . у меня не работает паинт(он как бы работает,но не работает то,что надо сейчас сделать. 1.устанавливаем - id467378520210604 от гретхен1 04.06.2021 05:24

Question

Информатика: 20 . у меня не работает паинт(он как бы работает,но не работает то,что надо сейчас сделать. 1.устанавливаем основной цвет желтый 2.выбрать инструмент овал 3.удерживая клавишу shift ,нарисовать круг 4.выполнить заливку построенного круга 5.выбрать инструмент линия 6.изобразить отрезки,выходящие из центра круга. ответ: на экране будет нарисовано !

гретхен1 · Accepted Answer

Пусть *(n) - число звёздочек, которое выведет процедура f(n).

Так как f(n) всегда выводит 1 звёздочку, а если если n > 2 - то вызывает f(n - 1) и f(n - 2), то
*(n) = 1 при n <= 2
*(n) = 1 + *(n - 1) + *(n - 2) при n > 2.

*(1) = *(2) = 1
*(3) = 1 + *(2) + *(1) = 1 + 1 + 1 = 3
*(4) = 1 + *(3) + *(2) = 1 + 3 + 1 = 5
*(5) = 1 + 5 + 3 = 9
*(6) = 1 + 9 + 5 = 15
*(7) = 1 + 15 + 9 = 25
*(8) = 1 + 25 + 15 = 41
*(9) = 1 + 41 + 25 = 67
*(10) = 1 + 67 + 41 = 109
*(11) = 1 + 109 + 67 = 177
*(12) = 1 + 177 + 109 = 287
*(13) = 1 + 287 + 177 = 465
*(14) = 1 + 465 + 287 = 753
*(15) = 1 + 753 + 465 = 1219
*(16) = 1 + 1219 + 753 = 1973 >= 1500
ответ: 16.

Можно было заметить, что *(n) = 2F(n) - 1, где F(n) - число Фибоначчи, или просто выполнять программу для разных n.

MOGZ ответил