Vrati se na zadatke

Državno natjecanje 2016., 4. razred SŠ, A varijanta, 5. Zadatak

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 AA broj svih mogućih poredaka na kraju utrke u kojoj je svaki biciklist pretjecao točno jednom, te neka je BB broj svih mogućih poredaka na kraju utrke u kojoj je svaki biciklist pretjecao najviše jednom. Dokaži da vrijedi

2A=B.2A=B.

Rješenje

Izvor

Ministarstvo znanosti, obrazovanja i sporta Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • 2016-SS-drzavno-A-1234-rj-ispravak.pdf, str. 23. Službeni zapis: „pri čemu k može biti bilo koji broj od 0 do n”. Ispravak: pri čemu k može biti bilo koji broj od 2 do n
  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): u prvom rješenju k je najmanji broj za koji biciklist k + 2 pretječe prije biciklista k + 1, a zatim se broje poretci za različite vrijednosti k. Tako određen k uvijek je 0 jer svaki biciklist koji dođe neposredno iza vodećeg biciklista 1, osim biciklista 2 koji je ondje krenuo, već mora iskoristiti svoje pretjecanje. Zaključak 2A = B vrijedi.

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.