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

Question

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

Answer 1

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

Comments

в смысле взвесить 6 гир, 3 на 3 ??

---

Я не понял твоего вопроса

---

спроси понятнее

---

ты написал " взвесить 6 гирь и взять меньшую " . как найти меньшую, и как на весах расположить гири

---

?!

---

Взять взвесить 6 гирь и выбрать меньшую т.е. когда ты взвешивал ты должен будешь запомнить или записать их вес.