kirillreznikov
?>

Тест "Знакомство с исполнителем Чертежник" 1. Исполнитель Чертежник предназначен для ... а) раскрашивания красками б) рисования карандашом в) построения рисунков и чертежей на плоскости с координатами г) построения трехмерной графики 2. Средой обитания исполнителя Чертежник является а) поле с цветочками б) поле с клеточками в) координатная плоскость г) шахматная доска 3. Исполнитель Чертежник имеет перо, которое он может а) передавать б) ломать в) перемещать г) поднимать, опускать и перемещать 4. Если Чертежник опустит перо, то а) ничего не происходит б) за ним остается след в) оно поднимается снова г) потом его надо поднять 5. Исходным положением пера исполнителя Чертёжник является а) поднятое перо б) поднятое перо над точкой (0, 0) в) опущенное перо г) опущенное перо над точкой (0, 0)

Информатика

Ответы

Leonidovich_Elena771

1) в

2) в

3)г

4) а

5) б

Nadegdasb
Пусть *(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.
denspiel
Пусть *(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.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Тест "Знакомство с исполнителем Чертежник" 1. Исполнитель Чертежник предназначен для ... а) раскрашивания красками б) рисования карандашом в) построения рисунков и чертежей на плоскости с координатами г) построения трехмерной графики 2. Средой обитания исполнителя Чертежник является а) поле с цветочками б) поле с клеточками в) координатная плоскость г) шахматная доска 3. Исполнитель Чертежник имеет перо, которое он может а) передавать б) ломать в) перемещать г) поднимать, опускать и перемещать 4. Если Чертежник опустит перо, то а) ничего не происходит б) за ним остается след в) оно поднимается снова г) потом его надо поднять 5. Исходным положением пера исполнителя Чертёжник является а) поднятое перо б) поднятое перо над точкой (0, 0) в) опущенное перо г) опущенное перо над точкой (0, 0)
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Ruslan Zarekovkin
oskar-pn
toniv
tiv67
rmitin
nchorich55
rusmoney92
zodgener
Lvova_Aleksandr933
сергей1246
Anzhelika-Bulanov802
ПолухинаТененева565
Grigorev_Nikita794
gorushko-tabak3
YekaterinaAbinskov