HMO 2014 - Izborni test za IMO - Zadatak 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 6,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Neka je N prirodni broj. Stepenicama zovemo dio kvadratne ploče dimenzija N\times N koji se sastoji od prvih K polja u K-tom retku za K = 1, 2, \dotsc, N. Na koliko je načina moguće razrezati stepenice na pravokutnike različitih površina koji se sastoje od polja dane ploče?

Izvor: Hrvatska matematička olimpijada 2014.