🚨 Книга жалоб и предложений
Главная
Мы здесь были
Всегда рядом
Фотогалерея
Мимолетности
Страна советов
Детский мир
СТЭМ и песни
Обитель творчества
Трапезная
Трибуна

АРТмосфера
Поддержка

Авторизация

Логин:

Пароль:

запомнить пароль

Зарегистрироваться Забыли?

Реши задачку(137) Свободная тема(120)
Студенческие случаи(25) Руси веселие пити, - так тому и быти(14)
А не спеть ли мне песню О ЛЮБВИ(15) Жизнь и отношение к жизни(62)
Досуг в столице(22) Встречи после окончания института(45)
Была ВОЙНА(1)

Реши задачку

(Неизвестен)

Задачка 2

Задачка для достопочтенных джентельменов и и разбирающихся в джентельменах дам:
Имеется 12 монет. Одна из них фальшивая (она либо легче либо тяжелей остальных монет).
Имеются двусторонние весы, на обе чашечки которых можно класть монетки.
Необходимо найти фальшивую манетку за 3 взвешивания.
(Если кто-то уже решал эту задачку раньше, пожалуйста не подсказывайте , так как задачка действительно интересная. Но если честно решили эту задачку сейчас - поднимите руку:)))

Чукигекъ 01:26 12.03.2004
2КА Спасибо, мой юный друг! Я не написал этого, потому что щитал, что это совершенно понятно всем

ozi 10:43 12.03.2004
Обули,развели нас как последних лохов.
Ничо,мы еще отыграемся :))

Лю 11:16 12.03.2004
А у меня немного по-другому.
1 вариант: две кучки равны, она в третьей. Из этой третьей взвешиваем любые две, пусть 9 и 10. Если 9=10 - сравним 9 и, например, 11. Если 9=11- фальшивая 12-я,если нет - 11-я. Если же 9 не равна 10,взвесим 9 и 11. При 9=11 фальшивка 10,иначе -9.
2 вариант: 1-й шаг - 1234 тяжелее 5678. Снимаем кучки с весов, 123 убираем в сторону, на их место кладём 567, а на место 567 помещаем 91011. 2-й шаг: кладём на соответствующие чашки. Возможны три варианта.
Вариант А: положение весов такое же, как и при первом шаге. Тогда фальшивка - одна из монет, не изменивших своего положения, т.е. 4 или 8. 3-й шаг - любую из них сравним с эталоном.
Вариант В. Весы в равновесии, и ясно что фальшивка это 1, 2 или 3, причём она тяжелее. Третий шаг - взвесим любые две из них.
Вариант С.Положение весов изменилось на противоположное. Значит, фальшивка среди монет, перешедших на другую чашку, т.е.5,6 или 7, и она легче. 3-й шаг - см. вариант В.

Авто - СМ 11:43 12.03.2004
Такие задачи я решал даже в театре оперы и балета, лет эдак 30 назад (см. соотв. мимолетность :))))))))
Сейчас ответ можно найти очень просто, поиск "либо легче либо тяжелей остальных монет" выдаст тебе кучу решений.

sdv 12:39 15.03.2004
Первый раз получил эту задачку от отца, еще в школе. Ее сопровождает следующая легенда - якобы во время Второй мировой немцы, подлюки, закинули ее английским дешифровальщикам. Чем полностью на значительное время парализовали их работу. А сейчас такие задачки называются "офис-киллерами".
Кстати, последним летом меня в горах достали соседи по палатке своими вечерними разговорами. Заснуть не давали. Я им загадал сию задачку, чем полностью решил проблему. Народ полностью сосредоточился на ней, в палатке по вечерам стояла тишина, изредка нарушаемая бормотанием про монеты и взвешивания.

Alexxx 05:23 15.04.2004
3.6 Взвешивание 12 монет

A: Решений много. Как мне кажется, приведенное здесь - одно из
самых коротких. Обозначим монеты следующим образом: FAKE MIND CLOT.
Взвешиваем одну четверку против другой (буквы обозначают монеты,
входящие в каждую четверку):
MA DO - LIKE, ME TO - FIND, FAKE - COIN. Теперь совершенно просто
найти фальшивую монету: к примеру, если результаты взвешивания были:
слева легче, равно, слева легче, то фальшивой может быть только монета
"A", которая легче других.
* Примечание ОП: Если монет 13, то всё ещё можно определить, какая
из них фальшивая, но уже нельзя ответить, легче она или тяжелее настоящей.
Тринадцатая монета просто не участвует во взвешиваниях.
Если монет (3^N)/2, то задача решается за N взвешиваний.

СМ 13:58 16.04.2004

Все это правильно, но поскольку тема опять всплыла, то есть такое самое простое для понимания объяснение.

Делим 12 монет на 3 кучки. Взвешиваем две из них. Одна кучка оказалась тяжелей. Таким образом имеем:
ЛЛЛЛ - четыре монеты из легкой кучки
ТТТТ – четыре монеты из тяжелой кучки
ЭЭЭЭ - четыре эталонные монеты из оставшейся кучки.

Взвешивание №2:
ЛТТ ----ТЛЭ . (на левой чаше 1 монетка из легой кучки, 2 монетки из тяжелой, на правой чаше – 1 монетка из тяжелой, 1 – из легкой, 1 – из эталонной)
В стороне осталось
ЛЛ (2 монеты из легкой кучки)
Т (1 монета из тяжелой кучки)
ЭЭЭ )три эталонные монетки)

Если ЛТТ = ТЛЭ, то фальшивка среди оставшихся в стороне ЛЛ и Т (взвешиваем ЛЛ. Если равны, то фальшива Т, если не равны, то фальшива та из ЛЛ, которая легче)

Если ЛТТ > ТЛЭ (левая чаша весов тяжелей, чем правая), то причиной этого может быть либо ТТ (фальшива одна из них) с левой чаши весов, либо Л – с правой чаши. (взвешиваем ТТ и рассуждаем аналогично пред. абзацу)

Наконец, если
Если ЛТТ < ТЛЭ то виновыты могут быть либо Л – слевой чаши, либо Т – с правой чаши.
(взвешиваем одну из них с эталоном )

Seaman 18:13 20.07.2004
Прочитал споры....долго смеялся, особенно над тем кто сказал, что может доказать что решения за 3 взвешивания нет!!!
Должен его огорчить оно есть! Очень простое.
решение этой задачи практически реализуется в приборах цифровой обработки сигналов, когда на 12 шинах данных нужно за три элементарных операции найти один сигнал который выше или ниже нормы...
Толковых предложений много, но самого простого решения я так и не обоноружил...!!!

To Seaman 17:22 27.07.2004
Ты не мудри, ты пальцем покажи! :))

Страницы: 1 2 3 4

Предложения, ошибки и т.д.

Тема сообщения
Доп. данные
Сообщение