Мне ещё понравилась вот эта задачка:
100 колдунов
Было у великого султана 100 колдунов. Все они, конечно, были шарлатанами, и султан это заподозрил. Собрал он их и сказал:
— Завтра поутру устроим вам проверку, кто настоящий колдун, а кто нет. Проверка будет такой. Выведут вас в поле, построят в ряд. Потом каждому на голову наденут колпак либо черного, либо белого цвета. И, начиная с конца ряда, к каждому из вас поочереди будет подходить мужик с топором, спрашивая, какого цвета колпак на голове. Тем, кто назовет цвет своего колпака неверно, прямо на месте отрубят голову, остальных — отпустят.
Уточнение. Стоя в ряду, каждый колдун видит всех, кто стоит перед ним, и слышит все, что происходит сзади. Цвет своего колпака никакими уловками никто узнать не может. Каждый колдун может сказать только одно слово — «черный» или «белый». И только в свою очередь. Иначе — всем хана.
Услышав такую новость, колдуны собрались, и задумались, как им действовать, чтобы спасти наибольшее число своих коллег.
Сколько колдунов можно (со 100% вероятностью) спасти в таких условиях?
Достаточно сложная, народ пытался и по теории вероятности и по разным формулам решить её... но всётаки решили)
ПС Эта задача напомнила мне анегдот:
Король, Султан, Царь(неважно
) както раз задал задачу Поляку, Немцу и Русскому. Кто за неделю сможет 2 металических шарика привратить в 1, тот получит много всего (пол царства, невесту и т.д.), ежеле нет - Смерть! Значит заперли их в разные комнаты(металические со стулом и кроватью), поили, кормили... Подходит неделя к концу. Король идёт проверять. заходит в 1ю комнату к поляку, тот сидит на полу и плачит а вруках 2 мятых шарика, ну убили его. Заходит во 2ю - там немец, пости вмял 1 шарик в другой, его тоже в расход. Заходит в 3ю - там естественно Русский. Сидит и песенки поёт, довольный такой... Король с прашивает у Руского а где твои шарики? Но тот и отвечает: понимаеш, тут такае вещь произошла... вобщим я 1 прое**л, а другой разбился!