Задания
Версия для печати и копирования в MS Word
У исполнителя Множитель две команды:
1. умножь на 5
2. раздели на 3
Первая из них увеличивает число на экране в 5 раз, вторая – уменьшает его в 3 раза. Программа для Множителя – это последовательность команд.
Сколько различных чисел можно получить из числа 81 с помощью программы, которая содержит ровно 4 команды?
Решение.
Число команд 4, а от перестановки мест множителей произведение не меняется. Тогда пусть n - количество команд"1", следовательно, конечное число:
81 * 5n * (1/3)(4-n) = 81 * 5n * 3n * (1/3)4 = 81 * (1/81) * 15n = 15n, а n принимает значение от 0 до 4, т. е. 5 значений.
Правильный ответ: 5.
Раздел кодификатора ФИПИ: 1.6.2 Вычислимость. Эквивалентность алгоритмических моделей