На заводе по производству кирпичей установили автоматическую линию. Главной задачей линии является сортировка по весу некоторого поддона с кирпичами. Вес кирпича варьируется от 1 до 9 кг. Количество кирпичей в линии - 7. Кирпичи лежат в лотках, робот проверяет их последовательно одно за другим, проходя от первого до последнего лотка. Робот может менять местами только соседние кирпичи. Если левый кирпич больше правого, они меняются местами. После прохождения всей линии до последнего кирпича, робот возвращается к первому кирпичу и начинает сравнение заново, переставляя, если нужно, соседние кирпичи до предпоследнего и так далее. Таким образом, при многократном возврате линия становиться отсортированной по возрастанию веса кирпичей. Например, веса кирпичей в исходном порядке: 8 1 2 4 5 3 5 Первое прохождение до последнего кирпича: 1 8 2 4 5 3 5 / 1 2 8 4 5 3 5 / 1 2 4 8 5 3 5 / 1 2 4 5 8 3 5 / 1 2 4 5 3 8 5 / 1 2 4 5 3 5 8 . (6 замен) Второе прохождение до 6-го кирпича: 1 2 4 3 5 5 8 (1 замена) Третье прохождение до 5-го кирпича: 1 2 3 4 5 5 8 (1 замена). Всего произошло 8 замен. Какое количество замен произведет робот для сортировки линии кирпичей со следующим порядком весов: 6 2 1 5 8 9 1?

267

281

Посмотреть ответы 1

Ответы на вопрос:

Sam223225

Информатика

4,7(8 оценок)

Делим число на 2, пока не станет равным нулю: целая часть от деления остаток от деления 474 1 237 0 118 1 59 0 29 1 14 1 7 0 3 1 1 1 0 1 остаток от деления записываем в обратном порядке. получаем число в 2-ой системе счисления: 1110110101 949(10) = 1110110101(2)