#1 16. 03. 2020 19:11
Úloha z kombinatoriky
Dobrý deň,
kombinatorika je mojou Achillovou pätou a neviem sa do nej dostať. Dnes som na internete narazil na tento príklad a neviem sa z neho vymotať.
Preklad z angličtiny:
Máme množinu A, ktorá má 30 prvkov. Koľkými spôsobmi sa dajú tieto prvky rozdeliť do 12 ďalších množín (B až M), ak má každá množina mať minimálne jeden prvok?
Offline
#2 16. 03. 2020 19:33
Re: Úloha z kombinatoriky
↑ Headclass:
Toto ale vůbec není triviální příklad, takže pokud s ním máš na střední škole problém, komplexy mít nemusíš.
Základní strategie: spočtu všechna možná rozdělení a odečtu ta špatná. A tady se to komplikuje.
Nejlepší by bylo spočítat: právě jedna je prázdná + právě dvě jsou prázdné + ... právě 11 je prázdných.
Jenže když začneš např. počítat že právě A je prázdná, tak zjistíš, že to musíš zase počítat "všechny - špatné" a máš rekurzi.
Samozřejmě existuje trik, jak z toho ven, jmenuje se "pricip inkluze a exkluze".
Takže doporučuju začít gůglit.
Taky by se ti mohl hodit "Problém šatnářky"
Pořádek je pro blbce, inteligent zvládá chaos!
Offline
#3 16. 03. 2020 19:35
Re: Úloha z kombinatoriky
↑ zdenek1:
Vďaka za odpoveď, idem si o tom niečo pozrieť.
Ďalšou možnosťou je naprogramovať si to rekurzívne v Pythone, ale aj tam by som sa asi zasekol.
Offline