Берём десять последовательных количеств мальчиков, начиная с 5D, и семь последовательных количеств девочек, начиная с 8D. Для достаточно большого целого D проверяем только две крайние суммы: две младшие девочки против трёх старших мальчиков и пять младших мальчиков против трёх старших девочек. Они обеспечивают все требуемые сравнения; списки полностью различны.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Берём десять последовательных количеств мальчиков, начиная с 5D, и семь последовательных количеств девочек, начиная с 8D. Для достаточно большого целого D проверяем только две крайние суммы: две младшие девочки против трёх старших мальчиков и пять младших мальчиков против трёх старших девочек. Они обеспечивают все требуемые сравнения; списки полностью различны.