Задание 258 ГДЗ Семенов Рудченко 6 класс (Информатика)
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение:
258. Реши задачу, используя метод половинного деления.
Имеется 68 алмазов, все алмазы разные по весу. Как за 100 взвешиваний на чашечных весах найти самый легкий и самый тяжелый алмаз?
Делим алмазы на две кучи по 34 алмаза. Взвешиваем на весах по одному алмазу из каждой кучи. Более легкий в одну сторону кладем (куча 1), более тяжелый в другую (куча 2). Сделали 34 взвешивания. Самый тяжелый находится в куче 2, самый легкий в куче 1. В кучах по 34 алмаза.
Теперь сортируем кучу 1 (легкие) по весу, взвешивая каждый с каждым и переставляя из от меньшего к большему. В конце 33 взвешиваний у нас на первом месте будет самый легкий.
Также сортируем кучу 2, после 33 взвешиваний самый тяжелый будет на последнем месте.
Алмазы найдены. Взвешиваний было 34 +2*33 = 100
Можно, конечно, по-другому. Каждый раз делить кучи пополам, затем перебирать на больший и меньший. В конце у нас выдут больший и меньший по весу алмазы.
Популярные решебники 6 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением