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 07. 05. 2024 00:00

Chavier
Zelenáč
Příspěvky: 24
Škola: UMB
Pozice: RŠM - Michal Choma
Reputace:   
 

Permutácie s opakovaním prvkov

Úloha znie: z vrecúška s písmenami A,H,P,P,Y postupne vyťahujeme písmena. Koľko rôznych slov existuje? (vrátane slov, ktoré nemajú lexikálny význam)

Moje riešenie je že máme 5 miest, na každé umiestnenie je postupne 5*4*3*2*1 možností, ale písmena P a P nerozlišujeme, teda výsledok je 5! /2.

Logické zdôvodnenie je že ak by sme označili písmena napr. číselným indexom P1 a P2, tak ku každej možnosti (napr. HP1P2AY) existuje práve dvojník (napr. HP2P1AY),
No a my len všetky možnosti, kde za písmenom P2 nasleduje P1 vynecháme (všetky uvažované možnosti budú napr. HP1P2AY, P1AYHP2)

Dá sa takýto postup použiť, aj keď mám permutácie, kde sa mi opakuje viacero písmen (napr. z vrecúška s písmenami AA, BB, C,D,E vyťahujeme všetky písmena, koľko je takých možnosti?)

Ďakujem

Offline

 

#2 07. 05. 2024 10:41

Richard Tuček
Místo: Liberec
Příspěvky: 1150
Reputace:   19 
Web
 

Re: Permutácie s opakovaním prvkov

↑ Chavier:
Ano je to tak 5!/2!
V případě AABBCDE by to bylo 7!/(2!*2!)
Stejná písmena můžeme prohodit, vizuálně to zůstane stejné.
V případě AAABBCC to bude 7!/(3!*2!*2!)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson