Перебор и правило суммы

опорные точки

1. счёт перечислениемсколько чисел от m до n: n−m+1ошибка на единицупролёты, а не этажи
2. имена вместо объектовсчитать удобнее коды, а не сами объектытаблица как разбиение на группыравные группы — умножение
3. правило суммынепересекающиеся случаи складываютсяобъединение и пересечение, круги Эйлера
4. отбрось лишнеепереход к дополнению: посчитать всё остальное и вычестьпересечение вычитается один разпроверка на малых числах
5. треугольная таблица1+2+…+nобъединение слагаемых в пары от краёв

занятия

источники