Question

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

Answer 1

Ответ:

9

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

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

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

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

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

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

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

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