Представим это всё в виде графа: вершины - дети. Проведём от одной вершины к другой стрелку, если первый ребенок может писать 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 человек (включая его).
кв. 352
Объяснение:
1. 253/6 = 42,16 - этаж, на котором находится квартира Пети если бы в доме был один подъезд.
2. Округлим 42,16 до целого - 43 - этаж, на котором находится квартира Пети если бы в доме был один подъезд.
3. 43 - 11 = 32 этажа в первых двух подъездах.
4. 32/2 = 16 этажей в каждом подъезде.
5. 16 * 3 * 6 = 288 квартир в первых 3-х подъездах.
6. 288 + 10 * 6 = 348 номер последней квартиры на 10-м этаже в 4-м подъезде.
7. 349 ... 354 - это номера квартир на 11-м этаже где живет Даша.
8. Единственное число из этого ряда, которое делится без остатка на количество этаже 16 - это число 352.
352 / 16 = 22.
ответ: Даша живет в кв. 352
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 человек (включая его).