..

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

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

Вот так должно получиться:

Доказательство:

Рассмотрим двух различных участников семинара (если таких участников нет, то задача доказана). У каждого из них по крайней мере 47 знакомых среди оставшихся участников. Значит, у них есть по крайней мере 47 + 47 - 2 = 92 различных общих знакомых. Значит, можем объединить их в команду и сформировать сидение за круглым столом так, чтобы каждый сидел рядом с знакомым человеком.

Ключевой момент: поск