2. Представьте в виде построчной записи метод решения последующей задачки: Имеются четыре

2. Представьте в виде построчной записи метод решения последующей задачки:
Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более 5 взвешиваний расположить их по возрастанию веса?.

Задать свой вопрос
1 ответ

Для  данной сортировки используем метод сортировки слиянием

  1. В начале разбиваем арбузы на 2 группы по 2
  2. Каждую группу обдумываем и сортируем (т.е. всего 2 взвешивания)
  3. Сейчас собираем вместе, сопоставляем поначалу более легкие арбузы и находим самый легкий (всего 3 взвешивания)
  4. Сейчас сравниваем тяжкий арбуз, что в группе с самым легким и более легкий из иной группы, и определяем второй по легкости (всего 4 взвешивания)
  5. Потом обдумываем оставшиеся арбузы и докладываем их  по порядку (всего 5 взвешивания)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт