Question

На острове живут 2023 человека. Некоторые из них дружат между собой, если A дружит с B, то B дружит с A, причём у каждого не более 10 друзей. На остров едет бригада врачей которые собираются привить часть жителей. Требуется чтобы у каждого кто останется не привит все друзья были привиты. Какое минимальное количество привитых могло быть среди жителей?

Answer 1

Ответ:

1 человек

Пошаговое объяснение:

Пускай единственные друзья на острове - это А и В. Тогда мы можем привить А, а В оставить непривитым - у того единственный друг А.

А остальные жители не имеют друзей, поэтому их прививать не обязательно.