Для розв'язання цієї задачі необхідно провести вагові порівняння між каменями та знайти два камені, які завжди будуть важчі за будь-який інший камінь.
Один з можливих алгоритмів розв'язання цієї задачі складається з таких етапів:
1. Розділіть 8 каменів на 3 групи, кожна з яких складається з 3 каменів і однієї групи, що містить лише 2 камені.
2. Зважте дві групи з по 3 каменів. Якщо ваги груп різні, то беріть ті 3 камені, які були важчі та повертайтеся на крок 1, в іншому випадку переходьте до кроку 3.
3. Виберіть групу з двома каменями та зважте два з них. Якщо ваги різні, то важчий камінь - той, що важчий, якщо вони однакові - то третій камінь з першої групи, що не був зважений раніше.
4. Виберіть три камені, що залишилися, та зважте два з них. Якщо ваги різні, то важчий камінь - той, що важчий, якщо вони однакові - то третій камінь.
Отже, всього було проведено 13 зважувань. Два камені, які завжди будуть важчі за будь-який інший камінь, можна знайти на кроці 3, а один камінь - на кроці 4.
Answers & Comments
Відповідь:
Для розв'язання цієї задачі необхідно провести вагові порівняння між каменями та знайти два камені, які завжди будуть важчі за будь-який інший камінь.
Один з можливих алгоритмів розв'язання цієї задачі складається з таких етапів:
1. Розділіть 8 каменів на 3 групи, кожна з яких складається з 3 каменів і однієї групи, що містить лише 2 камені.
2. Зважте дві групи з по 3 каменів. Якщо ваги груп різні, то беріть ті 3 камені, які були важчі та повертайтеся на крок 1, в іншому випадку переходьте до кроку 3.
3. Виберіть групу з двома каменями та зважте два з них. Якщо ваги різні, то важчий камінь - той, що важчий, якщо вони однакові - то третій камінь з першої групи, що не був зважений раніше.
4. Виберіть три камені, що залишилися, та зважте два з них. Якщо ваги різні, то важчий камінь - той, що важчий, якщо вони однакові - то третій камінь.
Отже, всього було проведено 13 зважувань. Два камені, які завжди будуть важчі за будь-який інший камінь, можна знайти на кроці 3, а один камінь - на кроці 4.