Консультация № 192059
09.12.2017, 11:33
0.00 руб.
0 0 0
Здравствуйте! Прошу помощи в следующем вопросе:

Однажды в олимпиадную школу приехало очень много участников, причем каждый из них был знаком не менее чем с 40 остальными. Участник Коля и участница Оля решили проверить, через скольких людей на этой школе они знакомы друг с другом. Оказалось, что кратчайшая цепочка таких людей (то есть кратчайшая последовательность участников, в которой первый человек - Коля, последний человек - Оля, и любые два соседних человека в последовательности знакомы друг с другом) содержит 9 промежуточных участников. Какое минимальное число участников могло быть в этой школе?

Обсуждение

Форма ответа