theJam.ru

Логические задачиКоличество бокалов

4 июля 2012 | Добавил: aleg940

На одном мероприятии, проводимом одной очень большой и известной фирмой, произошло чрезвычайное происшествие. Одного из почетных, и заранее приглашенных гостей, пытались отравить, добавив яд в бокал с вином.

Мероприятие само собой, было остановлено, и сразу же вызвана полиция. Когда полицейские прибыли, гостей на местах уже не было, и в суматохе никто из них не запомнил, где сидел потерпевший. Известно было только то, что яд был только в одном бокале, а всего гостей, и соответственно и бокалов было не менее сотни, и не более двухсот. Теперь требовалось найти бокал с отравой, но проверять все по очереди займет немало времени.

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

- Тогда! – заявил следователь, - понадобится не более десяти проверок. Но для этого нужно взять один бокал, и проверить его первым и отдельно, что не повлияет на максимальное количество проверок.

Как оказалось, следователь был прав. А свой метод проверки он придумал исходя из количества бокалов на столе. Сколько же было бокалов на столе?

Источник: 1100ad.ru

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

Похожие сообщения:

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

  1. atlakatl пишет:

    Пусть бокалов было максимальное количество – 200.

    Отливаем из первых 100 бокалов понемногу вина в первую ёмкость, из вторых 100 – во вторую.
    Делаем проверку на яд содержимого первой ёмкости. Если яд в ней, продолжаем проверять первую половину бокалов, если нет – то только вторую.
    Наливаем в первую ёмкость вина из первых 50 бокалов, во вторую – из вторых 50-и (2-я проверка).

    Далее:
    3) 25 и 25
    4) 13 и 12.
    5) 7 и 6 (предполагаем наихудший случай – яд в большей части бокалов)
    6) 4 и 3
    7) 2 и 2
    8) 1 и 1
    Восемь проверок хватит в любом случае.

    Метод, придуманный следователем, неоптимальный. Десятью проверками можно оперировать множеством способов.

  2. Sat360 пишет:

    Угу. Плюс он зачем-то захотел проверить первый бокал отдельно. Но даже в этом случае все бокалы проверяются за 9 проверок (включая первую).
    Создается впечатление, что я неправильно понял условия задачи.

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

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


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


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