Найти тему
Плохой Программист

Сириус. Комбинаторика. 7 класс. Введение в графы

На кружок по математике пришло 7 человек: Антон, Боря, Вова, Глеб, Дима, Евгений и Жора. Известно, что у Антона в этой компании 6 друзей, у Бори — 5, у Вовы и Глеба — по 3, у Димы и Евгения — по 2, у Жоры — всего 1. Выберите всех мальчиков, с которыми дружит Глеб.

Всего 7 мальчиков. Антон дружит с 6, значит он дружит со всеми.

Антон дружит с Жорой, значит Жора не дружит больше ни с кем.

Тогда Боря дружит со всеми, кроме Жоры.

Вот и получилось, что Дима и Евгений дружат только с Антоном и Борей.

Тогда Вова и Глеб должны дружить друг с другом, ну и понятно, что с Антоном и Борей.

Ответ: Антон, Боря и Вова.

Остальные задачи раздела

Наука
7 млн интересуются