Одним взвешиванием можно уменьшить количество «подозрительных монет втрое: нужно разделить монеты на три одинаковые группы и сравнить две из них. Если одна из групп легче, то фальшивая монета находится в ней, а если группы равны по весу, то фальшивая монета – в третьей группе. Таким образом, за два взвешивания группа «подозрительных» монет сужается до одной монеты, которая и является фальшивой. Я кэп?
Это сообщение отредактировал КотэШашлык - 21 июл 2011 в 23:32
Одним взвешиванием можно уменьшить количество «подозрительных монет втрое: нужно разделить монеты на три одинаковые группы и сравнить две из них. Если одна из групп легче, то фальшивая монета находится в ней, а если группы равны по весу, то фальшивая монета – в третьей группе. Таким образом, за два взвешивания группа «подозрительных» монет сужается до одной монеты, которая и является фальшивой. Я кэп?
Одним взвешиванием можно уменьшить количество «подозрительных монет втрое: нужно разделить монеты на три одинаковые группы и сравнить две из них. Если одна из групп легче, то фальшивая монета находится в ней, а если группы равны по весу, то фальшивая монета – в третьей группе. Таким образом, за два взвешивания группа «подозрительных» монет сужается до одной монеты, которая и является фальшивой. Я кэп?
Так три раза взвешивать, не? Т.е., узнал ты что в третьей группе монета, а в ней то их три!
Одним взвешиванием можно уменьшить количество «подозрительных монет втрое: нужно разделить монеты на три одинаковые группы и сравнить две из них. Если одна из групп легче, то фальшивая монета находится в ней, а если группы равны по весу, то фальшивая монета – в третьей группе. Таким образом, за два взвешивания группа «подозрительных» монет сужается до одной монеты, которая и является фальшивой. Я кэп?
Так три раза взвешивать, не? Т.е., узнал ты что в третьей группе монета, а в ней то их три!
Взвешиваем любые 2 группы по 3 монеты. Если весы показываеют разный вес значит в одной из этих 2 групп - фальшивка, если нет - значит в одной из 2-ух оставшихся.
Итак после того как определили что в какойто из 2-ух подозреваемых групп есть фальшивка , берем 1 группу и взвешиваем с той что точно уже знаем что все ок. Если вес совпадет значит в другой подозреваемой группе монета, если нет то в этой.
Итого после 2-ух взвешиваний мы вычислили группу из 3 монет , где есть фальшивка. Последнее взвешивание по аналогии с предыдущим, берем 2 монеты и взвешываем.
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
yaplakal.com
ssensey21 июл 2011 в 23:26