eMatematikas.lt
Forumas
Įrankiai
Formulynas Testai Egzaminai
       
« PradžiaTikimybių teorija64

Kombinatorika: sudaryti visus įmanomus sąrašų variantus.


Sveiki,

Turiu klausimą dėl uždavinio. Tarkime yra moduliai, kuriuos visus studentas privalo pasirinkti. Jam reikia pasidaryti tokį sąrašą, kad jame moduliai būtų išdėstyti taip, jog toliau stovintys būtų priklausomi nuo anksčiau stovinčių modulių. Reikia sudaryti visus įmanomus modulių priklausomybės sąrašus.
Pavyzdys: duoti 9 moduliai, kur pirmas skaičius yra modulio kodas, toliau eina jo pavadinimas ir tada kodas modulio, nuo kurio jis priklauso. Jei tokio kodo nėra, tai modulį galima rinktis iškart. Pvz. studentas gali rinktis modulį Modulis3, kurio kodas 3, jei yra išklausęs modulius, kurių kodai 1 ir 2. Kaip man lengviau susidaryti tuos visus įmanomus sąrašus bei suskaičiuoti kiek viso jų yra? Ar vienintelis būdas yra galimybių medis ar galima pasirašyti algoritmą?

Duota:
1 Modulis1
2 Modulis2 1
3 Modulis3 1 2
4 Modulis4
5 Modulis5 4
6 Modulis6 5
7 Modulis7 3 6
8 Modulis8 3
9 Modulis9 7 8

Tuomet vienas iš sąrašų atrodys taip:
1 Modulis1
4 Modulis4
2 Modulis2 1
3 Modulis3 1 2
8 Modulis8 3
5 Modulis5 4
6 Modulis6 5
7 Modulis7 3 6
9 Modulis9 7 8

Paskutinį kartą atnaujinta 2019-02-10

0

Norėdami rašyti žinutes privalote prisijungti!