Опубликовано 26.01.2018 по предмету Алгебра от Гость

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

Ответ оставил Гость

Взять взвесить 6 гирь из них найти насую меньшую - это 1.
Взвесить оставшие 5 гири и выбрать из них меньшую - это 2.
Взвесить оставшие 4 гири и выбрать из них меньшую - это 3.
Взвесить оставшие 3 гири и выбрать из них меньшую - это 4.
Взвесить оставшие 2 гири и выбрать из них меньшую - это 5.
Взвесить оставшие 1 гири и выбрать из них меньшую - это 6.
Возможно если искать меньшую гирю из доступных гирей то получается 21 взвешивания.

Не нашел нужный ответ?

Если ответ по предмету Алгебра отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы