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

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

Ответ: 9.

Ваша оценка: Пусто Средняя: 3.9 (35 votes)

Вообще лично у меня получилось 10 переводчиков, если учитывать что ни один из делегатов не владеет общим языком для всех переводчиков(И в задаче этого не написано).Поэтому я считаю что 10 тоже правильный ответ.

9) но не сразу нашла ответ. тоже сначала 45 получилось) просто у переводчиков один из двух языков должен быть общим (передавать переводы с других языков) и общим с одним из посетителей конференции. а второй язык разный у всех переводчиков)
1й переводчик знает языки 1-го и второго посетителя,
2й переводчик знает языки 1-го и третьего посетителя,
3й переводчик знает языки 1-го и четвертого посетителя итд.

показывали бы лучше сам метод решения чем просто ответ
что даст этот "просто ответ" если, допустим, я слабо понимаю как к нему пришли?

Я что-то не понимаю :( Как вы пришли к ответу 45?

Ни одного. Все делегаты знают английский язык, не являющийся для них родным. Условию задачи не противоречит.

Противопечит - делегаты не понимают языка друг друга.

чтобы не играть в испорченный телефон, а переводить напрямую одного человека другому, нужно иметь 45 переводчиков. При меньшем количестве возможна ситуация, когда нужно будет донести информацию через в привлечением более одного переводчика и еще дополнительно участника(ов) конференции - а они туда не для этого приехали!

у меня тоже 45 получилось...

не правильный какой то ответ!

5 переводчиков при условии что переводчики между собой говорят на одном языке.:)

А, точно. 9 хватит, можно просто переводить по цепочке))))

Да, 9 - минимальное кол-во, 45 - оптимальное.

По-моему, нужно 45.

А можно ответ, почему 9? ведь тут же будет граф из 10ти вершник, кол-во ребер в котором, будет ответом. 9-ти переводчиков хватит только на то, что-бы перевести одного человека на все остальные языки

ответ правильный, допустим все 9 выберут язык общения 10го, тогда им 9рым понадобится по переводчику.
понимается, что все они будут в курсе дел, а не каждый будет понимать только одного из остальных х)

ааа...)))реально,если мозг включить,то все так,как говорит KeiraK)))
а по комбинаторике у меня тоже 45))
но с др стороны,они люди деловые))9 человек под одного подстроятся что ли?))хотя если он важнее всех..))но это уже другая задача=)