[Vadikan]

Kirill_S
Надо разбить на три кучки: 4 + 4 + 5. Дальше взвесить две первых, потом возможны варианты...

[ScorpionXXX]

SOKRAT
Ну ладно колись, как решить задачу про 13 монет. Я так понял никто не знает.

[XCodeR]

ScorpionXXX
а чем вариант Vadikan'а не подходит?...

[ScorpionXXX]

Ну он же полностью не рассказал. Пока вас тут ждешь проще в инете найти. Действительно делим на 3 кучи - 4,4,5 и дальше как сказал Vadikan возможны варианты

[Gerdewski]

как договорится этим 100 человекам, чтобы минимизировать жертвы.

Сделаю несколько предположений, не указанных в условии. Если они не правильны, то поправьте меня.
(Вообще идея создания такой темы у меня была давно, но что-то мешало всегда.)
Предположим, что колпаки розданы по 33 штуки каждого цвета + еще один произвольного из заданных трех.
Колпаки, конечно, расположены в колонне непериодично ?
Тогда нужно каждому подсчитать количество колпаков каждого цвета, расположенных спереди.
Труднее всего будет последнему, если на нем будет тот самый +1 колпак, т.е. перед ним по 33 колпака каждого цвета.
Этому бедолаге придется наугад выбирать цвет(если нет глаз на макушке) и если угадает, то все останутся живы, а если нет, то он погибнет. А остальным нужно будет только анализировать ответы и если последний в очереди угадает то этого цвета было изначально 34, а если не угадает,то предположить, что каких-то неназванных цветов было по 34 и считать их названными по одному разу. Считать названные цвета и когда настанет черед отвечать, то отнять от 33 или 34 количество названных цветов и количество стоящих впереди цветов. Где получится 1 там и твой цвет.

[Agrad]

Я пришел к другому решению задачи про монеты.
Разбиваем на кучки 6 + 6 + 1
Вешаем 6 и 6 (если весы равны, то единственная оставшаяся монета - фальшивка) (1 взвешивание)
Если нет то берем те 6 монет которые легче или тяжелее (зависит от условия задачи)
Разбиваем на 3 + 3 и вешаем их (2 взвешивание)
Соответственно выбираем неправильную кучу
Разбиваем 1 + 1 + 1 и вешаем любые 2 монеты (3 взвешивание)
После того как фальшивая монета было определена, сверлим в ней дырочку и вешаем на шею.
На оставшиеся деньги покупаем пива и идем отмечать успешное решение задачи

[Murrey]

Agrad
Ну да. В условии задачи не сказано, фальшивая монета тяжелее или легче обычной. Какую из двух кучек по 6 выберешь?

[Gerdewski]

Задачу с монетами я решал, но в условии было 12 штук. Если одну убрать, то все остальное так-же решается.
А вот задача с монетами , но попроще.

Есть семь мешков с монетами. Известно, что в одном из них все монеты - фальшивые, а в остальных - настоящие. Мешки могут иметь разный вес и содержать разное количество монет. Известно, что настоящая монета весит 10г, а фальшивая - 13г. Есть весы с одной чашей, которые показывают вес в граммах. Как за одно взвешивание определить, в каком мешке фальшивые монеты?

[Kirill_S]

Gerdewski я бы взял разное кол-во монет из мешка №1 -1 монету..... из мешка №7-7 монет и анализировал итоговый вес. всего вроде 28 монет и еслибы все были настоящими 280 г. всё что выше - можно догадаться указывает на номер мешка.

[Gerdewski]

я бы взял разное кол-во монет из мешка №1 -1 монету..... из мешка №7-7

а можно из одного мешка монеты совсем не брать.

Вот еще одна, которая решается быстро, но я это решение нашел не сразу (брался за нее периодически в течении нескольких месяцев).

Некто решил проверить, насколько мудры три мудреца, которые встретились ему на пути. Некто положил в мешок два чёрных и три белых колпака. Мудрецы это видели. Далее некто завязал мудрецам глаза и надел каждому на голову по белому колпаку, а два чёрных оставил в мешке. Потом развязал глаза мудрецам, и каждый мог видеть, что надето на двух других мудрецах, но не мог видеть, что надето на нём самом. И спросил некто: "Пусть теперь каждый из вас скажет, какой колпак надет на нём". Три мудреца задумались на некоторое время, а затем одновременно ответили - "белый". Рассуждали мудрецы почти одинаково (поэтому одновременно и ответили).

Вопрос: как рассуждал каждый из этих мудрецов?

P.S.: эти задачи, а есть и другие, я взял с одного сайта. Там же были и ответы, но написанные мелким шрифтом. И пока я их решал, администратор сайта убрал все это хозяйство. Так что сверить с оригиналом не было возможности.