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

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

tsigankova2018
tata-novik
kuz-vlad21
Varagyant
dpodstrel85
Тамара_Григорьевна897
printdecor
jamaltreid
lepekhov4011
muraveiynik
Вершинина1161
valueva260860
serov555zaq5
jagerlayf
gassvetlana