Было у великого султана 100 колдунов. Все они, конечно, были шарлатанами, и султан это заподозрил. Собрал он их и сказал:
— Завтра поутру устроим вам проверку, кто настоящий колдун, а кто нет. Проверка будет такой. Выведут вас в поле, построят в ряд. Потом каждому на голову наденут колпак либо черного, либо белого цвета. И, начиная с конца ряда, к каждому из вас поочереди будет подходить палач с топором, спрашивая, какого цвета колпак на голове. Тем, кто назовет цвет своего колпака неверно, прямо на месте отрубят голову, остальных — отпустят.
Уточнение. Стоя в ряду, каждый колдун видит всех, кто стоит перед ним, и слышит все, что происходит сзади. Цвет своего колпака никакими уловками никто узнать не может. Каждый колдун может сказать только одно слово — «черный» или «белый». И только в свою очередь. Иначе — всем хана.
Услышав такую новость, колдуны собрались, и задумались, как им действовать, чтобы спасти наибольшее число своих коллег.
Сколько колдунов можно (со 100% вероятностью) спасти в таких условиях?
100 колдунов
Модераторы: Азарапетыч, Администрация
-
- Писатель на заборах
- Сообщения: 120
- Зарегистрирован: 29 мар 2012, 18:05
- Dendr
- Акула пера
- Сообщения: 5717
- Зарегистрирован: 06 май 2005, 15:11
- Пол: Мужской
- Откуда: Раменское, Мос.обл.
- Контактная информация:
Re: 100 колдунов
Чтобы не казалось, что задачу игнорируют...
Похожая уже была, так что старожилы форума участвовать в обсуждении, скорее всего, и не будут. Что в принципе не мешает участвовать остальным.
Похожая уже была, так что старожилы форума участвовать в обсуждении, скорее всего, и не будут. Что в принципе не мешает участвовать остальным.
-
- Графоман со стажем
- Сообщения: 517
- Зарегистрирован: 16 апр 2005, 09:03
- Пол: Мужской
- Откуда: Минск
Re: 100 колдунов
Были задачи похожие, но не такие. Эта, кажется, гораздо проще. Как спастись половине - понятно. Если есть способ гарантированно спасти больше половины - тогда задача действительно красивая. Но боюсь, что такого способа нет, хотя доказать это пока не могу.
С уважением Андрей Николаев.
- - -
Нам не дано предугадать, Как слово наше отзовётся... (Ф.Тютчев).
- - -
Нам не дано предугадать, Как слово наше отзовётся... (Ф.Тютчев).
- Dendr
- Акула пера
- Сообщения: 5717
- Зарегистрирован: 06 май 2005, 15:11
- Пол: Мужской
- Откуда: Раменское, Мос.обл.
- Контактная информация:
Re: 100 колдунов
Увы, но можно спасти 99.5. То есть, с вероятностью 50% спасутся все, и с 50% - "только" 99.AndrNiko писал(а): Но боюсь, что такого способа нет, хотя доказать это пока не могу.
-
- Графоман со стажем
- Сообщения: 517
- Зарегистрирован: 16 апр 2005, 09:03
- Пол: Мужской
- Откуда: Минск
Re: 100 колдунов
Да, я понял. Так и есть.
С уважением Андрей Николаев.
- - -
Нам не дано предугадать, Как слово наше отзовётся... (Ф.Тютчев).
- - -
Нам не дано предугадать, Как слово наше отзовётся... (Ф.Тютчев).