Восемь шаров

[Pashok]

Восемь шаров

Вообщем есть 8 шаров 7 из них полные один пустой. На вид одинаковые все. Есть весы, те на которых нет делений на кило, а только показывает на какой стороне больше груз. Как за два взвешивания найти пустой шарик? Надеюсь не боян.

 

[Sefiroth]

Байан канешно.
1) Взвешиваем 123 и 456.
1.1) Если 123>456 - взвешиваем 14 и 27
1.1.1) Если 14>27 - ответ 1
1.1.2) Если 14=27 - ответ 3
1.1.3) Если 14<27 - ответ 2
1.2) Если 123=456 - взвешиваем 1 и 7
1.2.1) Если 1=7 - ответ 8
1.2.2) Если 1<>7 - ответ 7
1.3) Если 123<456 - взвешиваем 14 и 57
1.3.1) Если 14<57 - ответ 4
1.3.2) Если 14=57 - ответ 6
1.3.3) Если 14>57 - ответ 5

А ваще это общая задача теории информации... Решается через энтропию, ну или доказывается, что решение невозмжно. )))

 

[Sefiroth]

Ещё есть её же вариант - 13 монеток, одна из которых отличается по массе от других - за 3 взвешивания определить, какая монетка фальшивая и в какую сторону по массе отличается (легче или тяжелее).