Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#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