Сара, Лара и Клара учатся в одном классе, в котором всего 50 учеников. Сара, Лара и Клара не дружат между собой, но каждый из остальных 47 учеников дружит хотя бы с одной из трёх девочек. Всего у Сары 25 друзей в классе, у Лары — 19 друзей, а у Клары — 39 друзей. Какое наибольшее число учеников в классе могут дружит со всеми тремя девочками?
Ответы
Очевидно, что у Сары, Лары и Клары могут быть "уникальные" друзья,
то есть такие ученики, которые дружат лишь с одной из трех девочек и ни с какой из них более. Ясно, что наибольшее число учеников класса, какие могут дружить со всеми тремя девочками, не превосходит наименьшего количества друзей среди трёх девочек, девятнадцати. Предположим, что это и есть искомое число N. Тогда "уникальных" друзей у Сары будет: 25 - 19 = 6; у Клары: 39 - 19 = 20 (N максимально, если у Сары и Клары нету других общих друзей, отсутствующих у Лары). Тогда всего учеников получится: 6 + 20 + 19 = 45, что меньше 47. Значит, N = 19 не подходит. Пробуем N = 18; тогда у Сары: 25 - 18 = 7 уникальных друзей, у Клары: 39 - 18 = 21 и у Лары: 19 - 18 = 1 уникальный друг. Всего имеется: 18 + 7 + 21 + 1 = 25 + 22 = 47 учеников, что соответствует числу, приведенному в условии. Итак, 18 – наибольшее количество учеников в классе, которые могут дружить со всеми тремя девочками.