Однажды Тому Сойеру необходимо было покрасить забор. Но просто красить забор - утомительное дело для Тома, поэтому во время перерыва он начал переливать краску между двумя ведрами (объемами 7 и 18 литров), которые у него имелись, и бочкой, наполненной краской. Первоначально ведра были пустыми. Во время перерыва Том также позвал 4 своих друзей: Гекльберри Финна, Сида, Бэкки и Мэри. Они пришли его навестить в разные моменты времени. В момент, когда пришел Гекльберри Финн, ведро объемом 7 литров было полное, а в ведре объемом 18 литров было 4 литра краски.
В момент, когда пришел Сид, ведро объемом 7 литров было пустое, а в ведре объемом 18 литров было 15 литров краски.
В момент, когда пришла Бэкки, ведро объемом 7 литров было полное, а в ведре объемом 18 литров был 1 литр краски.
В момент, когда пришла Мэри, в ведре объемом 7 литров было 2 литра краски, а ведро объемом 18 литров было пустое.
На следующий день Том решил подшутить над своими друзьями, показав, что он только сегодня начинает красить забор. Для этого ему необходимо, чтобы при встрече с каждым из них в ведрах находилось ровно столько же краски, сколько было и при встрече вчера. Однако Том не помнит, как именно он переливал краску между ведрами и бочкой с краской Тому решить данную задачу.
Вам необходимо написать последовательность команд для Тома, в которой каждая команда записывается цифрой от 1 до 6 и обозначает следующее:
1 - Налить из бочки краску в 7-литровое ведро.
2 - Налить из бочки краску в 18-литровое ведро.
3 - Перелить краску из 7-литрового ведра в 18-литровое.
4 - Перелить краску из 18-литрового ведра в 7-литровое.
5 - Вылить всю краску из 7-литрового ведра в бочку.
6 - Вылить всю краску из 18-литрового ведра в бочку.
Команды необходимо записывать через пробел.
В результате должна получиться числовая последовательность из цифр от 1 до 6, записанная через пробел. На некоторых шагах ее результатами должны являться:
В 7-литровом ведре 7 литров краски, а в 18-литровом 4 литра.
В 7-литровом ведре 0 литров краски, а в 18-литровом 15 литров.
В 7-литровом ведре 7 литров краски, а в 18-литровом 1 литр.
В 7-литровом ведре 2 литра краски, а в 18-литровом 0 литров.
Считается, что в бочке настолько много краски, что брать краску из нее можно сколько угодно раз.
Формат результата
Истоки моделирования обнаруживаются в далеком человечества, наскальные рисунки охоты на животных можно рассматривать как модель удачной охоты.
Архитектор готовится построить здание, но прежде чем воздвигнуть его, он сооружает макет этого здания, чтобы посмотреть, как оно будет выглядеть. Это модель. Для того чтобы объяснить внутреннее строение человека или животного учитель демонстрирует модель или плакат, на котором наглядно можно продемонстрировать строение внутренних органов. Это модель.
Перестановка мебели.
На стене висят картины, изображающие пейзаж природы. Это модель.
Глобус – это модель земного шара. Манекен в магазине – модель человека.
В роли модели могут выступать самые разнообразные объекты, в том числе условные и мысленные (изображения, описания, схемы, карты, математические формулы, компьютерные программы и т.д.)
Перечислять примеры моделей можно сколь угодно долго.
А для чего же создают модели? (Солнечная система. Модель атома. Модель двигателя внутреннего сгорания.
Геологическая модель. Модель атомного взрыва. Модель самолета.)
Ход решения:
Делим число на 2 и выписываем остатки
76 = 38·2 + 0
38 = 19·2 + 0
19 = 9·2 + 1
9 = 4·2 + 1
4 = 2·2 + 0
2 = 1·2 + 0
Последний множитель перед 2 равный 1 записываем первым.
Затем записываем найденные остатки в обратном порядке.
Получаем: 1001100
Ход решения:
Делим число на 2 и выписываем остатки
82 = 41·2 + 0
41 = 20·2 + 1
20 = 10·2 + 0
10 = 5·2 + 0
5 = 2·2 + 1
2 = 1·2 + 0
Последний множитель перед 2 равный 1 записываем первым.
Затем записываем найденные остатки в обратном порядке.
Получаем: 1010010
Ход решения:
Делим число на 2 и выписываем остатки
83 = 41·2 + 1
41 = 20·2 + 1
20 = 10·2 + 0
10 = 5·2 + 0
5 = 2·2 + 1
2 = 1·2 + 0
Последний множитель перед 2 равный 1 записываем первым.
Затем записываем найденные остатки в обратном порядке.
Получаем: 1010011