Задачка

← →
12 © (2010-02-08 09:10) [40]

> Правильность построения видна

Все просто.
Начинаем избавляться от больших чисел, маленькие приткнуть легче
Начинаем с 13ти знакомых, далее предполагал, что следующий - супруг, следовательно, 1, иначе никак.
Потом 12, и 2 и т.д.

>> Если нумеровать точки верхнего ряда справа налево,
а вот если супруга первого поставить последним - действительно, вывглядит красивее

← →
Sha © (2010-02-08 11:42) [41]

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

Заметим, что наш Вася не входит в только что рассмотренную супружескую пару. В противном случае среди оставшихся должен существовать некто, имеющий 2N-1 знакомых, и тогда А должен быть знаком по крайней мере с двумя присутствующими, а это не так.

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

Задачка Найти похожие ветки