Собеседование: Продолжаем решать задачи. (Часть восьмая).
8. На одной из улиц в ряд стоят пять домов. Каждый из домов окрашен в свой цвет. В каждом из домов живет по одному человеку, все они из разных стран. У каждого есть свой любимый напиток, каждый играет в свою любимую игру, также каждый человек содержит домашнее животное, не такое как у остальных. Нет на этой улице двоих людей, которые были бы из одной страны, пили бы одинаковый напиток, играли бы в одинаковую игру или у них были бы одинаковые домашние животные.
- Британец живет в красном доме.
- Швед держит у себя собаку.
- Датчанин пьет чай.
- Зеленый дом находится слева от белого.
- Владелец зеленого дома пьет кофе.
- Тот, кто играет в теннис, содержит дома птицу.
- В желтом доме живет игрок в шахматы.
- Человек из дома, находящегося в центре, пьет молоко.
- Норвежец живет в первом доме.
- Игрок в покер живет в доме, следующем за домом любителя кошек.
- Владелец лошади живет в доме, следующем за домом шахматиста.
- Бильярдист пьет пиво.
- Немец играет в гольф.
- Норвежец живет по соседству с синим домом.
- Игрок в покер сосед того, кто пьет воду.
У кого дома живет рыбка?
Зачем я все это пишу?
В прошлый раз я говрил о том, зачем это нужно им, теперь я попробую объяснить, почему я считаю важным поделиться задачами на сообразительность с широкой аудиторией.
Существует огромное множество людей, для которых эти задачи недоступны по некоторым причинам. Например - девушки. Подумайте сами, будет ли для девушки социально приемлемым тратить время не на просмотр реалити шоу и Mtv, а на изучение головоломок? Покупают ли родители девочкам головоломки, или только кукол? Тратят ли взрослые женщины время и деньги на такие книги и игрушки, где требуется размышление? Хорошо если тягу к таким занятиям сочтут только лишь странной, а не станут лечить психотропными препаратами.
В результате у девушек нет навыка для таких задач, а без этого никак, будь они хоть семи пядей во лбу. Что, однако не мешает им, став HR менеджерами, выпрашивать у начальства задачи с ответами, и экзаменовать кандидатов.
Есть люди, которые не могли развивать себя в плане умения мыслить нестандартно, например если они не могли позволить себе покупать нужные игры или книги в силу объективных причин, например жили в далёкой провинции, потом поступили в институт в каком-нибудь промышленном или экономическом центре, и пришла пора устраиваться на работу.
И, наконец, это люди, не склонные к аналитическому мышлению.
Все эти люди, для которых решение задач недоступно, изначально имеют способности к нестандартному мышлению, однако школа отбивает навыки нестандартного поиска надёжно, десять лет тыканья носом в стандартные решения не проходят даром, такова особенность массового обучения; можно научить группу в несколько человек находить решения своим собственным способом, но если это группа из 30-40 детей, то у общеобразовательного учебного заведения нет на это ни времени ни преподавателей.
Так вот, я считаю, что человек может подходить для того чтобы занять вакансию, а может и не подходить, и это не связано с тем решит он задачу или нет. Поэтому должна быть возможность избежать отсева на этих вопросах.
- Для комментирования войдите или зарегистрируйтесь
7. Существует небольшой город-королевство
По имеющимся условиям всё произойдёт в первую же ночь. Для этого достаточно согнать на полощадь больше, чем 40 женщин и спросить о количестве измен, о которых они знают на анонимных началах. И сообщить эту цифру всем. Те что знают не обо всех изменах в первую же ночь порешат мужей.
Ну, если хочется алгоритма, то спрашивают до тех пор, пока не найдут различие в единицу. Типа одна знает о 39, другая о 40.
Я видел вариант этой задачи про визирей и неверных жён. Но там они сидели в отдельных комнатах, пока не порешат всех неверных, и обмена информацией быть не могло. Здесь же, обмен анонимными данными никто не запрещает.
Почитайте еще
Почитайте еще варианты задачи на английском, которые есть по ссылке на .pdf в статье, Вы очень верно заметили что всё зависит от распространения информации. На сколько я помню, там был вариант и с одновременным распространением знания.
Те условия, которые в статье, будем считать исчерпывающими, то есть была получена та информация, которая прямо указана в условии, остальное только логические размышления.