Сторителлинг Лучшие техники тайм-менеджмента Профайлинг Психология отношений Психическая саморегуляция Лучшие техники коммуникации Современная риторика Быстрое чтение Когнитивистика Здоровье человека Лучшие техники самообразования Мнемотехники Русский язык Самопознание ТРИЗ на практике Эффективное изучение иностранного языка
Все курсы

Более 60 курсов по различным надпрофессиональным навыкам
Скидка
Купить все курсы на год
Получите доступ ко всем курсам с 63% скидкой
Все курсы
Блог
PRO-подписка
Блог о саморазвитии

Простая задача по комбинаторике

задача по комбинаторике

Условия задачи:

В группе 30 человек. Каждому нравятся ровно k людей из этой группы. При каком наименьшем k обязательно найдутся два человека из этой группы, которые нравятся друг другу?

Ответ

Решение

Ответ: При k = 15. А при k < 15 два человека, нравящиеся друг другу, могут и не найтись. В самом деле, расположим 30 человек по кругу. Может оказаться, что каждому человеку нравятся k следующих за ним по часовой стрелке людей.

Ответ: При k = 15.

Советуем также прочитать:

Ключевые слова:
Автор: Евгений Буянов
Дата: 27 Янв 2016
Получить на почту
4brain - Блог - Простая задача по комбинаторике