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

Ответ:

9

Пошаговое объяснение:

Представим, что делегатов 4: русский, англичанин, немец и француз.

Пусть будет 2 переводчика: один с русского на английский, второй с немецкого на французский.

Тогда русский сумеет общаться только с англичанином, а немец только с французом. Значит, нужен третий переводчик, например, знающий английский и французский.

Тогда один переводчик поможет русскому перевести на английский, второй переведет с английского на французский, а третий с французского на немецкий. Таким образом, русский сможет общаться и с немцем, и с французом.

Тоже самое с 10 делегатами. Нужно образовать цепочку переводов:

С 1 языка на 2, со 2 на 3, и т.д. до последнего, с 9 языка на 10.

Для этого нужно 9 переводчиков.