Question

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

Answer 1

2n-2
сначала все посылают телеграммы одному человеку (n-1) телеграмма.
после этого у первого все новости, и он посылает обратно (n-1) телеграмму.

Answer 2

Наименьшее количество телеграмм, чтобы все узнали все новости

Для решения этой задачи, нам нужно определить, сколько телеграмм должно быть отправлено, чтобы каждый человек получил все новости. Предположим, что у нас есть n человек.

Чтобы каждый человек узнал все новости, каждая новость должна быть отправлена каждому человеку. Таким образом, общее количество телеграмм, которые нужно отправить, можно рассчитать как произведение количества новостей на количество людей.

Общее количество телеграмм = количество новостей * количество людей

Таким образом, наименьшее количество телеграмм, которое нужно отправить, чтобы все узнали все новости, равно произведению количества новостей на количество людей.

Например, если у нас есть 5 человек и 3 новости, то наименьшее количество телеграмм, которое нужно отправить, равно 5 * 3 = 15.

Ответ: Наименьшее количество телеграмм, которое нужно отправить, чтобы все узнали все новости, равно произведению количества новостей на количество людей.