Найти в Дзене
Плохой Программист

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

В компании пять эльфов, пять гномов и один хоббит. У каждого эльфа по семь знакомых в этой компании, а у каждого гнома по два. Сколько знакомых в этой компании у хоббита? У эльфа 7 знакомых. Из потенциальных приятелей у него 4 эльфа, 5 гномов и 1 хоббит. Получается, что как ни крути, но у каждого эльфа есть хотя бы один знакомый эльф (если он дружит со всеми гномами - их 5 - и с хоббитом это только 6 друзей, а нам надо 7). Если же эльф дружит со всеми эльфами (4) и с хоббитом - это 5 друзей, а нам надо 7 - как ни крути, а 2 друга гнома есть у каждого эльфа (5 эльфов по 2 гнома - это 10 знакомств). Смотрим что с гномами, а у них у всех по 2 друга, т.е. на всех 10 знакомств. Вот и сошлось - гномы дружат только с эльфами. И у каждого эльфа не больше 2 друзей гномов. Значит каждый эльф обязательно дружит с хоббитом. У хоббита 5 знакомых. Ответ: 5 Остальные задачи раздела
В компании пять эльфов, пять гномов и один хоббит. У каждого эльфа по семь знакомых в этой компании, а у каждого гнома по два. Сколько знакомых в этой компании у хоббита?

У эльфа 7 знакомых. Из потенциальных приятелей у него 4 эльфа, 5 гномов и 1 хоббит.

Получается, что как ни крути, но у каждого эльфа есть хотя бы один знакомый эльф (если он дружит со всеми гномами - их 5 - и с хоббитом это только 6 друзей, а нам надо 7).

Если же эльф дружит со всеми эльфами (4) и с хоббитом - это 5 друзей, а нам надо 7 - как ни крути, а 2 друга гнома есть у каждого эльфа (5 эльфов по 2 гнома - это 10 знакомств).

Смотрим что с гномами, а у них у всех по 2 друга, т.е. на всех 10 знакомств.

Вот и сошлось - гномы дружат только с эльфами. И у каждого эльфа не больше 2 друзей гномов.

Значит каждый эльф обязательно дружит с хоббитом.

У хоббита 5 знакомых.

Ответ: 5

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