Еще одна задачка для разминки перед началом рабочего дня.
Опубликовано в пользователем erl
Есть 12 монет, одна из них фальшивая, фальшивая монета не равна по весу настоящей, требуется 3 взвешиваниями определить фальшивую.
Задачка без подвоха и имеет вполне элегантное математическое решение.
- Войдите или зарегистрируйтесь, чтобы отправлять комментарии
- 1261 просмотр
Разбиваем на 3,3,3,3. После первых 2-х взвешиваний определяем ту тройку, которая содержит фальшивую монету..
По-моему задача про 27 монет за 3 взвешивания (но с учетом, что фальшивая легче) более эффектна.
Классно у вас рабочий день начинается с 10 утра,а я уже 2 часа как на работе,если не считать того часа,что добираться из Антверпена в Брю :)
2 gambrinus
3 монеты и одно взвешивание, и что дальше?
2 berlingoSS
рабочий день у меня действительно начинается в 10-11, но и заканчивается он не в 5 вечера
ИМХО надо сначала взвесить две по 4. Если равны, значит фальшивка в третьей куче из четырех монет.
Тогда, берем две монеты из третьей кучи и две настоящие (из двух первых взвешенных куч по 4, в смысле). Если весы не равны, то мы видим, легче фальшивка или тяжелее, и имеем две монеты, из которых одна фальшивая. Дальше все ясно - кидаем каждую на весы, определяем фальшивку. Теперь, если весы равны, то значит фальшивая в двух оставшихся. Берем одну из них и одну настоящую и взвешиваем. Если равны, то фальшивая оставшаяся, если нет, то та, которую положили на весы.
Начало хоть правильное? Случай, когда при начальном взвешивании две кучи по 4 не равны, у меня чето пока не идет.
1. Razbivaem na 2 chasti po 6 monet. Kladem na raznie chashi vesiv. Tam, gde ves menshe i est falshivka.
2. Razbivaem 6 monet s falshivkoi na 2 chasti, 3/3. Vzveshivaem.
Opredeliaem troiku s fakshivkoi.
3. Kladem po odnoi monete na kajdui chashu vesiv. Odna ostaetsia na stole. Dalee: ves odinakov, znachit falshivka na srole. Libo na chashe, chto polegche.
Классно у вас рабочий день начинается с 10 утра,а я уже 2 часа как на работе,если не считать того часа,что добираться из Антверпена в Брю :)
У меня начало рабочего дня вообще произвольное (ну, в пределах разумного), иногда к полудню подгребаю. Правда, работаю совсем даже не до 5, а иногда до глубокой ночи. Мне так удобнее патамушта сова.
2 Сибби
неа, в том то и дело что если кучки не равны по весу то остается 8 монет и всего 2 взвешивания.
задачка гораздо сложнее чем кажется на первый взгляд
Задачка вполне способна испортить весь рабочий день вместо разминки
Tam, gde ves menshe i est falshivka
это еще по чему? внимательно читайте условие задачи
фальшивая монета не равна по весу настоящей
и вы не знаете тяжелее она или легче
Прямо хочется написать первому решившему бутылку виски, так ведь кто то же решит придется бутылку виски покупать... так что я пока ничего писать не буду...
неа, в том то и дело что если кучки не равны по весу то остается 8 монет и всего 2 взвешивания.
Ага, потому этот вариант и не пошел :) У меня 4 взвешивания выходит, если чашки не равны :( В общем, я лично сдаюсь.
2 Сибби
В общем, я лично сдаюсь
так быстро? можно отложить в сторону работку, чай не волк в лес не убежит, клаву тоже в сторону отодвинуть, ланч то же подождать может))):
и решать, решать....
день рабочий только начался...
Пробую последний раз, по-моему, верно.
Значит, продолжаем. Если делим на три группы по 4, взвешиваем две и они не равны, скажем так:
Чашка А: 1 2 3 4 меньше Чашка Б: 5 6 7 8, а оставшиеся монеты 9 10 11 12 тогда уже знаем, что настоящие
Второе взвешивание: берем 1 2 и 3 перекладываем на Чашку Б, а 5 6 7 убираем. На чашку А кладем настоящие 9 10 11
Если Чашка А 9 10 11 4 меньше Чашка Б 1238, то получается, что фальшивая будет либо 4, либо 8, так как мы ее получается не трогали. Остается одно взвешивание.
Если же Чашка А 9 10 11 4 равна Чашка Б 1 2 3 8, то фальшивая среди трех убранных 5 6 7. Дальше все ясно - остается одно взвешивание
Если Чашка А 9 10 11 4 перевешивает Чашка Б 1 2 3 8, то это значит, что мы передвинули фальшивку с одной на другую, значит она среди монет 123. Дальше все опять ясно.
1 2 3 4 5 6 7 8 9 10 11 12 - номера монет, если что. По-моему, так можно.
браво Перекопский, вы действительно сами решили задачку или нашли решение в инете?
мое решение было длиннее я назвал 4 монеты условно легкими а другие 4 условно тежелыми и потом совершал похожие манипуляции с перемещениями монет на чашках весов, в процессе взвешивания определялось тяжелее или легче фальшивая монета.
упс... а где Перекопский? только что тут висел его пост с решением, только по моему он его стырил с http://www.brainbashers.com/showpuzzles.asp?puzzle=ZLKY
по крайней мере его решение почти дословно повторяло приведенное по ссылке
браво Сибби,
наверно беспрерывный аудит закаляет при работе с деньгами,
надеюсь задачка послужила хорошей разминкой перед работой
всем удачного дня
erl,
пасиб за разминку :))) Только замечу, что я не финансовый аудит провожу, а правовой. С финансами работаю тока во время шоппинга :)
Если же Чашка А 9 10 11 4 равна Чашка Б 1 2 3 8, то фальшивая среди трех убранных 5 6 7. Дальше все ясно - остается одно взвешивание
и как одним взвешиванием найти эту одну?
Сибби, Зачем на втором взвешивании переложили монеты 1,2,3 на чашку Б ?