Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах. В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.
Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):
МДДМД
Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, выделив жирным шрифтом пару, которая поменялась местами.
ДМДМД
ДМДДМ
ДДМДМ
ДДДММ
В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:
МДММДМД
Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.
В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.
В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.
В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.
ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.
Для выполнения вычислений вы можете пользоваться компьютером (калькулятором, электронной таблицей, средой программирования).
16 = 2^4
Получается, что рисунок p2.bmp - четырехразрядный, т.е. 1 пиксель занимает 4 бит памяти. 24/4=6. ответ: в 6 раз.
2.)
64*512=32768 - кол-во пикселей в изображении.
32 Кбайт = 32768 байт.
32768/32768=1 байт = 8 бит - память, занимаемая 1 пикселем.
2^8=256. ответ: 256 цветов.
3.)
25*30 см = 10*12 дюймов = 120 дюймов^2
10*12*300*300*3=32400000 байт = 31640 Кбайт = 30 Мбайт.
ответ: 30 Мбайт.
4.)
65536 = 2^16
1 пиксель занимает 16 бит = 2 байта.
1280*1024*2 = 2621440 байт = 2560 Кбайт = 2,5 Мбайт.
ответ: 2,5 Мбайт.
Общество с ограниченной ответственностью "АРМ-ЭКО" основано 21 июня 2004 на базе научно - производственной фирмы по проектированию, строительству и эксплуатации очистных сооружений.
В настоящее время наше предприятие является официальным дилером и сервисным центром всемирно известных заводов: РУП-завода "Могилевлифтмаш", РУП "Гомельторгмаш", ОАО "Гродторгмаш", А.Т. "СЛОВРЕС".
Основные направления деятельности ООО "АРМ-ЭКО"
монтаж, пусконаладка, модернизация, ремонт и техническое обслуживание лифтов, эскалаторов, траволаторов и подъемников;
продажу лифтов, эскалаторов, траволаторов, подъемников и запчастей к лифтам;
продажа, установка и сервисное обслуживание технологического оборудования для пищевой промышленности, кондитерских и кулинарных цехов, кафе, баров, ресторанов;
производство промышленных электрических плит, шкафов пекарских, мясорубок и нейтрального оборудования для пищевой промышленности, кондитерских и кулинарных цехов, кафе, баров, ресторанов.
Главной идеологией нашего предприятия является повседневное и целенаправленное совершенствование работы предприятия в целом и всех его специалистов, обеспечение роста имиджа и деловой репутации на внутреннем и внешнем рынке. Что достигается благодаря индивидуальному подходу к каждому клиенту, широким ассортиментом товаров и услуг, гарантийным, послегарантийным обслуживанием и приемлемым уровнем цен.
Объяснение: