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

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

Ответ: 9.

Ваша оценка: Нет Средняя: 3.7 (87 оценки)


Комментарии

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

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

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

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

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

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

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

да!!! У меня тоже 5 получилось!! Это нужно 10/2=5.

Не получится, если переводчики знают 1 общий язык, то получается знают 3 языка (общий и каждого из 2 делегатов для которых переводят)

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

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

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

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

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

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

Каждому делегату нужно понимать выступления других 9 делегатов. Всего 30 переводчиков

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

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

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

da i 20 spravyatsya, toje vernii otvet

нужно наименьшее число ,а не наибольшее

конференция.!!!!! 9 переводчиков

9 переводчиков, работающих через один общий язык, - вот правильный ответ 100%.

молодец!!!я так-же

вы все идиоты... 8!
т.к. выбирут 9 делегатов язык 10-го, но и он знает 2 языка => можно предположить что он знает язык кого-то из остальных делегатов => 8 переводчиков

1) Где сказано, что делегаты знают по 2 языка?! В условии такого нет, там напротив сказано, что они не понимают языков друг друга => делегаты говорят на разных языках.
2) Даже если они выберут язык 10го делегата, то потребуется 9 переводчиков для остальных делегатов.

Вы неправы.

Потребуется 0 переводчиков поскольку сказано что "делегаты не понимающие языка друг друга" но это не запрещает им знать 1 общий язык и общаться на нём.

зашибись, ты кеп!!!

Классный выход из ситуации.И этот язык, скорее всего,английский.Кто не знает-учите.

нужно 9 переводчиков!!! для 3-ох иностранцам как минимум нужно 2 переводчика. этих 3-ох инс. можно как одну группу, когда для 9 иностранцам нужно 3*2+2=8. а еще надо 1 переводчик. В сумме 9.=)

А, что если так. У нас имеется 10 языков (10 делегатов) и n переводчиков. Каждый переводчик знает только 2 языка. Но среди всех языков, которые знают переводчики все вместе должны присутсвовать 10 языков делегатов. Следуя условию минимума приходим к выводу что 10 - это число сочетаний без повторений из n по 2 (т.е. имеется n элементов (переводчиков); их нужно разместить по 2 местам (языкам), так чтобы каждая пара, состояла из разных элементов, др. сл. 1 общий язык знали только 2 различных переводчика ( каждая пара соответствует 1 языку, элементы в паре - переводчики). Число таких пар и должно быть равно 10.
Решив уравнение n!/((n-2)!?2!)=10 относительно n получаем n=5.
Т.е. услугами переводчиков придется пользоваться не только делигатам, но и самим переводчикам. Но так будет и при n=9.

класс:) первый переводчик знает два языка, второй~-- два других, и так далее. А теперь как вы будете переводить текст с первого языка (который знает только первый переводчик) на десятый (который знает только пятый, причем и второй язык каждого переводчика никто кроме него не знает :))

сейчас такого нет сейчас онлайн переводчики есть и заморачиваться ненадо

В условии не сказано, что все переводчики владеют разными языками. Так что, число переводчиков может быть бесконечным, если они все знают два одинаковых языка.

Да я тоже сначала думал смухлевать, но вопрос про МИНИМАЛЬНОЕ число переводчиков.

в самом деле ,минимальное количество переводчиков =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-го

Задача не интересная,т.к. нет чёткого условия....слишком размыто.....