Аптекарь обнаружил, что его ученик Феликс взвешивая лекарства в одинаковые пакетики не...

Question

Аптекарь обнаружил, что его ученик Феликс взвешивая лекарства в одинаковые пакетики не подписал 20 штук. В них может быть (или не быть) порошок от кашля (он легче) и порошок от головной боли (он тяжелее и точно есть). За сколько взвешиваний на чашечных весах без гирь Феликс сможет найти все пакетики с порошком от головной боли?

Answer 1

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