skakavac 2012 prvo kolo ss3 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: grga
25. travnja 2012.
LaTeX PDF
Kiki zamisli dvoznamenkasti broj, a Veki ga pokušava pogoditi. Ako Veki pogodi točan broj ili broj kojemu je jedna znamenka točna a druga se od točne razlikuje za 1 Kiki mu kaže "Toplo!", inače kaže "Hladno!". (npr. ako Kiki zamisli 65, za pogađane brojeve 64, 65, 66, 55, 75 reći će "Toplo!", a za ostale "Hladno!")
\text{(i)} Dokaži da ne postoji strategija u kojoj Veki sigurno određuje Kikijev broj u ne više od 18 pokušaja.
\text{(ii)} Pronađite strategiju kojom Veki sigurno određuje Kikijev broj u ne više od 24 pokušaja.
Izvor: skakavac