Однажды Тому Сойеру необходимо было покрасить забор. Но просто красить забор - утомительное дело для Тома, поэтому во время перерыва он начал переливать краску между двумя ведрами (объемами 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 литров.
Считается, что в бочке настолько много краски, что брать краску из нее можно сколько угодно раз.
Формат результата
Разделим исходный код на группы по 3 разряда.
1001001001 = 001 001 001 001
Затем заменяем каждую группу на код из таблицы.
Получаем число:
001 001 001 001 = 1111 (это в восьмиричн.)
Разделим исходный код на группы по 4 разряда.
10010010012 = 0010 0100 1001 2
Затем заменяем каждую группу на код из таблицы.
Получаем число:
0010 0100 1001 = 249 (это в шестнадцатирич.)
Для перевода в десятич. необходимо умножить разряд числа на соответствующую ему степень разряда (обозначу степень данным - ^ символом)
1001001001 = 2^9*1 + 2^8*0 + 2^7*0 + 2^6*1 + 2^5*0 + 2^4*0 + 2^3*1 + 2^2*0 + 2^1*0 + 2^0*1 = 512 + 0 + 0 + 64 + 0 + 0 + 8 + 0 + 0 + 1 = 585 (это в десятич.)
Таблицы для перевода находятся в свободном доступе в инете