На международную конференцию приехали 10 делегатов, не понимающих языка друг друга. Какое минимальное число переводчиков потребуется для обслуживания конференции при условии, что каждый переводчик знает только два языка?
Добавить комментарий
Для отправки комментария вам необходимо авторизоваться.
потребуется большое кол-во водки, а потом все начнут объясняться на жестами )))
ЗЫ. извиняюсь за спам, но в 4 утра думать — не охота…
9!!! но если с водкой тогда меньше 😐
Млин, я комбинаторику забыл 😕
8 вроде как…но если один знает 3 языка- 7… а дальше у меня крышу повело…
если транзитивность разрешена то 9
иначе :
первому потребуется 9 переводчиков
второму уже 8 т.к. с первым уже есть переводчик
3 -7
4 -6
5 -5
6 -4
7му -3 переводчикаа
8му -2
9му -1
ИТОГО
1+2+3+4+5+6+7+8+9
45 специально-обученных человек переводчиков 😐
Решение одно, старое и проверенное — переводчиков вообще не надо. А кто не понимает, дать пиздюлей, поймёт..
координальное решение )))