« Vrati se

Neka je n prirodni broj. Dana su dva jednaka kompleta od po n kartica s oznakama od 1 do n. Na stol su nekim redom slijeva nadesno posložene sve kartice prvog kompleta, a u nastavku istim redom sve kartice drugog kompleta. Kažemo da je takav poredak kartica dobar ako je moguće odabrati i ukloniti nekih n kartica tako da preostane n kartica s brojevima od 1 do n poredanih u rastućem poretku slijeva nadesno. Koliko ima dobrih rasporeda kartica?

Slični zadaci