theJam.ru

Логические задачиСпасти жителей деревни

19 мая 2008 | Добавил: aleg940

Подлые оккупанты захватили деревню, численностью 100 человек. Поставили всех жителей в колонну друг за другом, так, что каждый предыдущий видит всех последующих. Взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на жителей, так, что каждый не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя), у каждого жителя по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но жители заранее договорились, как минимизировать число убитых. О чем договорились жители? Как им спасти максимальное число жителей деревни?

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

Комментариев: 13

  1. Китана пишет:

    а в принципе каждый может сказать все, что угодно, правда? Необязательно цвет?

  2. noxwelle пишет:

    Было в Архиве разгаданно

  3. Serge пишет:

    noxwelle, ответ там не самые тривиальный, можно еще подумать :)

  4. zheka пишет:

    1й, 3й и т.д. называют цвет колпака, надетого на 2го, 4го и т. д. соответственно. Тогда каждый второй знает свой цвет и спасается. А "нечетным" может и повезти, если вдруг враги два одинаковых колпака подряд одели. :)

  5. SusAnna пишет:

    zheka можно спасти больше. То есть, гарантированно выживут больше человек.

  6. Shurick пишет:

    Первый перед смерью выкрикивает цвета всех))

  7. Китана пишет:

    Хм, по моим подсчетам могут спастись 99 человек, если цвета закодировать да, это максимум

  8. SusAnna пишет:

    Китана, что значит закодировать? Пояснение/решение в студию!

  9. Китана пишет:

    Ну, присвоить каждому цвету числа от 1 до 7 соответственно. Первый считает сумму всех цветов впереди себя, называет число, его убивают. Второй считает сумму всех цветов впереди себя, отнимает ее от числа, которое назвал первый, получает код своего цвета, называет цвет. Третий слышит этот цвет, отнимает от первой суммы код этого цвета, получает новую сумму цветов вместе с собой, считает все цвета впереди - получает сумму без себя, называет цвет и т.д.

    Если все умеют считать и никто не собьется, то спасутся как раз 99 человек

  10. rin пишет:

    1ый называет цвет колпока 3его, 2ой - 4ого...
    пострадают, в худшем случае, только перые 2 человека
    P.S. и нет разделения на чётных и нечётных)

  11. SusAnna пишет:

    rin, Вы не правы. третий и четвертый назвали свои цвета (про которые они узнали от первого и второго), а что будут называть 5-ый, 6-ой,..., 100-ый?

  12. SusAnna пишет:

    Китана, правильно! Молодец!

  13. rin пишет:

    А так хотелось спасти побольше людей...)

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать