О сайте Гостевая книга ЧаВо
Пользователи RSS
|
В зоопарке живут N слонов. Известно, что у них всех разные массы. Директор зоопарка хочет определить, который слон самый тяжелый, который - второй по весу, ..., который самый легкий. Для этого он может взвешивать слонов на рычажных весах без гирь: поместить одного слона на одну чашу весов, второго - на другую и определить, который тяжелее. При этом каждый слон согласен взвешиваться не более одного раза в день.
Доказать, что директор может достичь свою цель за
а) 3 дня, если N=4;
б) 6 дней, если N=8;
в) 15 дней, если N=32.
(Считать, что за это время массы слонов не меняются.)
ответов: 14
|
|