Однажды Тому Сойеру необходимо было покрасить забор. Но просто красить забор - утомительное дело для Тома, поэтому во время перерыва он начал переливать краску между двумя ведрами (объемами 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 литров.
Считается, что в бочке настолько много краски, что брать краску из нее можно сколько угодно раз.
Формат результата
1) 111000111₂ = 1∙2⁸+1∙2⁷+1∙2⁶+0∙2⁵+0∙2⁴+0∙2³+1∙2²+1∙2¹+1∙2⁰ = 256+128+64+0+0+0+4+2+1 = 455₁₀
100011011₂ = 1∙2⁸+0∙2⁷+0∙2⁶+0∙2⁵+1∙2⁴+1∙2³+0∙2²+1∙2¹+1∙2⁰ = 256+0+0+0+16+8+0+2+1 = 283₁₀
2) количество символов в алфавите: N=16
мощность алфавита: i=log₂N i=4
Информационный объем сообщения I= k*i, k - количество символов в сообщении
I=10*4=40 (бит)
3)
1011₂ = 1∙2³+0∙2²+1∙2¹+1∙2⁰ = 8+0+2+1 = 11₁₀
11001₂ = 1∙2⁴+1∙2³+0∙2²+0∙2¹+1∙2⁰= 16+8+0+0+1 = 25₁₀
111₂ = 1∙2²+1∙2¹+1∙2⁰ = 4+2+1 = 7₁₀
11+25+7=43
4) Изображение черно-белое, значит цветов N= 2.
количество бит на пиксель: i=log₂N i=1
Объем памяти I=k*i, где k- количество пикселей
I=100*100*1=10000 (бит)
10000/8= 1250 (байт)
Объяснение:
1) Абак
2. Какую идею выдвинул в середине 19 века английский математик Чарльз Бэббидж?
1) Идею создания программно управляемой счетной машины, имеющей арифметическое устройство, устройство управления, а также устройство ввода и печати
3. Назовите первого программиста вычислительных машин.
1) Ада Лавлейс
4. В каком году и где была создана первая ЭВМ на основе электронных ламп?
1) 1945 год, США
5. На какой базе были созданы ЭВМ третьего поколения?
1) Интегральные схемы
6. Как назывался первый персональный компьютер?
1) Apple I
1. Назовите центральное устройство компьютера.
1) Процессор
2. Как записывается и передается физическая информации в ЭВМ?
3) представляется в форме электрических сигналов.
3. Процессор обрабатывает информацию представленную:
4) На машинном языке (в двоичном коде)
4. Для ввода числовой и текстовой информации используется
1) Клавиатура
5. Важнейшей характеристикой координатных устройств ввода является разрешающая которая обычно составляет 500 dpi (dot per inch – точек на дюйм (1 дюйм = 2,54 см)), что означает…
1) При перемещении мыши на один дюйм указатель мыши перемещается на 500 точек
6. Сканер используется для…
1) Для ввода в компьютер изображений и текстовых документов
1. Какой тип принтера целесообразно использовать для печати финансовых документов?
1) Матричный принтер
2. Какой тип принтера целесообразно использовать для печати рефератов?
3) Лазерный принтер
1. Какой тип принтера целесообразно использовать для печати фотографий?
2) Струйный принтер
2. При несоблюдении санитарно – гигиенических требований компьютера вредное влияние на здоровье человека может оказать…
1) Монитор на электронно – лучевой трубке
3. Устройство, которое обеспечивает запись и считывание информации называется…
1) Дисководом или накопителем
4. При выключении компьютера вся информация стирается из…
4) Оперативной памяти
13. В каком устройстве компьютера осуществляется хранение информации?
1) Внешняя память;
2. Оптические дорожки имеют меньшую толщину и размещены более плотно на …
1) Цифровом видеодиске (DVD – диске)
3. На каком диске информация хранится на концентрических дорожках, на которых чередуются намагниченные и ненамагниченные участки
1) На дискете
4. В устройства ввода входят…
1) Клавиатура, мышь, джойстик, световое перо, сканер, цифровая камера, микрофон
5. В устройства вывода входят…
2) Звуковые колонки, монитор, принтер, наушник
6. Программой называется…
1) Последовательность команд, которую выполняет компьютер в процессе обработки данных
7. Компьютерная программа может управлять работой компьютера, если она находится…
1) В оперативной памяти
8. Данные – это…
2) Информация, представленная в цифровой форме и обрабатываемая на компьютере
9. Файл – это…
3) Программа или данные, имеющие имя и хранящиеся в долговременной памяти
10. При быстром форматировании гибкого диска …
1) Производится очистка каталога диска