Представим это всё в виде графа: вершины - дети. Проведём от одной вершины к другой стрелку, если первый ребенок может писать 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 человек (включая его).
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 человек (включая его).
Система линейных уравнений с двумя неизвестными
x + y = 5
2x - 3y = 1
Система линейных ур-ний с тремя неизвестными
2*x = 2
5*y = 10
x + y + z = 3
Система дробно-рациональных уравнений
x + y = 3
1/x + 1/y = 2/5
Система четырёх уравнений
x1 + 2x2 + 3x3 - 2x4 = 1
2x1 - x2 - 2x3 - 3x4 = 2
3x1 + 2x2 - x3 + 2x4 = -5
2x1 - 3x2 + 2x3 + x4 = 11
Система линейных уравнений с четырьмя неизвестными
2x + 4y + 6z + 8v = 100
3x + 5y + 7z + 9v = 116
3x - 5y + 7z - 9v = -40
-2x + 4y - 6z + 8v = 36
Система трёх нелинейных ур-ний, содержащая квадрат и дробь
2/x = 11
x - 3*z^2 = 0
2/7*x + y - z = -3
Система двух ур-ний, содержащая куб (3-ю степень)
x = y^3
x*y = -5
Система ур-ний c квадратным корнем
x + y - sqrt(x*y) = 5
2*x*y = 3
Система тригонометрических ур-ний
x + y = 5*pi/2
sin(x) + cos(2y) = -1
Система показательных и логарифмических уравнений
y - log(x)/log(3) = 1
x^y = 3^12
Объяснение: