На конференцию в Мадагаскаре приехали 10 делегатов. Они не понимают языки друг друга.
Какое минимальное число переводчиков понадобится для обслуживания этой конференции, если известно, что каждый переводчик знает только два языка.
Ответ: 9
На конференцию в Мадагаскаре приехали 10 делегатов. Они не понимают языки друг друга.
Какое минимальное число переводчиков понадобится для обслуживания этой конференции, если известно, что каждый переводчик знает только два языка.
Комментарии
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5
6 7 8
9 Цитировать
Пер4 Пер3 Пер2 Пер1
/ \ / \ / \ / \
1 1 1 1 1 1 1 1 1 1 -делег.
\ / \ / \ / \ / \ /
Пер5 Пер6 Пер7 Пер8 Пер9 Цитировать
Нет, т.к. переводчики знают только по 2 языка, т.е. они максимум поймут 2 людей - 5Пер чтобы понять отдельных 5 пар делигатов и 4Пер "связных" между этими парами!
yes…
известно что переводчик знает 2 языка, то есть 1 переводчик обслуживает 2-ух дилагатов
смотрим:
10 делигатов: O O O O O O O O O O
переводчики: P P P P P
еще перевод: p p p p
итого 9 переводчиков надо :) +5 задаче Цитировать
Мой ответ единственно верный. Железная логика нах. Цитировать
RSS лента комментариев этой записи.