Фальшивая монета
Имеется 8 с виду одинаковых монет. Одна из них фальшивая и известно, что она легче настоящей. Как с помощью всего лишь двух взвешиваний найти фальшивую монету? В Вашем распоряжении только лабораторные весы, которые показывают только больше-меньше.
Ответ: Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый то взвешиваем оставшиеся 1и 1 монеты и выявляем фальшивую (более легкую). Если же одна группа из трех монет легче другой, значит там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1и 1 и действуем по предыдущему алгоритму: если вес одинаков, значит фальшива третья, а если нет то та которая легче.
Рейтинг: +102
Комментарии:
Пир, 2010-02-14
не понял ответ вообще! Хрень какя - то.
Легко!. Делим эти монеты на 2 кучки по 3 монеты каждая. Кладем на весы эти кучки. Если вес одинаковен(т.е. легкая монета ни в 1 из них), то кладем на весы оставшиеся 2 монеты(1:1) и видим, какая легче. Если вес разный, то из более легкой кучки выкладываем 1 монету. Если вес этих монет одинаковен, то фальшивая - это та, что лежит рядом. Если нет... Ну 
две откладываем. остальные 6 монет делим пополам и кладем на весы. (в том случае если весы друг друга уравняют то за 2-ое взвешивание оставшиеся 2 монеты). если перевесило в одну сторону, берем 3 монеты с наименьшим весом убираем 1 монетку и взвешиваем 2 монеты. (если весы уравновесились то монета уже в руках)
Zeev, 2010-06-11
Пир, а может ты просто дурачок?
" -Что бы вы сказали нынешним выпускникам школ?
-Два кофе без сахара, с собой."
vova, 2010-09-23
это же легко!!!хотя мне и 12!!!
AntiRiddick, 2010-10-03
Есть задачи на эту тему гораздо сложнее!
Мори, 2010-11-13
слишком просто, даж думать ненадо
Антон, 2011-01-25
Вообще задача фонарь
Решив задачу про 13 монет, такие как эта - просто 2+2
ето хрень розгадай те мою задачю есть 9 монет одна фалишивая легше от других за два звешивания найдите фальшивую
ОТВЕТ
делим все монети на 3 групи по 3 монети взвешиваем первую пару если какаето легше то берем с неё 2 монети какая легше таи фальшивая а если одинаковие то третя фальшивая
но если они с начала били однакови то берем третю пару и звешиваем 2 монеты однаковие третя фальшивая ну если одна оказалась легше то и она фальшивая
т_т, 2011-12-28
1)убираем 2 моне ты, взвешиваем остальные, по 3 монеты, если весы равны, то взвешиваем две другие, если нет, то берем кучку в 3 монеты которая легче, убираем 1 монету в сторону, равны, наша монетка фальшивая.
т_т, 2011-12-28
очень просто.
делим на три кучки по 3,3,2.
два отложим в сторону 2 монетки. две другие сравниваем, равны, проверяем 2 последние монетки, одна легче другой, отложим в сторону тяжелу часть, и сравниваем 2 монетки из 3. равны, отложенная монетка фальшивая. нет, так понятно будет какая.
т_т, 2011-12-28
оу... я тута уже была кажись...
Торлоки, 2012-01-31
Задача хоть и простая , но в ней есть своеобразная психологическая хитрость : суть в том, что если б предлагалось определить 9 монет(как в известной задаче) , то само собой на 3 делишь , а тут 8 монет и для чела , впервые столкнувшегося с подобными задачами , ответ не так очевиден)
matematik, 2012-05-18
здесь не рассмотрено третий случай. когда уберешь одну монетку из легкой части то вдруг весы не сравнятся?
matematik, 2012-05-18
я не так понял
киря, 2013-02-11
тупорылый ответ...)))...надо делить на три кучки: 3,3,2 соответственно...взвешиваем те кучки, где по 3 монеты - если вес равен, значит из двух отложенных монет одна фальшивая, вторым взвешиванием определяем её....если же если при первом взвешивании одна кучка перевесила, значит фальшивка в другой более лёгкой.....из нё бросаем две монеты на весы и по предыдущему сценарию определяем фальшивку