Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Как решить задачу: в группе 90 студентов (см)?

Солнечный день [14.7K] 1 неделю назад

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

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID