stepankachan
18.11.2022 07:34

Будь ласка, дуже потрібно!


Будь ласка, дуже потрібно!

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Damirka1137
26.02.2022 05:13

Валово́й внутренний продукт (по паритету покупательной на душу населения — макроэкономический показатель, отражающий рыночную стоимость всех конечных товаров и услуг (с учётом паритета покупательной произведённых в стране за определённый год, в среднем одним человеком (на душу населения). ВВП (по ППС) на душу населения является характеристикой, определяющей уровень экономического развития страны. Все показатели для сопоставимости выражаются в единой валюте — долларе США. Пересчёты из национальных валют, как это принято при международных экономических сопоставлениях, выполняются не по рыночным обменным курсам валют, а по паритету покупательной

0,0(0 оценок)
Ответ:
10672
07.05.2023 19:54

2n+1

Объяснение:

Представим это всё в виде графа: вершины - дети. Проведём от одной вершины к другой стрелку, если первый ребенок может писать 2-му СМС. Пусть, вершин К. Из каждой вершины выходит n стрелок, поэтому всего стрелок n*K. При этом, для любой пары человек, между ними должна быть хотя-бы 1 стрелка. Значит, стрелок хотя-бы K*(K-1)/2 (именно столько пар детей).

n*K ≥ K*(K-1)/2

n ≥ (K-1)/2

2n+1 ≥ K

Значит, наибольшее кол-во детей равно 2n+1. Приведём пример, когда детей ровно 2n+1.

Расставим их по кругу, и пусть каждый пишет СМС следующим n по часовой стрелке. Тогда любой человек получает СМС от предыдущих n, а пишет следующим n, то есть охвачены все 2n+1 человек (включая его).

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота