Soluții trimise

Mihai a primit de ziua lui un joc de puzzle. Jocul are N piese confecţionate prin lipirea unor bucăţi de dimensiune 1x1 (ilustrate în figurile de mai jos prin X); aceste bucăţi le vom numi în continuare, pe scurt, X-uri. Pentru confecţionarea unei piese se respectă următoarele reguli:
1. X-urile sunt aşezate unul peste altul, formând coloane ce pot avea înălţimi diferite, apoi coloanele se aliniază în partea de jos şi se lipesc între ele, una după cealaltă, de la stânga spre dreapta;
2. pe o coloană sunt cel mult nouă X-uri;
3. toate piesele au acelaşi număr de coloane.
Determinați care este numărul de moduri în care Mihai poate alege câte două piese dintre cele N pentru a face o operaţie în modul descris mai sus.