Weighing

search for "balance puzzle"

Задача рішається математичними функціями -__-

Бильярдные шары Этот вопрос чаще всего задают IT-специалистам, чтобы проверить способность логически мыслить.

Вопрос: Есть 8 бильярдных шаров. Один из них немного тяжелее других. За какое минимальное количество взвешиваний на рычажных весах без гирь можно найти этот шар?

Ответ: 2 взвешивания. Нужно разделить все шары на три части: по 3 шара в двух частях, и 2 шара в третьей части. Сначала взвешиваете первые две части по 3 шара. Если одна из частей оказалась тяжелее, то взвешиваем между собой любые 2 шара из нее. Или один из них будет искомым шаром, или не взвешенный, если они оказались равны. В случае равного веса частей при первом взвешивании, более тяжелый шар окажется в третьей части из двух шаров.