[ past_love2001 @ 12.02.2008. 12:25 ] @
Profesor je okupio n>0 studenata i na sledeci nacin dao im sansu da izbegnu ispit:

Posto razviju strategiju profesor ce uniformnom distribucijom svakom djaku staviti po sesir odredjene boje.
Sesiri dolaze u h>0 razlicitih boja(jednobojni sesiri), neke boje mogu biti upotrebljene vise puta a neke nikad.
Svaki student ce dobiti spisak h boja. Niko nece moci da vidi svoj sesir, ali ce moci da vidi sve ostale.
Onda ce svaki student u isto vreme napisati neku boju. Ako bar jedan od studenata tacno napise boju svog sesira, svi ce izbeci ispit.

Uzeci u obzir najbolju strategiju, koja je verovatnoca da se ispit nece odrzati?
[ Bojan Basic @ 12.02.2008. 13:56 ] @
Sličan zadatak (nešto složeniji) se već pojavljivao u dva specijalna slučaja: za n=3 i h=2, i za n=7 i h=2. Ko želi da se malo zagreje pre nego što proba ovaj problem, neka pogleda dva navedena linka (napomena: prvi je rešen, drugi nije).
[ past_love2001 @ 12.02.2008. 18:40 ] @
Zasto mislis da je zadatak n=7 h=2 slozeniji? Ili si mislio da je generalan slucaj tog slozeniji od generalnog slucaja ovog...

Ako je neresen zasto nije medju "nereseni zadaci sa ovog foruma" :)
[ Bojan Basic @ 23.02.2008. 22:26 ] @
Citat:
past_love2001:
Ili si mislio da je generalan slucaj tog slozeniji od generalnog slucaja ovog...

Generalni slučaj tog je složeniji od generalnog slučaja ovog, s tim što se taj generalni slučaj nije pojavio u takvom obliku već samo u dva specijalna primera (na koje sam linkovao u prošloj poruci).

Citat:
past_love2001:
Ako je neresen zasto nije medju "nereseni zadaci sa ovog foruma"

Zato što ga nisam tamo stavio. Naime, rubriku sam otvorio mnogo nakon postavke ovog problema, pa se nisam vraćao unatrag da uključim sve nerešene do tog momenta. Sad je dodat.