Вход в систему

Поиск

Нас считают

Rambler's Top100

Собеседование: Продолжаем решать задачи. (Часть восьмая).

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

  1. Британец живет в красном доме.
  2. Швед держит у себя собаку.
  3. Датчанин пьет чай.
  4. Зеленый дом находится слева от белого.
  5. Владелец зеленого дома пьет кофе.
  6. Тот, кто играет в теннис, содержит дома птицу.
  7. В желтом доме живет игрок в шахматы.
  8. Человек из дома, находящегося в центре, пьет молоко.
  9. Норвежец живет в первом доме.
  10. Игрок в покер живет в доме, следующем за домом любителя кошек.
  11. Владелец лошади живет в доме, следующем за домом шахматиста.
  12. Бильярдист пьет пиво.
  13. Немец играет в гольф.
  14. Норвежец живет по соседству с синим домом.
  15. Игрок в покер сосед того, кто пьет воду.

У кого дома живет рыбка?

Зачем я все это пишу?

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

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

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

Есть люди, которые не могли развивать себя в плане умения мыслить нестандартно, например если они не могли позволить себе покупать нужные игры или книги в силу объективных причин, например жили в далёкой провинции, потом поступили в институт в каком-нибудь промышленном или экономическом центре, и пришла пора устраиваться на работу.

И, наконец, это люди, не склонные к аналитическому мышлению.

Все эти люди, для которых решение задач недоступно, изначально имеют способности к нестандартному мышлению, однако школа отбивает навыки нестандартного поиска надёжно, десять лет тыканья носом в стандартные решения не проходят даром, такова особенность массового обучения; можно научить группу в несколько человек находить решения своим собственным способом, но если это группа из 30-40 детей, то у общеобразовательного учебного заведения нет на это ни времени ни преподавателей.

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


7. Существует небольшой город-королевство

По имеющимся условиям всё произойдёт в первую же ночь. Для этого достаточно согнать на полощадь больше, чем 40 женщин и спросить о количестве измен, о которых они знают на анонимных началах. И сообщить эту цифру всем. Те что знают не обо всех изменах в первую же ночь порешат мужей.

Ну, если хочется алгоритма, то спрашивают до тех пор, пока не найдут различие в единицу. Типа одна знает о 39, другая о 40.

Я видел вариант этой задачи про визирей и неверных жён. Но там они сидели в отдельных комнатах, пока не порешат всех неверных, и обмена информацией быть не могло. Здесь же, обмен анонимными данными никто не запрещает.

Почитайте еще

Почитайте еще варианты задачи на английском, которые есть по ссылке на .pdf в статье, Вы очень верно заметили что всё зависит от распространения информации. На сколько я помню, там был вариант и с одновременным распространением знания.
Те условия, которые в статье, будем считать исчерпывающими, то есть была получена та информация, которая прямо указана в условии, остальное только логические размышления.