Вопрос:

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

Ответ:

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

  • Если чаши равны, обе фальшивые монеты находятся среди 671 оставшейся монеты.
  • Если чаши неравны, фальшивые монеты находятся среди 1340 монет на чашах.

Во втором взвешивании сравним две равные по размеру группы, выбранные из подозрительной совокупности: если она содержит 671 монету, сравним группы по 335, оставив одну; если содержит 1340 монет, сравним группы по 670. Однако при двух фальшивых монетах результат второго взвешивания позволяет определить только, есть ли фальшивые в выбранных группах; если чаши равны, они находятся в оставшейся группе. Поэтому при условии, что фальшивые могут быть легче или тяжелее настоящих, двух взвешиваний недостаточно: после первого взвешивания остаётся более трёх возможных состояний, а второе взвешивание имеет только три исхода.

Ответ: узнать это за два взвешивания невозможно.

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

Похожие