Državno natjecanje iz matematike 2016, SŠ4 A 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
1. svibnja 2017.
LaTeX PDF

U utrci sudjeluje 200 biciklista. Na početku utrke biciklisti su poredani jedan iza drugoga. Kažemo da neki biciklist pretječe ako mijenja mjesto s biciklistom neposredno ispred sebe. Tijekom utrke poredak se mijenja samo kad neki biciklist pretječe.

Neka je A broj svih mogućih poredaka na kraju utrke u kojoj je svaki biciklist pretjecao točno jednom, te neka je B broj svih mogućih poredaka na kraju utrke u kojoj je svaki biciklist pretjecao najviše jednom. Dokaži da vrijedi 2A = B \text{.}

Izvor: Državno natjecanje iz matematike 2016