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