М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
milka2851
milka2851
30.10.2022 02:35 •  Информатика

Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах. В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.

Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):

МДДМД
Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, выделив жирным шрифтом пару, которая поменялась местами.

ДМДМД
ДМДДМ
ДДМДМ
ДДДММ
В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:

МДММДМД




Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.

В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.

В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.

В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.

ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.

👇
Открыть все ответы
Ответ:
Соня135135
Соня135135
30.10.2022
V = K * I, где
V - объем.
K - количество символов в сообщении.
I - количество бит на символ.

K = n * x * y, где
n - количество страниц.
x - количество строк.
y - количество символов в строке.

1. Дано:
n = 96 страниц.
x = 36 строк.
y = 48 символов.
I = 8 бит.

Найти V.

K = n * x * y = 96 * 36* 48 = 165888 символов всего.

V = K * I = 165888 * 8 = 1324104 бит = 165888 байт = 162 кбайт ≈ 0,16 мбайт.

2. Найдем K, посчитав все символы в сообщении, включая буквы, пробелы, знаки припенания.

Дано:
K = 67 символов.
I = 16 бит.

Найти: V.

V = K * I = 67 * 16 = 1072 бит = 134 байт ≈ 0,13 кбайт.
4,5(56 оценок)
Ответ:
vovavo2007
vovavo2007
30.10.2022
V = K * I, где
V - объем.
K - количество символов в сообщении.
I - количество бит на символ.

K = n * x * y, где
n - количество страниц.
x - количество строк.
y - количество символов в строке.

1. Дано:
n = 96 страниц.
x = 36 строк.
y = 48 символов.
I = 8 бит.

Найти V.

K = n * x * y = 96 * 36* 48 = 165888 символов всего.

V = K * I = 165888 * 8 = 1324104 бит = 165888 байт = 162 кбайт ≈ 0,16 мбайт.

2. Найдем K, посчитав все символы в сообщении, включая буквы, пробелы, знаки припенания.

Дано:
K = 67 символов.
I = 16 бит.

Найти: V.

V = K * I = 67 * 16 = 1072 бит = 134 байт ≈ 0,13 кбайт.
4,8(4 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ