Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 3 odgovora
  • 3.834 pregleda

Najnovija ↓

{zadatak} Verovatnoca - upozorenje! 12.02.2008. u 13:25 · pre 228 meseci #1
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?
Re: {zadatak} Verovatnoca - upozorenje! 12.02.2008. u 14:56 · pre 228 meseci #2
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).
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: {zadatak} Verovatnoca - upozorenje! 12.02.2008. u 19:40 · pre 228 meseci #3
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" :)
Re: {zadatak} Verovatnoca - upozorenje! 23.02.2008. u 23:26 · pre 227 meseci #4
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.
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme