Для начала рассмотрим сам принцип, начиная от минимального количества человек, удовлетворяющих условию, и постепенно его увеличивая.
Одному мальчику никто не нужен. Двум мальчикам нужна одна девочка, первый будет ни с одной не дружить, второй будет с этой одной. Трём мальчикам нужны две девочки. Первый ни с одной не дружит, второй дружит с одной девочкой (первой), третий мальчик дружит с обеими девочками. Как мы видим, для того чтобы такой коллектив удовлетворял условию задачи, необходимо как минимум на одну девочку меньше. Так как у нас максимально 23 ученика, то мальчиков в нём максимально 12 человек (и 11 девочек).
Например 11;23;35; и если заметили закономерность, то это числа например 8:4=2, следующая 9:3=3, теперь прибавим 3к 8 получим 11, который при делении на 4 дает в остатке 3, на 3 остаток 2, рассмотрим теперь 23; 21:3=9; 20:4=5; 32:4=8; 33:3=11; значит так числа которые делятся на 3 нужные нам 9;21;33;... на 4- 8;20;32; ... если заметили разность равна 12; тогда 33+12=45, число дающее остаток нужный нам будет 45+2=47; теперь нашу догадку проверим на 4 ;42+12=44 . 44+3=47.ты можеш так продолжит ряд чисел которые будут давать тебе нужные остатки.
