У вас 12 монет, одна из них фальшивая, отличающаяся по весу от остальных, но не известно, в какую сторону. В распоряжении есть чашечные весы. Гирь нет. За какое минимальное число взвешиваний можно определить фальшивку и выяснить, тяжелее она или легче? Как это сделать?
ещё раз: 1.если первые кучи равны, то косяк в 3-й куче. 2. берем з монеты из 3к. и ложим заместо з-х монет в 1к. если они не равны, то косяк в 3-х монетах. И за 3-е взвешивание мы взвешиваем 2 монеты, положенных из трёх. т.е. уже за 3-е взвешивание можно определить косячную.
А если в 2. опять равны? Тогда мы не знаем, фальшивка - одна монета, оставшаяся с настоящими или одна из четырех, лежащих на другой чашке.
мы делим 12 монет на 3 кучи по 4 монеты. взвешиваем 1к и 2к. если равновесие-косяк в 3к, ну и за 2 оставшихся взвешивания определяем фальшивку. если равновесия нет, 3к - эталон. дажее, из 1к убираем 3 монеты, и ложим 3 монеты из 3к. если равновесия нет, значит косяк в 1 монете из 1к., или любая из 2к. убираем 3 эталонные монеты и перекладываем из 2 к. 1 монету в 1к., т.о. у нас на чашах весов по 2 монеты. ищем косячную. если равновесие есть, значит косяк в 3-х манетах,замененных на эталонные.
после первого взвешивания если чашки весов не в равновесии, то вы не знаете, на какой из них монета.
Александр 2010-11-18 16:12:34 пишет:
[скрыто]
Админ: Близко, но можно короче :)
Ketti 2010-11-16 19:24:32 пишет:
За 3 взвешивания
делим на кучки по 4 монеты-3 кучки
1)первые две взвесили,если имеют одинаковый вес,то берём оставшуюся кучку из 4 монет, разделяем по 2 монеты
2)взвешиваем, кот легче или тяжелее, разделяем её по 1 монете
3)финальное взвешивание!
Админ: Если кучки не одинаковы по весу, то в какой из них фальшивая монетка? Мы не знаем, легче она или тяжелее...