Необходимость и достаточность

При заданных BB, GG найденное условие достаточно: всех GG девочек отправляем в оба места, мальчиков делим на две непересекающиеся группы с допустимыми количествами. Для фиксированного общего числа NN проверяем все 0≤B<N0\leq B<N, положив G=N−BG=N-B. Таблица содержит все допустимые количества мальчиков и конкретное разбиение.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. При заданных BB, GG найденное условие достаточно: всех GG девочек отправляем в оба места, мальчиков делим на две непересекающиеся группы с допустимыми количествами. Для фиксированного общего числа NN проверяем все 0≤B<N0\leq B<N, положив G=N−BG=N-B. Таблица содержит все допустимые количества мальчиков и конкретное разбиение.
T=((9;11;2;7))\mathcal T=\left(\left(9;11;2;7\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу