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*
Комментарий*

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

ella-rudenko
siyaniemoskva
savenko0109152
Екатерина1369
Чечин-Павлова615
stsnab
sodrugestvo48
dashafox8739
makovei78
igor51766771
ilonchick679
starabanov
Ерцкин_Овечкина391
mon84
taanaami75