Разбираем идею деления вариантов, вплотную подводим (со значительным перекрытием) к числу сочетаний
Правила суммы и произведения в комбинаторике
Задачи на расположение фигур
Графы, между любыми двумя вершинами которых существует единственный путь
Лемма о рукопожатиях и двойные подсчёты в двудольных графах