Как найти коробку с тяжелыми яблоками?

Question

Мы имем 30 коробок с яблоками. В 29 коробках лежат яблоки весом 40 г, а в одном – весом 40. 1 г. На полу есть весы, они показывают точный вес. Как найти коробку, которая тяжеле остальных, если весы можно использовать только 1 раз?

Answer 1

Если весы сравнивают 2 объекта, то это не возможно. Числа между 0 и 1 степени трех, нужно 1. Числа между 1 и 2 степени трех надо 2 раза. И так дале. Если взвешивают то надо хотя бы 29. Но нам может все еще повести.