NOVINKA: Kurz Práca s umelou inteligenciou teraz už od 0 €. Staň sa žiadaným profesionálom. Zisti viac:
Avatar
Issa
Člen
Avatar
Issa:13.12.2016 15:07

Tak nějak se během postupu úlohy ztrácím. Poprosím tedy o postup. Výsledek znám, je to 11. Děkuji.
Student potřebuje nejméně 10 kreditů. Za každý těžký předmět, který si zapíše do rozvrhu, získá 5 kreditů, za každý lehký 3 kredity. V nabídce školy jsou 3 těžké předměty a dva lehké.Kolik různých rozvrhů může sestavit, aby splnil minimální hranici kreditů, pokud si může zapsat libovolnou kombinaci předmětů vyjma 2 těžkých předmětů, které se vylučují, protože jsou vyučovány ve stejný čas?
Totiž podle mě je trochu nejednoznačné, pokud není možná kombinace dvou předmětů, musím si odečíst 1 možnou kombinaci ze 3 předmětů a nikoli 2 předměty, pokud bych odečetla 2 předměty, pak by šlo o zrušení už 3 kombinací těchto 2 předmětů...

 
Odpovedať
13.12.2016 15:07
Avatar
rikenbekr
Člen
Avatar
rikenbekr:13.12.2016 17:20

Jsou k dispozici dva lehké předměty a 1 těžký (nemůže jich být více).
dva lehké 6
lehký a těžký 8
těžký a dva lehké 11

Hore Odpovedať
13.12.2016 17:20
In world without fences and walls, who needs Gates and Windows?
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovedá na rikenbekr
Martin Dráb:13.12.2016 18:51

Tam je otázka, co znamenají dva vylučující se těžké předměty. Třeba to znamená, že v nabídce jsou těžké předměty p0, p1 a p2 a student nemůže studovat zároveň p0 a p1 (to jsou ty dva vylučující se předměty), ale mohl by p1 a p3. Což počet kombinací zvedá.

Hore Odpovedať
13.12.2016 18:51
2 + 2 = 5 for extremely large values of 2
Avatar
rikenbekr
Člen
Avatar
Odpovedá na Martin Dráb
rikenbekr:13.12.2016 19:16

Teď už to vidím tak to bych napsal že zadání je nejednoznačné ale podle výsledku to je moje úvaha správná
.

Hore Odpovedať
13.12.2016 19:16
In world without fences and walls, who needs Gates and Windows?
Avatar
Issa
Člen
Avatar
Odpovedá na rikenbekr
Issa:13.12.2016 21:23

jj, jde trochu těžko odhadovat, kterou variantu měl na mysli ten, co to vymýšlel, každopádně je to příklad na přijímačky UP a docela mě štve, že pokud bych měla projít obě možné varianty a obě bych našla ve výsledcích, můžu ten správný tipovat 50 na 50 a pokud se netrefím, ztratím zbytečně čas.

 
Hore Odpovedať
13.12.2016 21:23
Avatar
Issa
Člen
Avatar
Odpovedá na rikenbekr
Issa:13.12.2016 21:31

počkat, ten těžký plus dva lehké = 11 -> není to spíš výpočet minimálního počtu kreditů podle nabídnutých předmětů pro vytvoření rozvrhu o min. počtu 10kr? Pochopila jsem, že chtějí počet rozvrhů, které všechny splňují minimální počet kreditů...

Editované
 
Hore Odpovedať
13.12.2016 21:31
Avatar
rikenbekr
Člen
Avatar
Odpovedá na Issa
rikenbekr:14.12.2016 15:31

Ok pravda.
tak by to bylo jedna.
a jestli myslí dva konkrétní co nemohou být spolu tak :
pak by bylo:
0 lehkých
a 0 těžkých (málo)
a 1 těžký (málo)
a 2 těžké (t0, t1) (t1, t2)
1 lehký
a 0 těžkých
a 1 těžký (málo)
a 2 těžké (t0, t1) (t1, t2)
2 lehký
a 0 těžkých
a 1 těžký (t0) (t1) (t2)
a 2 těžký (t0, t1) (t1, t2)
Ale to je jenom 9.

Hore Odpovedať
14.12.2016 15:31
In world without fences and walls, who needs Gates and Windows?
Avatar
zitekv
Člen
Avatar
zitekv:15.12.2016 10:36

1 lehký a 2 těžké mají celkem 4 kombinace (započítal jsi pouze 2 od L0), takže výsledek je žádaných 11.

 
Hore Odpovedať
15.12.2016 10:36
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zobrazené 8 správy z 8.