Помогите с информатикой! У исполнителя Множик две команды, которым присвоены номера: 1. Умножь на 2, 2. Умножь на 3.

Question

У исполнителя Множик две команды, которым присвоены номера:
1. Умножь на 2,
2. Умножь на 3.
Первая из них увеличивает число на экране в 2 раза, вторая – утраивает его. Программа для мно-
жика – это последовательность команд. Сколько различных чисел можно получить из числа 13
при помощи программы, содержащей ровно 6 команд? Ответ обосновать

Answer 1

Ответ Амитаф правилен, но решение какое-то уж слишком сложное.

Каждое из возможных различных чисел получается умножением числа 13 на произведение шести чисел. Из этих шести чисел, каждое равно или двойке, или тройке. Порядок двоек и троек роли не играет, потому что перестановка сомножителей не меняет результата. Значит, имем такие варианты:

1. Все шесть сомножителей - двойки.
2. 5 двоек, 1 тройка.
3. 4 двойки, 2 тройки.
4. 3 двойки, 3 тройки.
5. 2 двойки. 4 тройки.
6. 1 двойки, 5 троек.
7. Все тройки.