Главное меню

Новости:

SMF - Just Installed!

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

Автор Moha, Март 15, 2024, 02:16

« назад - далее »

Moha

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

Филипп

У каждого студента не более 5 друзей может означать что у каждого студента вообще нет друзей тогда в этом случае п=90.
Другой крайний случай: у каждого студента 5 друзей как-то мною не
решается, не могу решить.
                                                                              

YuraU

Внимательно читаем условие задачи: у каждого студента до пяти друзей. Значит может быть 0, 1, 2, 3, 4 или 5 друзей у любого студента. Среди любых пяти найдутся двое, не дружащих друг с другом.
Значит, правильный ответ будет 90. Просто напросто, опираясь на условие задачи, предполагаем, что никто из студентов ни с кем не дружит. Таким образом, из всей аудитории, 90 человек, найдутся минимум двое, которые ни с кем не дружат. А в нашем случае вообще никто ни с кем не дружит.
Получается, это больше задачка на логику, а не математику и просчет решения с помощью уравнений и приведения нескольких переменных.

Yon

"Условия дружбы" в задаче нестрогие: "не более пяти" - это любое число меньше или равно пяти. Отрицательным это число быть не может, потому что количество не измеряется отрицательными числами. Значит количество друзей у каждого МОЖЕТ быть от ноля до пяти. Предположим, чо у каждого ноль друзей, тогда получаем, что в группе 90 студентов, которые абсолютно ни с кем не дружат, а это как раз наибольшее количество человек, которое может быть в группе. Ответ: 90.

Ffas

Задачка больше на логику чем на подсчеты, если есть 90 студентов и у каждого не более пяти друзей значит у каждого от 0 до 5 друзей, если нужно найти наибольшее количество тех кто не дружит то просто представляем что у не одного студента нет друга вот и получается что максимальное число и будет наибольшие а именно 90.