На международную конференцию приехали 10 делегатов, не понимающих языка друг друга. Какое наименьшее число переводчиков потребуется для обслуживания делегатов конференции при условии, что каждый переводчик знает только два языка?
Допустим:
первый переводчик знает языки 1 и 2 делегата;
второй переводчик знает языки 2 и 3 делегата;
третий переводчик знает языки 3 и 4 делегата и т.д.
Получается, что если первый делегат захочет поговорить с десятым делегатом, он сможет по цепочке воспользоваться услугами 9 переводчиков.
Ответ: наименьшее количество переводчиков 9, хотя разговаривать по цепочке будет неудобно.