Variácie bez opakovanie (dakujem za pomoc)

Ak neviete kam zaradiť Váš príspevok, použite túto kategóriu...
Skyer
Light Star
Light Star
Príspevky: 231
Registrovaný: 30 mar 2010, 15:41
Bydlisko: Bratislava

Variácie bez opakovanie (dakujem za pomoc)

Príspevok od používateľa Skyer »

Dobrý deň,
rozmýšlam a neviem si rady s logikou tohoto príkladu.
Z množiny určitých čísel máme nájsť všetky rozdielne prirozdené čísla, ktoré sa z nich dajú zostaviť. Táto množina čísel je
{0,1,3,4,7,8}

"Logickým" riešením mi tento príklad nerobí problém vypočítať, problém mám so vzorcami.

Všetky čísla hľadám tak, že najprv nájdem všetky 1 ciferné, potom 2 ciferné, atď. t.j:

1c=5 //s vylúčením nuly
2c=5*5 //vylúčenie nuly, a jedno číslo z množiny sme už použili

Teraz vzorcové riešenie:
1c=5
2c=V2(6)-V1(5)

Aký význam má odčítanie V1(5), resp. pochopil som že odčitavame všetky jednociferné možnosti z 5 prvkov, len nechápem ako sme došli na to, že tam má byt práve 1 a 5. Za všetky odpovede ďakujem.
javatar
Hardcore addict
Hardcore addict
Používateľov profilový obrázok
Príspevky: 6112
Registrovaný: 12 aug 2010, 14:49
Bydlisko: I don't exist at all.

Re: Variácie bez opakovanie (dakujem za pomoc)

Príspevok od používateľa javatar »

to je jednoduche

ked urobis V2(6) dostanes vsetky variacie tych dvoch cislic - prirodzene dvojciferne cislo vsak nezacina 0, preto musime tieto cisla odpocitat
kedze 0 musi byt v odpocitavanych rieseni na prvom mieste pozerame na variacie 2-1=uz len 1 cisla a kedze sa nemoze opakovat tak uz len z 5tich nie zo 6tich

ty neodpocitavas jednociferne moznosti, ty odpocitavas mnozinu dvojic ktore nie su riesenim

chapeme?
Skyer
Light Star
Light Star
Príspevky: 231
Registrovaný: 30 mar 2010, 15:41
Bydlisko: Bratislava

Re: Variácie bez opakovanie (dakujem za pomoc)

Príspevok od používateľa Skyer »

Ok, vdaka za odpoved (este si to v hlave cele raz prejdem, ale vyzera to byt funkcne)..
Napísať odpoveď