Ответ:
Условие о числе знакомых относится только к двум детям, ушедшим первыми. Считаем, что знакомство взаимно и пара считается один раз.
Первый ребёнок среди остальных 44 мог знать не более 21 человека, так как \(21<44/2\), а \(22\) уже не меньше половины. Второй ребёнок, когда первый ушёл, видел ещё 43 человека; он мог знать не более 21 из них, поскольку \(21<43/2\). Чтобы число пар было наибольшим, эти множества знакомых должны включать друг друга, а среди оставшихся 43 детей все должны быть знакомы друг с другом.
Тогда пар не больше \(\binom{43}{2}+21=903+21=924\): к парам между 43 детьми добавляются не более 21 пары с первым ребёнком. Такая граница достижима: первый знаком с 21 из оставшихся; второй знаком с теми же 21 детьми; все 43 ребёнка, кроме первого, попарно знакомы. Тогда каждый из остальных детей при своей очереди может уйти — для них число знакомых среди остающихся не меньше половины, но это не требуется условием. Достаточно, чтобы первым ушёл ребёнок, знакомый менее чем с половиной, затем второй с таким же свойством.
Ответ: 924 пары.
Условие о числе знакомых относится только к двум детям, ушедшим первыми. Считаем, что знакомство взаимно и пара считается один раз.
Первый ребёнок среди остальных 44 мог знать не более 21 человека, так как \(21<44/2\), а \(22\) уже не меньше половины. Второй ребёнок, когда первый ушёл, видел ещё 43 человека; он мог знать не более 21 из них, поскольку \(21<43/2\). Чтобы число пар было наибольшим, эти множества знакомых должны включать друг друга, а среди оставшихся 43 детей все должны быть знакомы друг с другом.
Тогда пар не больше \(\binom{43}{2}+21=903+21=924\): к парам между 43 детьми добавляются не более 21 пары с первым ребёнком. Такая граница достижима: первый знаком с 21 из оставшихся; второй знаком с теми же 21 детьми; все 43 ребёнка, кроме первого, попарно знакомы. Тогда каждый из остальных детей при своей очереди может уйти — для них число знакомых среди остающихся не меньше половины, но это не требуется условием. Достаточно, чтобы первым ушёл ребёнок, знакомый менее чем с половиной, затем второй с таким же свойством.
Ответ: 924 пары.
