A. Descompunere

Să se descompună un dreptunghi de dimensiuni 29x30 în cât mai puține pătrate. Pătratele vor avea laturile paralele cu laturile dreptunghiului, nu se vor suprapune și vor acoperi complet suprafața dreptunghiului. Soluția cu numărul cel mai mic de pătrate va primi punctaj maxim.

Sursa: problemă originală (Ionel-Vasile Pit-Rada)

A. Decomposition

Decompose a 29x30 rectangle into as few squares as possible. The squares will have sides parallel to the sides of the rectangle, will not overlap, and will completely cover the surface of the rectangle. The solution with the smallest number of squares will receive the maximum score.

Source: original puzzle (Ionel-Vasile Pit-Rada)