« предыдущая тема следующая тема »
Страницы: [1]   Вниз

Автор Тема: Вот простая комбинаторика:  (Прочитано 2266 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Вот простая комбинаторика:
« : Сентября 24, 2010, 16:38:16 »
На международную конференцию приехали 10 делегатов, не понимающих языка друг друга.
Какое минимальное число переводчиков потребуется для обслуживания конференции при условии, что каждый переводчик знает только два языка?


Ответ: 9.


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

П.С. Вот так я и работаю на фондовом рынке.

Оффлайн wind-ja

  • Завсегдатай
  • ***
  • Сообщений: 429
  • Age quod opportet et sit quod erit
Re: Вот простая комбинаторика:
« Ответ #1 : Сентября 24, 2010, 16:41:52 »
Цитировать
Ответ: 9.

Так 5 или 9? Девять у меня вышло, в случае если тех пятерых нужно ещё и между собой коннектить, тогда выходит, что нужны ещё четыре.

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #2 : Сентября 24, 2010, 16:44:29 »
wind-ja, 9. :)

Кто может нарисовать схему?

Оффлайн Argamak

  • Эксперт
  • *****
  • Сообщений: 1495
  • Тысяча паутей!!!
Re: Вот простая комбинаторика:
« Ответ #3 : Сентября 24, 2010, 16:57:04 »
1, при условии, что они все будут говорить на одном из двух известных ему языках.

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #4 : Сентября 24, 2010, 17:08:47 »
Argamak, если каждый переводчик знает только 2 языка из 10 имеющихся, среди делегатов, которые между собой не общаются.

Фактически, это схемотехника.

Оффлайн Argamak

  • Эксперт
  • *****
  • Сообщений: 1495
  • Тысяча паутей!!!
Re: Вот простая комбинаторика:
« Ответ #5 : Сентября 24, 2010, 17:10:30 »
Цитата: Andrew M от Сентября 24, 2010, 17:08:47
Argamak, если каждый переводчик знает только 2 языка из 10 имеющихся, среди делегатов, которые между собой не общаются.

Фактически, это схемотехника.
А, всё понял...я что-то сначала не вник в условия :)

... и добавил:

Цитата: Andrew M от Сентября 24, 2010, 16:44:29
wind-ja, 9. :)

Кто может нарисовать схему?
Хммм...




... и добавил:

Но это получается по цепочке...туда и обратно.

... и добавил:

Хотя из-за неточности перевода может получится так, что, например чёрный не поймёт красного, а тёмно-красный поймёт жёлтого на 100%.
« Последнее редактирование: Сентября 24, 2010, 17:59:59 от Argamak »

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #6 : Сентября 24, 2010, 18:01:33 »
Представим:
1. Англия
2. Россия
3. Китай
4. Франция
5. Италия
6. Германия
7. Испания
8. Польша
9. Чехия
10. Португалия

Если схему до невозможности усложнить, количество переводчиков то же самое останется. Молодец.


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


П.С. Ну это я так, про жизнь.... :pozor:
« Последнее редактирование: Сентября 24, 2010, 18:03:09 от Andrew M »

Оффлайн Argamak

  • Эксперт
  • *****
  • Сообщений: 1495
  • Тысяча паутей!!!
Re: Вот простая комбинаторика:
« Ответ #7 : Сентября 24, 2010, 18:08:25 »
Andrew M, Красивую я схемку нарисовал, да? Вся такая разнацвееетная )))  :crazy:

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #8 : Сентября 24, 2010, 18:11:52 »
Argamak, Ну самое простое решение - есть гениальное.
Если ты только гипотезу Пуанкаре вместе с Перельманом не решал... :)

Оффлайн Argamak

  • Эксперт
  • *****
  • Сообщений: 1495
  • Тысяча паутей!!!
Re: Вот простая комбинаторика:
« Ответ #9 : Сентября 24, 2010, 18:12:05 »
Усложняя схему будет много пересекающихся линий, хотя можно найти оптимальную комбинацию наверное  :hmmm:

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #10 : Сентября 24, 2010, 18:14:08 »
Argamak, Суть комбинаторики: сколько бы ты не менял схем - оптимальное число -9. :)

Оффлайн Argamak

  • Эксперт
  • *****
  • Сообщений: 1495
  • Тысяча паутей!!!
Re: Вот простая комбинаторика:
« Ответ #11 : Сентября 24, 2010, 18:14:45 »
Учитывая индивидуальные характеристики делегатов, например: жёлтый молчалив и почти не говорит, а если говорит, то его никто не слушает.

Нет, не туда меня понесло.
« Последнее редактирование: Сентября 24, 2010, 18:20:57 от Argamak »

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #12 : Сентября 24, 2010, 18:21:34 »
Argamak, Нет. Ты не об этом.

Просто ты представь, что делегатов, разговаривающих только на родном языке стало 17. Сколько потребуется 2-язычных переводчиков?

Ладно не бери в голову. Это я каждый день пытаюсь решать. :)
« Последнее редактирование: Сентября 24, 2010, 18:27:34 от Andrew M »

Оффлайн Argamak

  • Эксперт
  • *****
  • Сообщений: 1495
  • Тысяча паутей!!!
Re: Вот простая комбинаторика:
« Ответ #13 : Сентября 24, 2010, 18:24:31 »
Чесно говоря достаточно жизненно получается... :hmmm:

Оффлайн Andrew M Автор темы

  • Опытный
  • ****
  • Сообщений: 585
  • Get the funk out
Re: Вот простая комбинаторика:
« Ответ #14 : Сентября 24, 2010, 18:28:10 »
Argamak, Вот я об этом и говорю... :)
Страницы: [1]   Вверх
« предыдущая тема следующая тема »