Каждый из 25 учеников 11«A» класса дружит ровно с двумя учениками 11«Б», а все ученики 11«Б» имеют разные наборы друзей в 11«А». Каким наибольшим может быть число учеников в 11«Б»?
Каждых двух учеников, которые учатся в разных классах и дружат между собой, назовём смешанной парой. Поскольку каждый из 25 учеников 11«А» входит ровно в две такие пары, то всего имеется 50 смешанных пар. Пусть в 11«Б» учится n человек, причем ровно k из них имеют ровно по одному другу в 11«А». Из условия задачи следует, что
Кроме того, в этом классе может найтись не более одного ученика, не имеющий друзей в 11«А». Каждый из остальных n − k − 1 (если такой ученик один) или n − k (если таких учеников нет) учеников 11«Б» входит по меньшей мере в две смешанные пары. Значит, общее число смешанных пар больше или равно k + 2(n − k − 1 ) = 2n − k − 2. Сложив неравенства и получим откуда С другой стороны, нетрудно привести пример, показывающий, что равенство n = 38 возможно.
Ответ: 38 учеников.