СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 22 № 3528

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

 

1. умножь на 4,

2. подели на 2.

 

Первая из них увеличивает число на экране в 4 раза, вторая – уменьшает его в 2 раза.

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

Решение.

От перестановки множителей произведение не меняется, каждой программе соответствует одно число, поэтому посчитав количество программ (с точностью до перестановки), найдём количество различных чисел.

 

Если в программе n команд 1, тогда в ней будет 10 - n команд 2, n изменяется от 0 до 10. Всего 11 программ, следовательно, 11 чисел.

 

Ответ: 11.


Аналоги к заданию № 3527: 3528 3573 3664 3665 3666 3852 Все