Рубрики

Головоломка | Распространение сообщений

В классе n учеников, у каждого из которых есть своя забавная история. Поскольку студентам стало скучно в классе, они решили придумать игру, чтобы они могли скоротать свое время. Они хотят поделиться забавными историями друг с другом, отправляя электронные сообщения. Предположим, что отправитель включает в себя все забавные истории, которые он или она знает во время отправки сообщения, и что сообщение может иметь только одного адресата. Какое минимальное количество сообщений они должны отправить, чтобы гарантировать, что каждый из них получит все смешные истории?

Решение: минимальное количество сообщений равно 2n — 2. Есть несколько способов сделать это.

Метод 1: Учащиеся могут назначить одного студента, скажем, студента 1, которому все остальные отправляют сообщение с забавной историей, которую они знают. После получения всех этих сообщений учащийся 1 объединяет все смешные истории со своей смешной историей и отправляет это объединенное сообщение каждому из остальных n — 1 учащихся. Это можно понять по рисунку ниже. Представьте n студентов как S1, S2, S3, ………… .., Sn. Студенты обозначают S1, которому каждый второй студент отправляет сообщение с забавной историей, которую они знают.

Рекомендуемые посты:

Головоломка | Распространение сообщений

0.00 (0%) 0 votes