✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 7639 У исполнителя Удвоитель две команды,

УСЛОВИЕ:

У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,
2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 9?

РЕШЕНИЕ:

Пусть n – конечное число, К(n) – количество программ, которые число 3 преобразуют в число n.
Cоставим рекуррентную формулу для определения числа программ получения числа:
При n = 3 имеем K(3) = 1.
Если n не кратно 2: К(n) = K(n–1)
Если n делится на 2: K(n) = K(n–1) + K(n/2)

Начинаем с конца.
N = 9. Не делится на два, значит K(9) = K(8)
N = 8. Делится на два, значит K(8) = K(7) + K(4)
N = 7. Не делится на два, значит K(7) = K(6)
N = 6. Делится на два, значит K(6) = K(5) + K(3)
N = 5. Не делится на два, значит K(5) = K(4)
N = 4. Делится на два, значит K(4) = K(3) + K(2) (K(2) будет равен нулю)

K(3) = 1
К(4) = K(3) + K(2) = 1 + 0 = 1
К(5) = К(4) = 1
K(6) = K(5) + K(3) = 1 + 1 = 2
K(7) = K(6) = 2
К(8) = K(7) + K(4) = 2 + 1 = 3
К(9) = К(8) = 3 - ответ.

Вопрос к решению?
Нашли ошибку?

ОТВЕТ:

3

Добавил YanMarkov, просмотры: ☺ 2583 ⌚ 11.03.2016. информатика 10-11 класс

Решения пользователей

Увы, но свой вариант решения никто не написал... Будь первым!
Хочешь предложить свое решение? Войди и сделай это!

Написать комментарий

Последние решения
(прикреплено изображение)
✎ к задаче 51986
(прикреплено изображение)
✎ к задаче 52125
Однородные члены предложения выделил жирным шрифтом

Задание 1:

1) Лесной [b]перегной[/b] и [b]мох[/b] впитывают этот дождь не торопясь, основательно.
2) Потекла со страшной быстротой [b]густая[/b], [b]пёстрая[/b], [b]странная[/b] жизнь.
3) Больше всего люблю [b]бананы[/b], [b]субботу[/b] и [b]телевизор[/b].
4) Мы [b]осмотрели[/b] не только древнюю часть города, но и [b]побывали[/b] в новых районах.
5) Вот уездный городок с деревянными кривыми [b]домишками[/b], бесконечными [b]заборами[/b], купеческими необитаемыми каменными [b]строениями[/b], старинным [b]мостом[/b] над глубоким оврагом.
6) Книги лежали и на [b]полу[/b], и на [b]столе[/b], и на [b]диване[/b].
7) Уже не стало видно ни [b]земли[/b], ни [b]деревьев[/b], ни [b]неба[/b].

*Однородные определения (одн), неоднородные определения (неодн)

Задание 2:

1) Бурмин был, в самом деле, [b]милый молодой[/b] человек. (неоднор)
2) Воздушные шары: [b]красные, синие, желтые[/b] казались великолепными.(одн)
3) Клюквин украшает мою игру [b]таинственными хвойными[/b] лесными звуками. (неодн)
4) Под [b]синей ситцевой[/b] рубашкой торчат острые лопатки. (неодн)
5) Ранние лучи ярко и холодно золотили [b]розовые, желтые и голубые[/b] тыквы, разложенные на камышовой крыше. (одн)
6) Это для них выводили [b]больших вороных[/b] лошадей. (неодн)
✎ к задаче 51890
C(3,5)*C(2,6) = 150.
✎ к задаче 52129
Это означает, что за одно и то же время током совершена меньшая работа. Это следует из формулы мощности.
P = A/t.
✎ к задаче 52087