Олимпиадные задачи из источника «13. Свобода выбора» для 9-10 класса

а) Сколькими способами можно разбить прямоугольник 8×2 на прямоугольники 1×2? б) Придумайте и опишите фигуру, которую можно разрезать на прямоугольники 1×2 ровно 555 способами.

Дима провёл социальный опрос и выяснил про жителей своего подъезда, что: 25 из них играют в шахматы, 30 были в Архангельске, 28 летали на самолете. Среди летавших на самолете 18 играют в шахматы и 17 были в Архангельске. 16 жителей играют в шахматы и были в Архангельске, притом среди них 15 еще и летали на самолете. От управдома Дима узнал, что всего в подъезде живет 45 человек. Не врет ли управдом?

Сколькими способами можно разложить девять орехов по трём карманам? (Карманы разные, а орехи одинаковые.)