• Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

Задачка про переводчиков

E-mail Печать
(19 - user rating)

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


Ответ: 9

 

Комментарии  

 
+4 #1 platinum 2010-02-22 18:44 не понял. объясните Цитировать
 
 
-18 #2 Evan_J 2010-02-24 10:01 Обїяснение по схеме:
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5
6 7 8
9
Цитировать
 
 
+5 #3 Evan_J 2010-02-24 10:03 Не совсем вышло сделать то что хотел, но смысл таков, что один переводчик переводит двоих, начиная с шестого переводят переводяиков, девятый переводит пятого и восьмого Цитировать
 
 
0 #4 ольга 2010-03-12 00:18 "переводчик знает только два языка" - какие? 1-свой, 2-иност.СХЕМА
Пер4 Пер3 Пер2 Пер1
/ \ / \ / \ / \
1 1 1 1 1 1 1 1 1 1 -делег.
\ / \ / \ / \ / \ /
Пер5 Пер6 Пер7 Пер8 Пер9
Цитировать
 
 
-2 #5 Ярослав 2010-03-14 12:28 а разве чтобы предпложим 9 поговорить с 5 нельзя использовать неск. переводчиков и переводить фразу несколько раз с одного языка на другой используя пятерых переводчиков(!) . то есть один переводит второй понимает и переводит дальше потом третий и тд пока не дойдет до делегата?) Цитировать
 
 
-1 #6 Anna 2010-04-01 23:08 Цитирую Ярослав:
а разве чтобы предпложим 9 поговорить с 5 нельзя использовать неск. переводчиков и переводить фразу несколько раз с одного языка на другой используя пятерых переводчиков(!) . то есть один переводит второй понимает и переводит дальше потом третий и тд пока не дойдет до делегата?)
Цитирую Ярослав:
а разве чтобы предпложим 9 поговорить с 5 нельзя использовать неск. переводчиков и переводить фразу несколько раз с одного языка на другой используя пятерых переводчиков(!) . то есть один переводит второй понимает и переводит дальше потом третий и тд пока не дойдет до делегата?)

Нет, т.к. переводчики знают только по 2 языка, т.е. они максимум поймут 2 людей - 5Пер чтобы понять отдельных 5 пар делигатов и 4Пер "связных" между этими парами!
Цитировать
 
 
+6 #7 Andrey 2010-05-01 17:31 каждый переводчик знает язык делегата и один общий язык(допустим английский), исходя из этого нам необходимо 10 переводчиков. Но т.к. нам необходимо минимальное кол-во переводчиков мы берём за общий язык, язык одного из делегатов. Итого: 9 переводчиков. Цитировать
 
 
-8 #8 L 2010-06-07 10:09 Я надеялась, что будет что-то поинтересней… Цитировать
 
 
-7 #9 stark 2010-06-07 18:50 как мобильная связь Цитировать
 
 
-8 #10 uuu 2010-06-28 17:00 Цитирую L:
Я надеялась, что будет что-то поинтересней…


yes…
Цитировать
 
 
-3 #11 Kira 2010-09-03 04:03 to L:ты по-мойму другими делами должна щас заниматься.загадки она тут отгадывает.. Цитировать
 
 
-7 #12 hhhnn 2010-10-05 00:10 50! Цитировать
 
 
-2 #13 валера31 2010-11-09 12:19 ниче не понял Цитировать
 
 
+1 #14 Евгений с Рязани 2011-01-04 18:29 легко справился, изобразив картину графически,
известно что переводчик знает 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 задаче
Цитировать
 
 
-3 #15 Евгений с Рязани 2011-01-04 18:31 эх жаль сайт пробелы не расставляет как надо, попробуйте мою схему нарисовать сами на бумажке или paint-e каждый P - между двумя O P O Цитировать
 
 
-2 #16 Максим 2011-01-28 15:36 я вообще ничего не понял. почему 9???? Цитировать
 
 
-1 #17 Aset 2011-02-11 13:55 если каждый переводчик знает язык своего делегата и к примеру англ то понабится 10. Так как любой из них будет переводить на англ а остальные с англ на свой! ну а ваш вариант применим тока на теорий!(а логика вещь практичная) так как при каждом последуещем переводе смысл сказаного слово теряется! Если развивать эту мысль дальше то коференция судя по всему важная, учитывая число иностранных делегатов. Я не могу понять какого черта экономить на одном переводчике? лучше не организовавать конференнцию вообще! Цитировать
 
 
-4 #18 Игорь 2011-02-25 15:24 В условии задачи ничего не говотится об ОБЩЕМ языке. А, значит минимум нужно 45 переводчиков: первому делегату 9 переводчиков, второму - 8, третьему - 7… и десятому - 0.
Мой ответ единственно верный. Железная логика нах.
Цитировать
 
 
-1 #19 Давид 2011-02-26 01:45 Почему девять? Я не понял. Есть десять делегатов, каждый переводчик знает по 2 языка, получается за одним переводчиком закрепляется два делегата. Цитировать
 
 
+3 #20 Влад 2011-03-01 13:35 9 переводчиков переводят на язык одного из делегатов, поэтому ему переводчик не нужен Цитировать
 

Добавить комментарий

Защитный код
Обновить