Это не такOriginally Posted by abc
Это не такOriginally Posted by abc
смайлики сак
Originally Posted by CrazyDoctor
Показываю.
1 – взвешивание, ненравное, левые тяжелее
1111____1111 1111
2 – взвешивание, неравное, левые тяжелее
110___111 111 (нулем обозначена положенная годная монета)
3 – взвешивание, последнее
нерешенные вопросы – на каких весах бракованая монета, ведь, если на правых, то не определить, но даже, если на левых, то тоже не определить, т.к. не ясно, легче она или тяжелее.
Originally Posted by wako
Originally Posted by Фoма
нет, Фома, неможет... если его спутник - настоящий мужик, то скока ломом ни верти, педиком он не станет......
Last edited by wako; 01-14-2006 at 09:50 PM.
Позволь это правила форума, моя подпись была бы намного длиннее.... ибо мне есть что сказать,
Дело в том, что мы поменяли местами некоторые монеты. Обозначим монеты с правой чашки П, а с левой ЛOriginally Posted by abc
1. ПППП_ЛЛЛЛ неравно, тогда
2. ПЛ0_ЛЛП
Неважно тяжелее или лешче. Важно поменялось или нет. Если поменялось (правая была тяжелее, а стала легче) значит проблема в одном из шаров, который не на своей чашке
.Л._..П
Если не поменялось, то проблема в оставшихся на своих местах
П.._ЛЛ.
смайлики сак
Originally Posted by CrazyDoctor
Как я вижу, то с П сняты 2 монеты, а с Л одна (можно по-другому, дела не меняет).
Тогда
ПП_ЛЛЛ
Дальше
ПЛ_ЛЛП
Дальше- взвешивание 2, ПЛО также, например, тяжелее (не поменялось).
ПЛО_ЛЛП
То нельзя определить ничего за одно 3 взвешивание, т.к. в твоем предположении проблема в ЛЛ, но это неверно, ведь, фальшивая монета только одна. Значит, она может быть в ПЛО (П), поэтому тяжелее ПЛО - монета тяжелее,или в ЛЛП(ЛЛ) -монета легче, поэтому тяжелее ПЛО или легче ЛЛП.
Между прочим, в алгоритме Фомы такая же проблема.
Last edited by abc; 01-15-2006 at 05:23 PM.
Загадка. Хай энд.
Загадали два числа. От 2 до 100. Одному чуваку сказали сумму (будем звать его С) этих чисел, другому - произведение (его назовем П).
Через некоторое время "С" сказал:
- Я не знаю, что это за числа
П:
- Я тоже не знаю, что это за числа
С:
- А, ну тогда я знаю что это за числа!
П:
- Ну, тогда и я знаю, что это за числа.
Назовите два этих числа.
смайлики сак
Именно за одно взвешивание это и определяется.Originally Posted by abc
Итак проблема в
П.._ЛЛ.
Одна из трёх - фальшивая.
Убираем П вообще (прячем в карман). Взвешиваем две Л
Л_Л
Если на весах равенство - фальшивка у тебя в кармане, то есть П. Если положение весов поменялось по сравнению со вторым взвешиванием - значит фальшивка - перемещенная на противоположную чашу Л.
Если не поменялось - оставленная на своем месте Л.
смайлики сак
3-е взвешивание.Originally Posted by CrazyDoctor
Взвешиваем ЛЛ (при ПЛО тяжелее).
Л_Л дает неравенство. Что же это означает с точки зрения определения фальшивой монеты – ничего, например,. мы не можем определить какая из ЛЛ фальшивая. Твоя ошибка в том, что в данном случае положение весов ничего не дает – взяты монеты с одной чаши.
Взяты с одной чаши. Потом одна оставлена на той же чаше, а вторая перенесена на другую. Л_Л неравенство. Если фальшивая та, что мы перенесли на другую чашу, то естественно, что положение весов измениться. ПОТОМУ ЧТО ФАЛЬШИВАЯ МОНЕТА ТЕПЕРЬ НА ДРУГОЙ ЧАШЕ ВЕСОВ.Originally Posted by abc
Если фальшивая монета та, что мы оставили на своем месте, тогда положение весов не измениться. ПОТОМУ ЧТО ФАЛЬШИВКА ОСТАЛАСЬ НА ПРЕЖНЕЙ ЧАШЕ ВЕСОВ.
ПС. Абс, убедительная просьба не искать мои ошибки. Их нет. А пытаться понять алгоритм. Если что-то непонятно, спрашивай, отвечу за спасибо.
смайлики сак
There are currently 1 users browsing this thread. (0 members and 1 guests)
|
|
Terms of Service | Privacy Policy |
|