Смотреть решения всех заданий с фото
Вопрос:

У исполнителя Удвоитель две команды: 1. вычти 1, 2. умножь на 2. Составьте алгоритм получения из числа 5 числа 30, содержащий не более 5 команд.

Ответ:

Нам нужно получить из числа 5 число 30, используя команды вычитания 1 (команда 1) и умножения на 2 (команда 2). Нужно найти последовательность не более чем из 5 команд. Попробуем разные варианты: 1. 5 * 2 = 10 2. 10 * 2 = 20 3. 20 - 1 = 19 4. 19 * 2 = 38 (слишком много) Попробуем другой подход. Нам нужно получить 30, а это 5 * 6. Чтобы получить 6 из 5, можно сначала прибавить что-то, а потом умножить. 1. 5 - 1 = 4 2. 4 * 2 = 8 3. 8 * 2 = 16 4. 16 - 1 = 15 5. 15 * 2 = 30 Алгоритм: 12212 Объяснение: * Начальное число: 5 * Вычитаем 1: 5 - 1 = 4 (команда 1) * Умножаем на 2: 4 * 2 = 8 (команда 2) * Умножаем на 2: 8 * 2 = 16 (команда 2) * Вычитаем 1: 16 - 1 = 15 (команда 1) * Умножаем на 2: 15 * 2 = 30 (команда 2) Ответ: 12212

Похожие