Интересные интересности и задачи/головоломки

[Poma][a]

Видимо весь прикол в 10кб и часть кваса можно просто на землю вылить?

Ага В изначальном условии задачи было 100$.. Чтобы не считать стоимость кваса в бочке и не сравнивать его с 100$.. Я "слегка" увеличил сумму

[Poma][a]

Еще известная задача такого уровня: (Скорее всего это легенда, но очень уж красивая)
Во времена Второй Мировой Войны, английские ученые подбросили немецким ученым, чтобы они не решали военные проблемы, а решали головоломки, следующую логическую задачу.
Кладоискатели нашли клад и записку в которой было написано: В этих 20 мешках с золотыми монетами есть один мешок с фальшивыми монетами. Известно, что фальшивая монета в два раза тяжелее настоящей.
Задача:
Как при помощи одного взвешивания определить в каком мешке находятся фальшивые монеты?
Примечание.
Взвешиванием называется тот момент, когда весы, типа коромысла, станут горизонтально, показывая, что на правой стороне весов и на левой стороне одинаковый вес.
И еще: англичане сделали приписку к задаче, что они потратили 10 тысяч человеко-часов для решения этой задачи.

[Аватар]

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

[BDA]

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

[Poma][a]

Аватар, за 1 взвешивание можно гарантированно найти мешок с фальшивками

[Аватар]

А я это и написал, беленьким. Исходя из определения взвешивания

[MihalNik]

BDA, так, только в конце просто перекладываем один из них на другую сторону и уравновешиваем весы еще одним мешком, просто чтобы взвешивание состоялось, хотя и так понятно, что фальшивый перевесит

[Poma][a]

А вот оно что! Я-то поленился прочитать про определение взвешивания.. и погорел на этом.. Прошу простить!
В таком случае ответы Аватара и BDA - верны!

[Arigato]

Фальшивая монета тяжелее, но не факт, что мешок с такими монетами тяжелее, ведь о количестве монет в мешке ничего не сказано.

[Sibedir]

А мне из всех таких задач самой интересной кажется такая

К злобному тюремщику поступила новая партия заключённых. В ней 100 человек. Ему не очень-то хотелось за ними следить и он предложил им такой эксперимент:

«Вы все будете расставлены по кругу, после чего я лично надену каждому из вас шляпу, на которой будет написано какое-то число от 1 до 100. Числа на шляпах могут повторяться. Каждый будет видеть числа на всех остальных заключённых, но не сможет увидеть число на собственной шляпе. После этого я дам каждому возможность назвать ровно одно число (не вслух, а только мне на ушко (никто больше не услышит)). Если хотя бы один заключённый угадает число на своей шляпе — всех отпущу сразу, а если нет — отправлю вас всех на урановые рудники. А вот если замечу подсказки и перемигивания — велю всех немедленно казнить.»
Посовещавшись и выработав стратегию действий, заключённые согласились.

Как они должны действовать, чтобы выйти на свободу?

Самое замечательное, что, несмотря на всю очевидную невозможность, существует определенный алгоритм их ответов, который со 100% вероятностью позволит хотя бы одному из них ответить правильно.

111.JPG
Ну, раз уж в картинках