хоровод

[avva]

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

Comments

[p_k]

11=22/2.

[karpion]

Я рассуждал так:

По условию у нас 14 детей.
Если все они = девочки, то у всех детей соседи = две девочки.

Если поставить мальчиков с большим расстоянием между ними, то каждый мальчик даст двух соседей, у которых соседи = разнополые. 14 детей позволяют расставить мальчиков достаточно далеко. Так что это есть решение. Доказать отсутствие иных решений я поленился, так что не факт.

[shelepiha]

11 девочек. Как решил, не знаю. Просто нарисовал на бумажке.

[duke_alba]

Всего 14. Из них 8 - девочки. Разные соседи у шестерых возможны только в последовательности ммддммдд... Минимальное необходимое количество мальчиков - 3
Т.е. одно из решений 3:11. А вот есть ли остальные решения - очень лень проверять :-)

[zipl]

Химическое решение имени Змеи Кёкуле: представим, что эти соседи взялись руками, то есть через одного /одну. Получилось два переплетённых круга по семь детей. Уже проще, верно? Теперь будем считать не детей, а связи: 8 д-д и 6 м-д. Заметим, что связей м-м нет вообще. Нет двух мальчиков-соседей! У мальчиков соседи только девочки! На каждого мальчика должно быть по две и только по две связи м-д, а таких 6. М=6/2=3, а Д=14-3=11.

[zmeis]

А если у всех 14 детей соседи разного пола, то как-будто выходит 7 девочек и 7 мальчиков.

Но что-то тут не так, потому что такой расстановки детей не бывает :)