Re: Potraži u kojoj jazbini spava lisica
Milane, bilo bi zanimljivo da napises tu vezu sa kvantnom mehanikom. Da ne ispadne da stvarno samo jurimo lisicu :) Naravno, zadatak je zanimljiv i samo sa matematicke strane.
Drugo, mislim da nema potrebe da proveravas 1, vidi prvu Nedeljkovu poruku. Ne samo to. nego je tada po tvojoj taktici broj trazenja 2n-2 ( = 1+n-1+1+n-3). Naravno ako je u 1 i odmah je nadjes, mozes da platis pivo kafani, ali to vazi za svaku rupu.
Sem toga, postupak izgleda dobro, kao i onaj koji je prikazao miki069. S tim sto nema potrebe za ponavljanjem n-1 ako je broj rupa neparan, pokazali smo vec da je za n=5 dovoljno 6 provera (2n-4). Dakle to bi sve zajedno znacilo 2n-3 provera za parno n i 2n-4 ( = 2(n-2)) provera za n neparno.
S drugu strane, jedino je Nedeljko razmatrao optimalnost resenja, ja sam samo pokusavao da resim kakogod, koristeci pre svega intuiciju :) I dalje mi nije jasno zasto dobijam razredjen skup posle prvog prolaza (odnosno 1,3,5,... ili 2,4,6...) ali mi je jasno sta treba posle da radim...
 |  |
 |
