На международную конференцию приехали 10 делегатов, не понимающих языка друг друга. Какое минимальное число переводчиков потребуется для обслуживания конференции при условии, что каждый переводчик знает только два языка?
Ответ: 9.
На международную конференцию приехали 10 делегатов, не понимающих языка друг друга. Какое минимальное число переводчиков потребуется для обслуживания конференции при условии, что каждый переводчик знает только два языка?
Ответ: 9.
Комментарии
А можно ответ, почему 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-го
Задача не интересная,т.к. нет чёткого условия....слишком размыто.....
а у меня 8 как ни крути...
переводчик с 1 языка на второй,
со второго на третий,
с третьего на четвертый
с четвертого на пятый,
с пятого на шестой,
с шестого на седьмой,
с седьмого на восьмой,
с восьмого на девятый
общаясь по цепочке информацию смогут донести до каждого участника
А с девятого на десятый перводить не надо? Все,дружно,выбираем делегата изгоя))