Почему тетрамино считается классической головоломкой в комбинаторной математике?

Тетрамино считается классической головоломкой в комбинаторной математике, потому что с ним связано множество задач на составление из них разных фигур. urok.1sept.ru ru.ruwiki.ru

Одна из таких задач — укладка всех тетрамино заданного типа в прямоугольник. ru.ruwiki.ru ru.wikipedia.org При этом доказано, что сложить какой-либо прямоугольник из полного набора тетрамино невозможно. urok.1sept.ru

Доказательство использует раскраску в шахматном порядке. urok.1sept.ru ru.ruwiki.ru Все тетрамино, кроме Т-образного, содержат по 2 чёрные и 2 белые клетки, а Т-образное тетрамино — 3 клетки одного цвета и 1 клетку другого. urok.1sept.ru ru.ruwiki.ru Поэтому любая фигура из полного набора тетрамино будет содержать клеток одного цвета на две больше, чем другого. urok.1sept.ru Но любой прямоугольник с чётным количеством клеток содержит равное число чёрных и белых клеток. urok.1sept.ru