Кучка фальшивых монет

*

Сложность: 

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

Решение

Кучку фальшивых монет можно найти с помощью одного-единственного взвешивания. Нужно взять одну монету из первой кучки, две из второй, три — из третьей и т. д. и, наконец, все 10 монет из десятой кучки. Затем все отобранные монеты взвешиваются все вместе на весах. Лишний вес, выраженный в граммах, будет соответствовать номеру фальшивой кучки. Если, например, отобранные монеты весят на семь граммов больше, чем они должны весить, то фальшивой должна быть седьмая кучка, откуда вы взяли семь монет (каждая из которых на 1 г тяжелее настоящей).

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




Комментарии

одно взвешивание

Добавить комментарий

Plain text

  • Запрещены тэги HTML.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и параграфы переносятся автоматически.
Type the characters you see in this picture. (verify using audio)
Type the characters you see in the picture above; if you can't read them, submit the form and a new image will be generated. Not case sensitive.