Решение ✅ 3717. (А. Комков) Pascal и Python. Исполнитель Нолик преобразует двоичное число
Предметы
3717. (А. Комков) Pascal и Python. Исполнитель Нолик преобразует двоичное число
0 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 5
Загрузка...

Задача № 3717

Задание КИМ № 23: Динамическое программирование (количество программ)
Раздел № 78: Динамическое программирование: две команды

(А. Комков) Исполнитель Нолик преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

1. Вычесть 1
2. Обнулить

Первая команда уменьшает число на 1. Вторая команда обнуляет все ненулевые разряды, кроме старшего (например, для исходного числа 11101 результатом работы команды будет число 10000), если таких разрядов нет, то данная команда не выполняется.
Сколько существует программ, которые исходное двоичное число 1000000 преобразуют в двоичное число 1000?

Данная задача решена на двух языках программирования - Pascal (только программный код, доступен для скачивания после оплаты) и Python (программный код + видео-разбор).

Ответ:

4096

Посмотрите видео решение:

Формат файла

  • doc

Источник

сайт Полякова

Создание сайтов - Лидер Поиска

Refund Reason