хоровод

[avva]

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

Comments

[eisenberg]

Считаем общее количество соседей: 6(м+д)+8*(2д). Каждый побывал соседом дважды, поэтому делим пополам: 3м+11д.

[lu_scha]

10 девочек

[niktoinikak]

Вы наглец! У Вас решение лучше, чем у меня :-) Но есть недостаток :-)

[eisenberg]

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

[niktoinikak]

Не предьявлена расстановка, удовлетворяющая требованиям. Почему мы должны верить на слово т. Кнопу, что такая существует? Ведь он же не Мюллер!

[eisenberg]

А, ну да. Вообще говоря, ответ мог оказаться и таким: "Нисколько, условие противоречиво". Но нет, годных расстановок полно.