Загадка: Как подругам лучше всего поделиться сплетнями?


204
204 points

Сегодня каждая из четырех подруг хочет поделиться с другими своей новой сплетней. 

Все они находятся в разных городах и могут общаться только с помощью телефонов.

1-й вопрос: Какое наименьшее количество сообщений подругам нужно отправить друг другу, чтобы все из них гарантированно узнали все новые сплетни?

Другими словами, какова наиболее эффективная стратегия отправки сообщений. При этом одно сообщение пересылается от одного человека к одному человеку, т. е. отправка одного сообщения двум получателям считается двумя сообщениями.

    1. 4
    2. 6
    3. 9
    4. 12
    Правильно!
    Неправильно!

    6 сообщений

    Самым эффективным способом в данном случае является превращение одной из подруг в центр сплетен. 

    Т.е. сначала она посредством трех полученных сообщений собирает всю информацию...

    ... а после этого тремя отправленными сообщениями распространяет все известные ей сплетни среди подруг.

Создан
  1. Результат теста

    Вы ответили правильно на
    Правильно!
    Поделиться результатом

2-й вопрос: Какое наименьшее количество телефонных звонков нужно сделать подругам, чтобы все из них гарантированно узнали все новые сплетни?

Во время телефонного разговора между двумя подругами каждая из них может рассказать другой все, что знает.

    1. 4
    2. 5
    3. 6
    Правильно!
    Неправильно!

    4 звонка

    Лучшим способом распространения сплетен будет одной из них, например A, позвонить B, а другой, например C, позвонить D.


    Как только они расскажут друг другу свои сплетни, А нужно позвонить C, а B нужно позвонить D.



    После этих 4 звонков все из подруг точно будут знать все новые сплетни.

Создан
  1. Результат теста

    Вы ответили правильно на
    Правильно!
    Поделиться результатом

Понравилось? Поделитесь с друзьями!

204
204 points
Василий Вдовиченко
Южная научно-исследовательская лаборатория

0 комментариев

Комментирование постов осуществляется в соответствии с Политикой комментирования