Присоединиться

11 класс·средний уровень

У исполнителя Множик есть две команды: 1. умножь на 4,2. подели на 2.

Условие

У исполнителя Множик есть две команды: 1. умножь на 4,2. подели на 2. Первая из них увеличивает число на экране в 4 раза, вторая - уменьшает его в 2 раза.

Программа для Множика - это последовательность команд. Сколько различных чисел можно получить из числа 1024 с помощью программы, которая содержит ровно 10 команд?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. От перестановки множителей произведение не меняется, каждой программе соответствует одно число, поэтому посчитав количество программ (с точностью до перестановки), найдём количество различных чисел. Если в программе n команд 1, тогда в ней будет 10 - n команд 2, n изменяется от 0 до

Осталось ещё 1 шаг

  1. Всего 11 программ, следовательно, 11 чисел…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»