Имеется 6 гирь различного веса. доказать, что для упорядочить их по возрастанию масс потребуется не менее 10 взвешиваний? !

Богдана200 Богдана200    2   12.09.2019 12:40    8

Ответы
Ele4ka17 Ele4ka17  07.10.2020 09:39
Взять взвесить 6 гирь из них найти насую меньшую - это 1.
Взвесить оставшие 5 гири и выбрать из них меньшую - это 2.
Взвесить оставшие 4 гири и выбрать из них меньшую - это 3.
Взвесить оставшие 3 гири и выбрать из них меньшую - это 4.
Взвесить оставшие 2 гири и выбрать из них меньшую - это 5.
Взвесить оставшие 1 гири и выбрать из них меньшую - это 6.
Возможно если искать меньшую гирю из доступных гирей то получается 21 взвешивания.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра