Есть идея! (Гарднер) - страница 74

Избавившись от болтливой дамы, шофер такси вздохнул с облегчением. Следующий рейс был несравненно легче: трем молодым парам не терпелось поскорее попасть в дискотеку. Одна девушка была в красном костюме, вторая — в зеленом, третья — в синем. Их партнеры также были в красном, зеленом и синем.

Оказавшись во время танцев рядом с девушкой в зеленом, юноша в красном обратился к ней.

Фрэнк. Не правда ли, Мабель, забавно получается: ни у кого из нас цвет костюма не совпадает с цветом костюма партнера.

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

Юноша в красном мог танцевать только с девушкой в синем. Девушка в красном не могла танцевать с ним, так как тогда по крайней мере одна пара была бы в костюмах одного цвета. Девушка в зеленом не танцевала с ним (он заговорил с ней, когда она оказалась рядом, танцуя с кем-то другим).

Аналогичные рассуждения показывают, что девушка в зеленом не могла танцевать с юношами в красном и зеленом. Следовательно, она могла танцевать с юношей в синем.

Таким образом, девушка в красном могла танцевать только с юношей в зеленом.

Для большинства людей разобраться во всех тонкостях рассуждений, приводящих к решению задачи, дело нелегкое. А догадаться, как решить задачу, не понимая до конца, что именно утверждается в каждом из ее многочисленных условий, попросту невозможно. Всю информацию удобно представить в виде квадратной матрицы следующего вида:

Прописные буквы слева означают цвета костюмов, в которые были одеты юноши: К — красный, 3 — зеленый, С — синий. Строчные буквы сверху означают цвета платьев, в которые были одеты девушки.

Поскольку ни в одной паре костюмы партнеров не были одного цвета, то три комбинации Кк, Зз и Сс можно сразу же исключить (клетки, соответствующие этим комбинациям, закрашены).

Юноша в красном оказался во время танцев неподалеку от девушки в зеленом. Значит, он не танцевал в паре с девушкой в зеленом, и мы можем исключить клетку Кз. В ряду К после этого останется одна клетка. Значит юноша в красном танцевал с девушкой в синем. Это обстоятельство мы отметим, поставив «птичку» в клетке Кс, после чего наша таблица примет следующий вид:

Поскольку нам уже известно, что девушка в синем танцевала с юношей в красном, то она не могла танцевать с партнером в зеленом. Следовательно, клетку Зс можно закрасить, после чего во втором ряду остается незакрашенной только одна клетка Зк. Значит, юноша в зеленом танцевал с девушкой в красном, и в клетке Зк можно поставить «птичку».