Za znalce: kombinatorika

A lahk podaš še kak podatek, kr mi ni jasno ka točno hočeš.

Se opravičujem nisem pozorno prebral.

@:roketa>
Mislim da si pozabo štet da je lahk katera podmnožica prazna.

Uh, pomota. Prehitro sem prebral in izpustil tisti del o množici M...

@madviper
> Mislim da si pozabo štet da je lahk katera podmnožica prazna.
roketa:
>> In lahko so vsi v isti podmnožici, ostale podmnožice pa so prazne.

..s čimer se strinjam. roketa ima torej IMO prav.

Čeprav ni primerna za reševanje tega problema bi vseeno povedal od kod sem
vzel zgornjo formulo.

Vzamemo recimo 5 enakih krogljic (kar je seveda različno od elementov množice, kar predpostavlja zg. naloga) in jih razporejamo v 3 podmnožice (škatle). To razporejanje si lahko predstavljamo kot prestavljanje mej med nekimi prostori (ki jih je skupaj 7), kamor lahko postavimo kroglico. Dva izmed prostorov zasedata elementa, ki predstavljata
meji. Levo od prvega elementa je prva škatla, med obema druga, in desno od drugega tretja.

Te razporedbe lahko konstruiramo kot nize ničel in enk, pri čemer 0 pomeni element, 1 pa mejo med škatlama. Naprimer niz (dolžine 7) 0100100 prikazuje en element v 1.škatli, dva v 2. in dva v 3.

Na koliko načinov lahko izberemo iz teh 7 pozicij dve, na kateri postavimo enko (=mejo)?
Bin(7,2) = Bin(5+3-1, 2) = ...

Na koliko načinov iz n+r-1 pozicij r-1, na katere postavimo enko?
Bin(n+r-1, r-1) = Bin(n+r-1, n)

Pri tem razmejevanju škatel so preštete vse možne razporedbe...če se le nisem spet kaj zmotil!

Ja.

V petiškem sistemu, je do 100 mest (računajoč tudi vodilne ničle), možno zapisati ravno toliko števil, kot je tistih razporeditev v škatle.

Za vsako, natančno eno število - in za vsako število natančno ena razporeditev.

Če je na 88. mestu števila znak "4", pomeni da je 88 v 4. škatli.

All clear?

@McHush: ni za kej!