Автор | Сообщение |
|
Отправлено: 09.03.20 20:35. Заголовок: статград 4.03.2020 номер 22
Подскажите, пожалуйста, как составить алгоритм? Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя РазДва – это последовательность команд. Укажите наименьшее натуральное число, которое нельзя получить из исходного числа 1, выполнив программу исполнителя РазДва, содержащую не более пяти команд.
|
|
|
Ответов - 3
[только новые]
|
|
|
| Администратор
|
Сообщение: 2023
|
|
Отправлено: 09.03.20 23:23. Заголовок: Можно дерево построи..
Можно дерево построить. А можно в таблице отмечать новые достижимые значения после каждого хода. Например, наименьшее число, недостижимое за 4 хода - 11. На рисунке показаны достижимые позиции после каждого из четырёх ходов. А для 5 ходов аналогично получается 15. Следующим ходом достижимы 11 (из 10), 13 (из 12), 14 (из 7), ...
|
|
|
|
Отправлено: 15.05.20 10:31. Заголовок: Добрый день. Столкну..
Добрый день. Столкнулся с такой задачей. У меня 4 действия. Мне не совсем понятно - что имеется в виду под наименьшим недостижимым числом? Я выписал 16 возможных программ. Они дают числа 5, 6, 7, 8, 9, 10, 12, 16. Возьмем число 2. Оно натуральное и его нельзя получить в 4 действия, ровно как и числа 3 и 4. Или тут имеется в виду, что в процессе выполнения программы это число тоже не должно получаться ,как промежуточный результат между действиями? Подскажите пожалуйста.
|
|
|
|
| Администратор
|
Сообщение: 2063
|
|
Отправлено: 15.05.20 12:35. Заголовок: iZOL пишет: Или тут ..
iZOL пишет: цитата: | Или тут имеется в виду, что в процессе выполнения программы это число тоже не должно получаться ,как промежуточный результат между действиями? |
|
Да. См. объяснение выше.
|
|
|
|