Представим это всё в виде графа: вершины - дети. Проведём от одной вершины к другой стрелку, если первый ребенок может писать 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 человек (включая его).
Значит, у них сейчас разница в 12 монет (у Васи на 12 монет больше, чем у Пети). Если же ещё и Петя даст 9 монет, то эта разница увеличится на 9+9 = 18 монет. Итого она будет составлять 12+18 = 30 монет. Получается, что у Васи может в таком случае быть больше на 30 монет.
Если у одного минимальное количество монет (1 монета), то коэффициент K будет наибольший. А если у одного из них 1 монета, а у второго на 30 монет больше, то получается, что у второго — 31 монета. 31/1 = в 31 раз.
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 человек (включая его).
х-6=y+6
х-12=y
Значит, у них сейчас разница в 12 монет (у Васи на 12 монет больше, чем у Пети). Если же ещё и Петя даст 9 монет, то эта разница увеличится на 9+9 = 18 монет. Итого она будет составлять 12+18 = 30 монет.
Получается, что у Васи может в таком случае быть больше на 30 монет.
Если у одного минимальное количество монет (1 монета), то коэффициент K будет наибольший. А если у одного из них 1 монета, а у второго на 30 монет больше, то получается, что у второго — 31 монета. 31/1 = в 31 раз.
ответ: k = 31 (ответ Г)