Сколько переводчиков?

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
























Ответ

Минимальное количество переводчиков =9 а решение =>
чтобы было нагляднее ,нарисуйте по кругу 10 кружочков и обозначьте их по очереди от 1 до 10 ,затем соедините их линиями также по кругу от 1-го ко 2-му ,второй понял информацию и теперь другой переводчик переводит ее от 2-го к 3-му и т.д. теперь смотрите,каждая линия между любыми двумя цифрами(2-мя делегатами)это и есть переводчик знающий только 2 языка,то есть он может переводить только тех с кем соединен например 1-го со 2-м ,2-го с 3-м и т.д. Главный вопрос:КАК ЖЕ ОНИ ТОГДА БУДУТ ПЕРЕВОДИТЬ?решается просто допустим нужно перевести от 1-го к 4-му ,тогда вначале переводим от 1-го ко 2-му ,затем от 2-го к 3-му ,и от 3-го к 4-му,можно конечно и в обратном порядке от 1-го к 10-му ,от 10-го к 9-му и так до 4-го.