Вопрос:

Имеется 2011 одинаковых по виду монет, среди которых либо две фальшивые, либо ни одной. Как за два взвешивания на чашечных весах без гирь узнать, есть ли фальшивые монеты или нет? Если есть фальшивые монеты, имеют они ту же массу, отличающуюся от массы настоящей монеты?

Ответ:

Разделим монеты на три группы: по 670 монет и одну оставшуюся монету. Первое взвешивание: сравним две группы по 670 монет.

Если чаши уравновесились, то в этих группах фальшивых нет. Так как всего фальшивых либо две, либо ни одной, обе фальшивые находятся среди 671 оставшейся монеты. Второе взвешивание: сравним одну монету из оставшихся с одной заведомо настоящей. Если равновесие — фальшивых нет? Нет: этим взвешиванием можно установить только наличие отличающейся монеты, поэтому такой способ недостаточен для различения всех случаев.

Следовательно, при условии, что неизвестно, легче или тяжелее фальшивые монеты, задача в данной формулировке за два взвешивания неразрешима: первое взвешивание имеет три исхода, а при равновесии остаётся слишком много возможных конфигураций.

Ответ: однозначно решить задачу за два взвешивания при данных условиях нельзя.

Подать жалобу Правообладателю

Похожие