В школе перед началом учебного года было сформировано несколько одиннадцатых классов, в каждом из которых количество мальчиков относилось к количеству девочек как 7:2 или как 2:7. После этого в параллель одиннадцатых классов школы приняли ещё четырёх мальчиков и трёх девочек.
а) Удастся ли теперь разбить всех одиннадцатиклассников на классы так, чтобы в каждом классе отношение количества мальчиков к количеству девочек было 5:4 или 4:5?
б) Всех одиннадцатиклассников удалось разбить на классы так, чтобы в каждом классе отношение количества мальчиков к количеству девочек было 7:3 или 3:7. Могло ли при этом получиться ровно семь классов?
в) Всех одиннадцатиклассников удалось разбить на классы так, чтобы в каждом классе отношение количества мальчиков к количеству девочек было 7:3 или 3:7. Было решено отправить всех одиннадцатиклассников на экскурсию группами по 90 человек, при этом одна из групп оказалась неполной. Сколько в этой группе было одиннадцатиклассников?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. До приёма новых учеников общее количество делится на сумму исходного отношения, то есть на девять. После приёма семи учеников оно имеет остаток семь по модулю девять. Новые отношения 5:4 и 4:5 требовали бы делимости на девять, что невозможно. При отношениях 7:3 и 3:7 общее число делится на десять; вместе эти условия дают остаток семьдесят по модулю девяносто.
Шаг 2. Нет. Доказанная граница исключает возможность.
Шаг 1. До приёма новых учеников общее количество делится на сумму исходного отношения, то есть на девять. После приёма семи учеников оно имеет остаток семь по модулю девять. Новые отношения 5:4 и 4:5 требовали бы делимости на девять, что невозможно. При отношениях 7:3 и 3:7 общее число делится на десять; вместе эти условия дают остаток семьдесят по модулю девяносто.
Шаг 2. Берём семь исходных классов минимальных размеров: p классов с отношением 7:2 и остальные с 2:7. После добавления четырёх мальчиков и трёх девочек ищем j новых классов 7:3 и 7−j классов 3:7. Это две точные линейные суммы; p, j проверяются от нуля до семи. Приведённые значения дают семь новых классов и всех учеников без остатка.
T=((3;4);(3;4))
Шаг 3. Да. Приведённая конструкция выполняет все условия.
Шаг 1. До приёма новых учеников общее количество делится на сумму исходного отношения, то есть на девять. После приёма семи учеников оно имеет остаток семь по модулю девять. Новые отношения 5:4 и 4:5 требовали бы делимости на девять, что невозможно. При отношениях 7:3 и 3:7 общее число делится на десять; вместе эти условия дают остаток семьдесят по модулю девяносто.