Математика 4 класс Г.В. Дорофеев, Т.Н. Миракова, Т.Б. Бука

Математика 4 класс Г.В. Дорофеев, Т.Н. Миракова, Т.Б. Бука

авторы: , , .
издательство: "Просвещение" 2015 год

Раздел:

Номер №10

На международную конференцию приехали 10 делегатов, не понимающих языка друг друга. Какое наименьшее число переводчиков потребуется для обслуживания делегатов конференции при условии, что каждый переводчик знает только два языка?

Решение

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