Državno natjecanje 2014 SŠ1 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 4,0
Dodao/la: arhiva
30. svibnja 2014.
LaTeX PDF
Andrija i Boris imaju 2014 karata označenih brojevima od 1 do 2014. Andrija ima sve karte s parnim, a Boris sve karte s neparnim brojevima. Andrija je poredao svoje karte ukrug redom, od 2 do 2014, u smjeru kazaljke na satu tako da se brojevi na kartama ne vide. Boris zna da su karte poredane tim redom i u tom smjeru, ali ne zna gdje se nalazi karta s brojem 2. Nakon toga, Boris na svaku Andrijinu stavi po jednu od svojih karata i tako nastane 1007 parova karata. Za svaki se par usporedi brojeve na kartama i dodijeli jedan bod onom igraču na čijoj je karti veći broj.

Odredi najveći mogući N tako da Boris može biti siguran da će ostvariti barem N bodova.