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