HMO 2014 - Izborni test za IMO - Zadatak 2


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 6.0
Dodao/la: arhiva
Oct. 17, 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?

Source: Hrvatska matematička olimpijada 2014.