Цитата:
Сообщение от ADv
Имеется 2011 монет и обычные рычажные весы. Известно, что одна монета фальшивая. Как за два(!) взвешивания узнать, легче она или тяжелее?
|
Делим монетки на три кучки: 670, 670, 671.
Взвешиваем кучки по 670.
Если они равны, то в обоих монеты настоящие, а фальшивая в отложенной кучке. Снимаем с весов одну кучку, берем из нее монетку, добавляем на вторую чашу к оставшейся кучке, получаем 671 одну настоящую монету, на освободившуюся чашу весов кладем первоначально отложенную кучку, и сравниваем.
Если они не равны, то в одной из них фальшивая монета, а в отложенной кучке все монеты настоящие. Снимаем с весов более тяжелую кучку, из отложенной кучки вынимаем одну монету (получаем кучку из 670 настоящих монет), кладем ее на освободившееся место. Если положение весов не изменилось, то фальшивая монета легче, если весы уравнялись, то фальшивая монета тяжелее.
Айя, не семечки, минут двадцать пришлось подумать
ADv, спасибо) Я еще просить стесняюсь, ты просто учти, что я до этого дела как тот птенец с вечно открытым клювом))