В проекте "Нам важен каждый" участвовало 100 человек, некоторые из которых дружили друг с другом. Организаторы проекта решили выгнать из проекта нескольких участников. В первый день организаторы выгнали всех участников, у которых не было ни одного друга среди остальных участников, на второй день - всех, у кого был лишь один друг из оставшихся участников, на третий - всех, у кого было лишь двое друзей из оставшихся, ... , на сотый день выгнали всех, у кого было 99 друзей среди оставшихся участников. Какое наибольшее количество участников могло остаться в проекте после этого?
В проекте "Нам важен каждый" участвовало 100 человек, некоторые из которых дружили друг с другом. Организаторы проекта решили выгнать из проекта нескольких участников. В первый день организаторы выгнали всех участников, у которых не было ни одного друга среди остальных участников, на второй день - всех, у кого был лишь один друг из оставшихся участников, на третий - всех, у кого было лишь двое друзей из оставшихся, ... , на сотый день выгнали всех, у кого было 99 друзей среди оставшихся участников. Какое наибольшее количество участников могло остаться в проекте после этого?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
После каждого дня выгонялись люди, у которых количество друзей среди оставшихся участников было не равно числу дня. Таким образом, после первого дня останется хотя бы один участник (у которого есть хотя бы один друг), после второго дня остается хотя бы один участник (у которого есть хотя бы два друга), и так далее.
Таким образом, после каждого дня остается хотя бы один участник, и после ста дней останется всех участники, то есть наибольшее количество участников, которое могло остаться в проекте, после этого процесса - 100 человек.