Nové výhodné předplatné namísto kreditů je tu! Více informací. Upravili jsme také naše provozní podmínky.
NOVINKA: Staň se datovým analytikem a získej jistotu práce, lepší plat a nové kariérní možnosti. Více informací:
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ů...

 
Odpovědět
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

Nahoru Odpovědět
13.12.2016 17:20
In world without fences and walls, who needs Gates and Windows?
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá 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á.

Nahoru Odpovědět
13.12.2016 18:51
2 + 2 = 5 for extremely large values of 2
Avatar
rikenbekr
Člen
Avatar
Odpovídá 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á
.

Nahoru Odpovědět
13.12.2016 19:16
In world without fences and walls, who needs Gates and Windows?
Avatar
Issa
Člen
Avatar
Odpovídá 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.

 
Nahoru Odpovědět
13.12.2016 21:23
Avatar
Issa
Člen
Avatar
Odpovídá 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ů...

Editováno
 
Nahoru Odpovědět
13.12.2016 21:31
Avatar
rikenbekr
Člen
Avatar
Odpovídá 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.

Nahoru Odpovědět
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.

 
Nahoru Odpovědět
15.12.2016 10:36
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 8 zpráv z 8.