ematematikas
Kategorijos +Nauja tema Prisijungti        

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

Tikimybių teorija Peržiūrų skaičius (332)

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!