nejasan zadatak

[mali zmaj]

Na jednoj nagradnoj igri sam nasao ovaj zadatak i meni se cini da je malo nejasno zadan no onima kojima je jasan molim vas neka ga rijese jer me zadatak ubija.

Glasi tocno ovako (velka mala slova, znakovi nejednakosti, sve tocno tako):
Koliko najmanje skupova od R elemenata moramo odabrati iz skupa od N elemenata da bi u barem jednom skupu od R elemenata bilo najmanje K istih elemenata iz bilo kojeg skupa od R iz N, gdje je N>R>K.

_________________
Bolje biti optimist i u krivu,
nego pesimist i u pravu.

[Iki]

Zanima me kako rješiti sljedeći zadatak:

Koliko najmanje skupova od R elemenata moramo odabrati iz skupa N elemenata da bi u barem jednom skupu od R elemenata bilo najmanje K istih elemenata iz bilo kojeg skupa od R iz N, gdje je N>R>K ?

_________________
Idu dva vektora ulicom jedan padne i skalarni produkt je nula.

[krcko]

Ako sam dobro razumio pitanje, "zadatak" je jako tesko rijesiti u toj opcenitosti. Loto problem spominjao se na forumu u ovom i ovom topicu. Mozes pogledati diplomski rad od Benjamina Ivekovica s istim naslovom (ima ga dolje u knjiznici).

Naknadni edit: OK, vidim da se ista stvar spominjala ranije (mergao sam s prethodnim topicom). Mozete napisati o kakvoj je nagradnoj igri rijec, tj. od kuda tocno zadatak?

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.