Тривиально. С 11ю номерами гораздо интереснее.

1. Разделить на 3 кучки по 4 монеты.
2. Взвесить две кучки. Если кучки равны значит фальшивая монета в той кучке которую мы отложили.
3. Разделить кучку из 4 монет на две по 2 монеты. Взвесить и определить в какой кучке фальшивая.
3. Разделить кучку из 2 монет на две по 1 монете. Взвесить и определить какая фальшивая.

Вопросы к Shemet (24.04.08):
Вопрос к шагу 2 (2. Взвесить две кучки. Если кучки равны значит фальшивая монета в той кучке которую мы отложили.) А что если кучки не равны? То в какой из них фальшивая монета?
Вопрос к шагу 3 (3. Разделить кучку из 2 монет на две по 1 монете. Взвесить и определить какая фальшивая.)
Как определить какая из двух монет фальшивая если неизвестно легче или тяжелее фальшивая монета?

> А что если кучки не равны? То в какой из них фальшивая монета?
Из первого опыта мы увидели какая из кучек тяжелее или легче,соответствено мы взвешивая разделеную кучку знаем,тяжелее ли та кучка или легче,соответсвенно и монета!
>Как определить какая из двух монет фальшивая если неизвестно легче или тяжелее фальшивая монета?
Из написаного выше мы знаем,тяжелее или легче монета.

Задачка, действительно интересная и сложная. Если порыться в интернете можно найти несколько вариантов решения, к большому сожалению многие из них расписаны математическими формулами или бинарными (если точнее троичными числами)

Делим на 3 кучки по четыре монеты, условно называя их 1,2,3,4; 5,6,7,8 и 9,10,11,12.
1 взвешивание: взвешиваем 2 первых кучки.
Рассмотрим условие что они равны: если они равны, то фальшивая монета в 3ей кучке.
2 взвешивание: взвешиваем 2 не взвешеных из третей кучки и 2 заведомо настоящих монеты например 1,2 и 9,10, если они равны, то фальшивая монета 11 или 12 если нет, то фальшивая 9 или 10.
Думаю я дал людям правильное направление для мысли и, если человек не глупый, то сможет довести решение до конца, но данное решение было получено не мно, а моим начальником, поэтому почевать на лаврах славы поистине заслужил он.

>Рассмотрим условие что они равны: если они равны, то фальшивая монета в 3ей кучке.
А если они не равны? тогда в какой из этих двух кучек фальшивая монета?
Это можно определить только вторым взвешиванием... в итоге у нас будет известна кучка с фальшивой монетой.. и остаётся одно взвешивание.. чтоб определить какая из 4-х монет фальшивая... нереально :)

парни вот как хотите а решение точно должно идти из 4-х кучек по 3 монеты, 15 минут уже задачку штурмую, полет нормальный

Если первые 2 кучки равны , любой её сможет решить ! А если первые две кучки не равны ? ( решение есть 100% )

А помоему обычным бинарным поиском решается...
1. Разделить на две кучки. Взвесить. Взять с меньшим весом (6 монет).
2. Разделить кучку на две по 3 монеты. Взвесить. Взять с меньшим весом (3 монеты).
3. Взять любые две монеты (1 останется) и взвесить. Если вес равен, значит фальшивая в руке. Иначе - которая легче.

Решение задачи такое (очевидные моменты для краткости опущены):
Делим на 3 кучи по четыре монеты, условно называя их 1,2,3,4; 5,6,7,8 и 9,10,11,12.
Взвешиваем первые две. Если веса равны, то за два взвешивания среди 9,10,11,12 найти
фальшивую тривиально (например взвешиваем №9,№10: если равны то взвешиваем №11 с
обычной-монетой, если нет, то взвешиваем №9 с обычной-монетой).
Рассмотрим только ситуацию когда 1,2,3,4 тажелее чем 5,6,7,8 (обратная ситуация рассматривается
симметрично).
Делим на 3 группы: I:(1, 2, 3) II:(4, 5, 7) III:(6, 8, <одна-из-обычних-монет>).
Взвешиваем последние две.

Вариант-1: II-я группа равна по весу III-й
------------------------------------------
Тогда после взвешивания №1 и №2, результатом будет самая
тяжелая либо №3, если они равны по весу.

Вариант-2: II-я гр тяжелее III-й
--------------------------------
Очевидно что либо №4 слишком тяжелая либо №6 или №8 слишком
легкие (№5 и №7 не могут быть слишком тяжелыми из-за результатов первого взвешивания).
В этом случае взвешиваем №6 и №8. Результатом будет самая легкая либо №4 если равны.

Вариант-3: II-я гр легче III-й
--------------------------------
Очевидно что №5 либо №7 слишком легкие (№4 не может быть слижком легкой и №6 и №8 не
могут быть слижком тяжелыми из-за результата первого взвешивания).
Результатом будет самая легкая из №№ 5,7 (3-е взвешивание).

Может можно и как-то проще. Пишите - с удовольствием почитаю.

Задача решается так. Все монеты нумеруются от 1 до 12. Потом разбиваются на три кучки по 4 монеты. Взвешиваются 1,2,3,4 с 5,6,7,8. Есть три варианта. Чаша с первыми номерами перевесила, уравнялись, чаша с 5,6,7,8 перевесила. Рассмотрим первый вариант. Тут две возможности: либо фальшивая среди 1,2,3,4 и она тяжелее либо среди 5,6,7,8 и она легче. Еслиб было наоборот то и чаши бы пошли в другую сторону, но мы пока выбрали именно первый вариант. ЗАПОМНИ ЭТО ПРЕДПОЛОЖЕНИЕ. Теперь берем монеты 1,2,5 взвешиваем с 3,4,6. Опять три варианта. Но тут еще добавляется наше предположение. Если перевесила 1,2,5 то фальшивая либо среди 1,2 , либо 6. 5 отпадает потому что по нашему предположению она легче, а значит еслиб она была фальшивая, то перевесила бы 3,4,6. Еслиб была фальшивая среди 3,4 – то они бы перевесили, потому что предположили что 1,2,3,4 тяжелее. Ну тогда взвешиваем 1 и 2. Какая перевесила та и фальшивая и по нашему предположению тяжелее. Если уровнялась то 6 фальшивая и как мы уже предположили после первого взвешивания она легче. Сделаем шаг назад. Перевесила 3,4,5 – тогда фальшивая либо среди 3 и 4 и по предположению после первого взвешивания она тяжелее, либо 5 и как мы уже знаем она легче. 6 уже в этом случае отпадает, потому что, если предположить что она фальшивая и как уже сказали легче, то чаши бы так не стали. Теперь взвешиваем 3 и 4 и какая перевесила та и фальшивая и тяжелее, если уровнялись, то 5 фальшивая и по нашему предположению после первого шага она легче. Еще раз вернемся на один шаг назад. 1,2,5 уровнялась с 3,4,6, то фальшивая среди 7,8 и она легче по нашему предположению. Взвесив их определяем фальшивую.
Теперь вариант когда перевесили 5,6,7,8. Он абсолютно симметричен варианту с перевешиванием 1,2,3,4 только надо делать обратное предположение о тяжести фальшивой монеты.
Если 1,2,3,4 сравнялись с 5,6,7,8. То фальшивая среди 9,10,11,12. Теперь взвешиваем 1,2,3 с 9,10,11. Если перевесила 1,2,3 – то взвесив 9 с 10 определим фальшивую манету среди 9,10,11 и она будет легче. Если перевесила 9,10,11 – то взвесив 9 и 10 определим фальшивую среди 9,10,11 и она будет тяжелее. Равенство фальшивая 12, взвесив ее с настоящей определи вес...

Действие 1: Делим монеты на 3 кучи две из них взвешиваем :
вариант 1:Если весы показали равенство то мы знаем что фалшивая монета находится в не взвешенных 4 монетах.Тогда взвешиваем 2 неизвестные монеты против одной неизвестной и взвешенной монетой фактически являющуюся эталоном веса в данном случае.Получаем :если весы показали равенство то последняя неизвестная монета в последнем взвешивании взвешивается против монеты эталона что определяет качество фальша монеты .Если весы определили неравенство то мы получаем либо 2 легкие против 1 тяжелой и монеты эталона,либо 2 тяжелые против 1 легкой и монеты эталона.В 3 взвешивании будем взвешивать либо 2 легких,либо 2 тяжелых.Чем получаем неизвестную монету.
Вариант2:если весы в 1 взвешивании определили неравенство:
этим взвешиванием мы получили 4 легких и 4 тяжелых монеты.Во 2 взвешивании меняем монеты местами а именно:3 тяжелые отлаживаем на место их ложим 3 легких,а на место легких ложим 3 невзвешеных монеты фактически которые являются эталоном.Получаем:
если весы показали равенство,то взвнешиваем 3 тяжелые,невзвешиные во 2 взвешивании монеты методом 1 варианта.Если весы показали неравенство,то мы получаем в 1 случае неизвестными:одну легкую и одну тяжелую(решение методом 1 варианта)или 3 легких монеты(решение методом 1 варианта)

Мдя.... Колин способ я не понял, очень путанно объяснил и как мне кажется это не будет решением.Ответ shrajk логичен, но на мой взгляд очень тяжелый-я сам бы до такого не додумался-предолженный вариант есть решение одного ученого (обнаружил когда искал в гуглу свой вариант решения...), хотя может я и ошибаюсь... Ответ kbohdanmailru более понятен и прост,но я был очень удивлен, когда не нашел свой вариант решения (), во всяком случае на 1 странице яндекса его нет, поэтому предлагаю его вашему вниманию...
Начало стандартное: делим на 3 кучки по 4 монеты.Взвешиваем любые 2 из них, вариант когда они равны-я расматривать не буду-он прост и прекрасно описан у kbohdanmailru.Больший интерес представляет вариант, когда они неравны.
Итак, после 1 взвешивания мы видим, что одна кучка перевесила другую,тут две возможности: либо фальшивая среди 1,2,3,4 (первой кучки) и она тяжелее либо среди 5,6,7,8(вторая кучка) и она легче, плюс мы имеем 3 кучку в которой монеты-нормальные.Обозначим монеты первой кучки -монетами Т, потому что они имеют шанс быть фальшивыми, причем тяжелыми,аналогично монеты второй кучки-монеты Л,ну и нормальные монеты-монеты Н.
Второе взвешивание будет следующее: на одной чаше Н Н Л Т (кучка А) , на другой Л Л Т Т (кучка Б), в сторонке лежат Л и Т (всего 8 монет-кандитатов на фальшивку 4 на легкую и 4 на тяжелую).Возможны 3 варианта.
Весы показали равенство-монета фальшивка среди монет, которые лежали в сторонке, сравниваем (3 взвешивание) любую из них с Н, определили фальшивую монету(не забываем, что значит Л и Т).
Весы показали А>Б, имеем Т из первой кучки и Л Л из второй кучки,аналогично если
весы показали А<Б, имеем Л из первой кучки и Т Т из второй кучки,у нас 3 монеты-кандитаты на фальшивку и осталось 1 взвешивание.
Третье взвешивание.На одной чаше Л Т на другой Н Н, в сторонке лежит или Л, или Т( в сторонке лежит только 1 монета).
Весы равны-фальшивка лежит в сторонке.
Весы Л Т > Н Н , фальшивка Т.
Весы Л Т < Н Н , фальшивка Л.
Все конец, извините, если оказался непонятен или косноязычен...

привет всем, но загвоздка в том, что взвешивание разрешаетс яделать только три раза и гирек нет!!!! помогите!!!!

Дорогие мои!И все Вы не правы) даже если нумеровать монеты)))внимательно посмотрите на свой вариант решения))Я эту задачу год решала. Решается она только одним способом. Ответ - элементарный. Публиковать не буду. Если интересно, пишите на емейл dolgenkova@inbox.ru или в аську стучитесь - 476243288. И вот Вам подсказака - первым действием делим монеты на 2 кучки по 6 штук)))

Внимательно прочитайте мой ответ... Большая просьба: прочитайте внимательно, потому что это по-настоящему правильный ответ… я решил ее, проверил, все сходится. скажу, что это довольно сложная задача и решается только математически, применяя теорию вероятности... я получил кайф, когда нашел ответ, желаю того же вам... если кому-то понравится (а я в этом не сомневаюсь), то пишите на andsar@rambler.ru не ленитесь, проверьте ручкой на бумаге!!!
итак: делим на 3 кучки. А,Б,Г, (А1, А2, А3, А4, Б1, Б2, Б3, Б4 и Г1, Г2, Г3, Г4). ставим по обе стороны весов А и Б. здесь возможно 3 варианта, рассмотрим их.
1 вариант: А=B. значит фальшивая монета в группе Г. Второе взвешование: берем 1Г1А и 2Г2А. если 1Г1А=2Г2А значит, фальшивая из 3Г и 4Г. Третье взвешование: берем 3Г и 1А(либо любой нормалный), если равняется значит фальшивая 4Г, если же тяжелее и легче, значит 3Г. Если при втором взвешовании 1Г1А<2Г2А, значит фальшивая либо 1Г либо 2Г. третье взвешование: берем 1Г и 1А. если равное, значит 2Г, если 1Г<1A значит фальшивая 1Г, потому, что при втором взвешовании 1Г было легче... если тяжелее значит 2Г соответственно... Надо отметить что первый вариант самый легкий, сложнее когда А<B или А>B.
2 вариант: А<B ... второе взвешование: берем 1А1Г2Г3Г и 1Б2А3А4А (это гениальная мысль). здесь возможны 3 варианта =, < и >, разберем каждую.
1А1Г2Г3Г =1Б2А3А4А, значит фальшивая 2Б, 3Б либо 4Б. третье взвешование (важно то, что мы знаем, что фальшивая тяжелее так как при первом взвешовании А<B). ставим по разные стороны весов 2Б и 3Б. если равно значит фальшивая 4Б, если же нет, то фальшивая тяжелая...
1А1Г2Г3Г<1Б2А3А4А, значит фальшивая либо 1А либо 1Б, потому что если 2А, 3А или 4А была бы фальшивая, то она была бы не тяжелее, а легче, так как при первом взвешовании А<B. 3 взвешование: в одну сторону ставим 1А на другую 1Г. Если равно, значит фальшивая 1Б, если же нет, значит 1А.
1А1Г2Г3Г>1Б2А3А4А, значит фальшивая 2А, 3А либо 4А, так как 1А не может быть, потому что А<B, а 1А1Г2Г3Г>1Б2А3А4А она тяжелее, также не может быть 1Б, так как А<B, а 1А1Г2Г3Г>1Б2А3А4А она легче… Итак, мы знаем что из 2А, 3А и 4А и при том легче, так как А<B. 3 взвешование: в одну сторону ставим 2А на другую 3А. Если равно, значит фальшивая 4А, если же нет, то фальшивая легкая…
3 вариант: А>B, второе взвешование: (тот же шаг) 1А1Г2Г3Г и 1Б2А3А4А… тоже три варианта =, < и >… все так же, только наоборот…
1А1Г2Г3Г =1Б2А3А4А, все также, что и во втором варианте... ничего не меняется.
1А1Г2Г3Г<1Б2А3А4А, то же самое, что 1А1Г2Г3Г<1Б2А3А4А при втором втором варианте.
1А1Г2Г3Г>1Б2А3А4А, то же самое, что 1А1Г2Г3Г<1Б2А3А4А при втором варианте…

Вспомнил решение. Значить, нумеруем для удобства монетки от 1 до 12. Кладем на одну чашу 1, 2, 3, 4 на другую - 5, 6, 7, 8. В случае равновесия выше уже написали, как за 2 взвешивания из 4 монет определять, какая фальшивая. Рассмотрим неравновесие. Для определенности пусть 1, 2, 3, 4 легче, чем 5, 6, 7, 8 (общности это предположение, очевидно, не нарушит). Итак, у нас либо среди монет 1-4 есть легкая, либо среди 5-8 есть тяжелая. Вторым взвешиванием сравним 1, 2, 6, 7 с 3, 8, 11, 12. В случае равновесия у нас либо 4 - легкая, либо 5 - тяжелая. Сравним любую из них с заведомо настоящей монетой и всё выясним. Если же 1, 2, 6, 7 легче 3, 8, 11, 12, то либо среди 1 и 2 есть легкая монета, либо 8 - тяжелая. Берем 1 и 8, сравниваем с двумя настоящими монетами (например, с 11 и 12). Равновесие - значит, 2 - легкая. 1, 8 легче 11, 12 - значит, 1 - легкая. 1, 8 тяжелее 11, 12 - значит, 8 - тяжелая. Аналогично, если на втором взвешивании чаша с 1, 2, 6, 7 перетянула, то либо среди 6 и 7 есть тяжелая, либо 3 - легкая.

Задача старая. Решена в 40 годах. Самое наглядное решение я думаю дерево вариантов.
Усл. Обозначения:
<>==Взвешевание
-первая ветка == перевесила левая чаша весов
-вторая ветка == чаши в равновесии
-третья ветка == перевесила правая чаша весов
Монеты занумерованы от 1 до 12
Алгоритм:
1,2,3,4 <> 5,6,7,8
-1,2,5<>3,4,6
--1<>2
---1 монета фальшивая и тяжелее
---6 монета фальшивая и легче
---2 монета фальшивая и тяжелее
--7<>8
---8 монета фальшивая и легче
---невозможно
---7 монета фальшивая и легче
--3<>4
---3 монета фальшивая и тяжелее
---5 монета фальшивая и легче
---4 монета фальшивая и тяжелее
-1,2,3<>9,10,11
--9<>10
---10 монета фальшивая и легче
---11 монета фальшивая и легче
---9 монета фальшивая и легче
--1<>12
---12 монета фальшивая и легче
---невозможно
---12 монета фальшивая и тяжелее
--9<>10
---9 монета фальшивая и тяжелее
---11 монета фальшивая и тяжелее
---10 монета фальшивая и тяжелее
-1,2,5<>3,4,6
--3<>4
---4 монета фальшивая и легче
---5 монета фальшивая и тяжелее
---3 монета фальшивая и легче
--7<>8
---7 монета фальшивая и тяжелее
---невозможно
---8 монета фальшивая и тяжелее
--1<>2
---2 монета фальшивая и легче
---6 монета фальшивая и тяжелее
---1 монета фальшивая и легче
Смысл выявить за первые 2 взвешивания в какую сторону изменен вес монеты, а на 3 подтвердить гипотезу или опровергнуть

Вообще-то немного неверно условие задачи, в оригинале нужно не просто узнать, какая фальшивая, но и выяснить, тяжелее она или легче настоящей. Вот один из правильных способов решения:

Разобьем монеты на 3 кучки по 4 монеты, назовем кучки A, B и С. Взвешиваем кучки А и В.

1. А = В.

Мы знаем, что эти 8 монет – настоящие. Кладем на одну чашу три монеты из этих восьми, на другую – три из кучки С.
1) равновесие. Знаем, что фальшивая монета та, что осталась не взвешенной. Взвешиваем ее с любой другой, решение найдено.
2) Неравенство. Знаем, что фальшивая монета – одна из трех, взятых из кучки С, и знаем, тяжелее она или легче. Взвешиваем две монеты из этих трех, если равенство – фальшивая третья, неравенство – решение найдено.

2. А > B.

Знаем, что в кучке С настоящие монеты. На одну чашу весов кладем три монеты из кучки А и одну из кучки В, на другую – оставшуюся из кучки А и три из кучки С (а1, а2, а3, b1 и a4, c1, c2, c3)
1) (а1, а2, а3, b1) = (a4, c1, c2, c3)
Знаем, что фальшивая монета – одна из трех оставшихся из кучки В (b2, b3, b4) и знаем что фальшивая монета легче. Взвешиваем две из них, решение найдено.
2) (а1, а2, а3, b1) > (a4, c1, c2, c3)
Знаем, что фальшивая монета одна из нетронутых монет кучки А (а1, а2, а3) и знаем, что фальшивая монета тяжелее настоящей. Взвешиваем две из них, решение найдено.
3) (а1, а2, а3, b1) < (a4, c1, c2, c3)
Фальшивая монета либо b1 либо а4. Взвешиваем одну из них с любой другой, решение найдено.

Вот еще пара:

1. Есть 8 монет, одна из них фальшивая, причем известно, что фальшивая по весу легче настоящей. Есть чашечные весы без гирь. За два взвешивания выявить фальшивую монету.

2. Есть 4 монеты, одна из них фальшивая, но неизвестно, легче она или тяжелее настоящей. Есть чашечные весы без гирь. За два взвешивания выявить фальшивую монету (узнавать, тяжелее она или легче не нужно).

Я дурак >_< Если действовать по принципу "хронического неудачника", при переборе всех вариантов не могу в три взвешивания уложится =( четыре получается =(

делим на три куxи по 4 монеты,взвешиваем 1-ю кучу со 2-й, после чего 1-ю с 3-й, в результате этого мы поймём в какой куче фальшивая монета (назовём эту кучу "неправильная куча") и узнаем легче она или тяжелее настоящей (перевесив все три кучи друг с другом (в два завеса), мы узнаем какие кучи равны, а какая куча ("неправильная куча") весит больше, либо меньше - значит узнаем в какой куче фальшивка (в той которая весит не стока, сколько остальные две) и насколько фальшивка тежелее(либо лешче) нормальной монеты(в зависимости от того, насколько тежелее или легче та самая "неправильная куча")
Теперь берём любую монетку из любой "нормальной кучи", где нет фальшивок (понятно что эта монетка настоящая), и поочерёдно взвешиваем с теми 4-мя монетками из "неправильной кучи".

т.к. мы теперь знаем, что фальшивка легче (тяжелее), то мы её без труда найдём.
если нам повезёт - то первая же наугад выбранная монетка из "неправильной кучи" будет фальшивка - и мы найдём её в 3 завеса.
если очень неповезёт - то в 5 завесов

если монетки из "неправильной кучи" взвешивать попарно, то точно решим в 4 взвешивания, но так чтоб стопудова решить в 3 взвешивания - без везения нереально"!

"1. Есть 8 монет, одна из них фальшивая, причем известно, что фальшивая по весу легче настоящей. Есть чашечные весы без гирь. За два взвешивания выявить фальшивую монету.

2. Есть 4 монеты, одна из них фальшивая, но неизвестно, легче она или тяжелее настоящей. Есть чашечные весы без гирь. За два взвешивания выявить фальшивую монету (узнавать, тяжелее она или легче не нужно)."

-Обе эти задачи елементарны и особых мысленных услиий не требуют... Автору, решившиему задачу про 12 монет пожалуй должно быть стыдно, за это...

Решение задачи на моём блоге

правельно и боле-менее понятно у Бориса и uNkind... остальные так навыдумывали, что представить даже сложно...
у меня кстати немножко отличается решение(т.е. 2 действие), но незначительно, суть то такая же отсталась, - пользоваться надо эталонными(настоящими) манетами...
если мы первым взвешиванием, взвесили 4 > 4, то получаем - 4 больше весят > 4 меньше, (и 4 эталона в остатке) ...для понятности 4б - это 4 манеты с большим весом, 4м - это четыре манеты с меньшим весом, 4эт - четыре эталонные мaнеты и т.д. и т.п.)
вторым действием, рассмотрим варианты(их всего три):
а) [2б],1м,1эт > 1б,[1м],2эт и остаются 1б,2м,1эт
если получилось такое неравенство, то фальшивка, в любом случае, будет в тех местах что квадратными скобками у меня отмечены... (почему так? уж допрёте сами!))))
б) 2б,[1м],1эт < [1б],1м,2эт и остаются 1б,2м,1эт
в) 2б,1м,1эт = 1б,1м,2эт и остаются [1б],[2м],1эт

Итак, третье действие будет зависить от того какой вариант получился во втором взвешивании...
___если вариант "а)" то 2 монеты с большим весом(2б) и 1 монета с меньшим весом(1м) - в подозреении. Взвесим между собой 1б..1б(это кстати 2б), если 1б=1б, то подделка [1м],
если [1б]>1б
если 1б<[1б](помним про скобки да?)
___если вариант "б)", то 1м или 1б взвесить с 1эт.. и все сразу понятно...
___если вариант "в)", то дейтвовать по аналогии с вариантом "а)"(только между собой взвесить 1м..1м)

Вобщем, я тоже нагородил, легче было бы объяснить в живую...
Ах да!
А если у вас при первом взвешивании получилось 4=4.. 4(?)-четыре неизвестные манетки...
то из четырёх подозрительных манет найти фальшивку можно, например так:
у нас есть 8эт и 4(?),
вторым действием взвесим 2(?) и 2(эт), есть три варианта результатов,
а) 2(?) = 2эт, в остатке [2(?)] и 6эт
б) [2(?)] > 2эт, в остатке 2(?) и 6эт
в) [2(?)] < 2эт, в остатке 2(?) и 6эт
ну и третье действие элементарно...
2(?) - это то же самое что 1(?) и 1(?)...
1(?) взвесим с 1эт... и.. всё понятно.. (подходит для любого варианта!!!)

Удачи господа!

если допустить, что число монет не ограничивается имеющимися подозрительными двенадцатью, а существуют еще хорошие не фальшивые монеты, которые можно достать из кармана :)
1)взвесим 9 подозрительных и 9 хороших (из кармана)
если они равны, то у нас 3 подозрительные монеты и 2 взвешивания. вопросов нет.
если не равны, то у нас 9 монет и 2 взвешивания, и мы знаем, легче или же тяжелее фальшивая монета.
2) 3 и 3 из числа подозрительных
в итоге имеем 3 подозрительные монеты и 1 взвешивание.
дальше понятно:)

Crypt: я тоже так думаю... 4 кучки по три монеты. первое взвешивание сразу отбрасывает две "тройки" или те, что в стороне или те что на весах...

Уважаемый Андрей,спасибо большое за решение,но пишется не "взвешование", а "взвешИвание":)))

Ещё есть вот такое красивое и легко понятное решение
http://intelmath.narod.ru/problem_13coins.html

Опа... Проверяйте.

Делим на кучки 4, 4, 4. Взвешиваем две.
а) Кучки равны. Тогда оставшуюся кучку делим на 2, 1, 1. Одну монету откладываем, к ещё одной добавляем настоящую из восьми первоначально взвешеных, взвешиваем. Выглядит так:
1, 2 - 3, * 4
Цифрами обозначены неизвестные монеты, звездой настоящая.
а.а) Веса равны. Значит, отложенная монета 4 фальшивая. Последним взвешиванием сравниваем фальшивку с любой настоящей монетой, чтобы узнать её вес.
а.б) Веса не равны. Тогда с чашки весов где две неизвестные монеты снимаем одну монету и заменяем настоящей, а вторую меняем с настоящей с другой чашки весов и взвешиваем.
* * - 1, 3 2
а.а.а) Веса равны. Тогда отложенная монета 2 фальшивая. Её вес определяется вторым взвешиванием - перевешивала чашка весов с ней или нет.
а.а.б) Перевесили настоящие. Тогда фальшивка лёгкая. Надо вспомнить: если во втором опыте легче были монеты 1 и 2, то монета 1 будет этой фальшивкой; если легче была монета 3 вместе с настоящей, то она и будет фальшивкой.
а.а.в) Настоящие оказались легче. Значит, фальшивка тяжелее. Аналогично пункту а.а.в узнаём какая же это из двух монет.

отложенную одну монету с любой настоящей. поплам. Две откладываем, две взввешиваем между собой. Если весы не в равновесии, фальшивка во взвешиваемых, если веса равны - фальшивка в двух отложенных. Последним взвешиванием сравниваем любую из двух монет с заведомо не фальшивой (их у нас 10, выбираем любую). Если вспомнить где была фальшивка во втором взвешивании, можно определить тяжелее она или легче.
б) Имеем 8 монет, половина из них может оказаться фальшивой тяжёлой монетой (пусть это монеты 1, 2, 3, 4), а другая половина - лёгкой фальшивкой (пусть это монеты 5, 6, 7, 8) - по результатам первого взвешивания. Откладываем монеты 4 и 8, остальные монеты складываем так:
1, 5, 2, 6 - 3, 7, *, * 4, 8
б.а) Монеты равны. Тогда любую из отложенных сравниваем с настоящей. Соответственно, если 4 перевесила, она будет тяжёлой фальшивой, если монеты оказались равны, то 8 - фальшивая лёгкая.
б.б) Перевесила чашка с двумя настоящими. Тогда монеты 1 и 2 не могут оказаться тяжелее и являются настоящими, монета 7 не может оказаться легче и тоже настоящая. Отбросив эти монеты с одной из настоящих получаем ситуацию точь-в-точь как после пункта а и неравного взвешивания. Действуя аналогично, находим фальшивку и её вес.
в.в) Чашка с двумя настоящими оказалась легче. Соответственно, монеты 5 и 6 не могут оказаться легче и являются настоящими, а монета 3 не может оказаться тяжелее и тоже настоящая. Опять же, отбрасываем эти три монеты с одной настоящей и получаем ситуацию как после пункта а и неравного взвешивания.

Уффф...

Комментариев и предлагаемых решений не читал, неинтересно. Вот мое решение.
Произвольно делим 12 монет на 3 кучки по 4 монеты в каждой: 1-ая кучка, 2-ая кучка, 3-я кучка.
Сравниваем 1-ю и 2-ю.
1.Вес одинаков - фальшивка в 3-ей кучке.
Сравниваем 2 монеты, например, из 2-ой кучки с 2-мя монетами из третьей.
2.Вес опять одинаков - фальшивая монета одна из двух, оставшихся в третьей кучке.
Путем сравнения по весу одной из оставшихся монет с хорошей - определяем:
Вес одинаков - фальшивка последняя, оставшаяся в 3-ей кучке.Больше она по весу или меньше - не знаем.
А этого по условию задачи и не надо. Если вес разный - понятно ( мы узнаем больше она по весу или нет)
Рассматриваем следующие варианты.
2а.Вес разный - фальшивка одна из двух, взятых из 3-ей кучки. Путем сравнения одной из них с хорошей определяем фальшику и в какую сторону различен вес.
Все рассматриваемые выше варианты более- менее просты и имеют решение.Возвращаемся к первому варианту( сравнение кучки 1 и кучки 2)
1а. Вес разный.
Какая из кучек больше или меньше не имеет значения (кучки равнозначны).
Для определенности положим, что 1-я кучка тяжелее.
С этого шага монеты помечаем и формируем новые 4 кучки, по 3 монеты в каждой, следующим образом:
Кучка 1а - 3 монеты из кучки 1;
Кучка 2а - 1 монета из кучки 1 и 2 монеты из кучки 2;
Кучка 3а - 2 монеты из кучки 2 и одна монета из кучки 3;
Кучка 4а - 3 монеты из кучки 3.
Сравниваем по весу кучки 2а и 3а.
2А. Вес одинаков - фальшивка в кучке 1а и она тяжелее( так как она состоит из монет кучки 1, которая по условию тяжелее кучки 2. Есть три монеты , одна из которых тяжелее.
Найти ее легко путем сравнения веса двух любых монет из этой кучки. Все решается.
2Б.Кучка 2а тяжелее - фальшивка или та монета из кучки 2а, которая взята из кучки 1 и она тяжелее, или одна из 2-х монет из кучки 3а, которые взяты из кучки 2 и она легче. Путем сравнивания весов 2-х любых монет из этих трех ( одна из кучки 2а и две из кучки 3а) фальшивка однозначно определяется ( и в какую сторону).
И последний вариант:
2В.Кучка 2а легче - фальшивая монета одна из двух монет кучки 2а, которые взяты из кучки 2 и она легче.
Сравниваем их и определяем фальшивку. Вариант того, что в кучке 3а может быть фальшивка и она тяжелее не проходит по условиям ( иначе возникает противоречие).

Делим 12 монет на две кучки например на кучку №1 и кучку №2...далее берем кучку №1 и делим пополам и взвешиваем 3 и 3 монеты, если равны то искомая монета в кучке номер 2 а если нет до фальшивка в кучке номер 1.
далее у нас осталось 6 монет . Теперь тоже делим их на две кучки № 3 и № 4 . Берем из тех 6 монет которые мы точно знаем что не фальшивые 3 монетки и сравниваем например с кучкой №3 если они равны тогда понятно что фальшивка в кучке номер 4 если не равны , становиться понятно фальшивка тяжелее или легче так как 3 монеты у нас уже известно что не фальшивые.
далее из 3 монет: делим их на 3 отдельные монеты и к каждой из них добавляем по 1шт точно не фальшивые и у нас получается 3 кучки по 2 монеты. 2 из них взвешиваем если равны то понятно что монет в 3 кучке причем одна из двух нам известна. А если кучки не равны при взвешивании, то нам уже известно тяжелее монета или легче. Таким образом становиться понятно какая монета фальшивая.
Постаралась написать как можно понятнее. Если будут провокационные вопросы пишите ася: 400045948 или на почту alexa--a@yandex.ru

Задача не сложная, а смотрю воды налили жуть просто. Ответ про разделение на 2 кучки самый простой и понятный, и не нужно быть семь пядей во лбу чтобы до него догадаться (половина школьников это сделают секунд за 30). Отсюда вывод:нечего искать сложности, там где их нет.

Колян, задача не может быть решена по объективным причинам если делить 12 монет на две кучки.

значит нумеруем.
делим на з кучки по 4монеты
1взвешивание: 1,2,3,4и5,6,7,8 допустим чаши не равны
2взвешивание: снимаем 1,2,3на их место ложим 5,6,7,а на место5,6,7-ложим например10,11,12
у нас может быть три варианта
первый.если весы уровновесились,то ф,монета среди 1,2,3(и тут всё просто,так как при 1взвешивании определено какая кучка легче)
второй.весы остались в том же положении,значит место ф,монеты не изменилось,а это4или8(тут ещё проще
и третий.чаши поменялись местами.следовательно ф.монета среди5,6,7и здесь аналогично первому варианту.
ну а вслучае если при 1взвешивании весы равны,то там элементарно надеюсь писать не надо

Обозначаю монеты буквами:"ДИНКОВ АЛ СЕРГ".
Далее делаю три следующих взвешивания:
1.ВОДА - НЕГР;
2.СЛОГ - ВИРА;
3.САНИ - ВЕКО.
Задача решена! Кто не верит - задумайте любую букву,а так же легче она или тяжелее,напишите результаты взвешиваний,а я назову по ним букву.Впрочем напрягитесь и увидите сами.

Такая же задача только на 13 монет!!!!!!!!!!Помогите завтра экзамен!!!!!!!!

Отложи в сторону одну монету и взвешивай 12. Если фальшивой нет среди 12-ти,т.е. все три взвешивания равновесны,то фальшивая 13-я.