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 09. 11. 2014 20:46

jou222
Zelenáč
Příspěvky: 5
Reputace:   
 

Kombinatorika - anagram

Zdar borci, začali jsme teď brát kombinatoriku a trošku v tom plavu.

Mám slovo Abrakadabra  tedy:
5x A
2x B
2x R
1x D
1x K

A mám vyřešit aby písmena stejná písmena A a B nebyly vedle sebe. (tedy aby nebylo AA, AAA, AAAAA, AAAAAA at. a BB vedle sebe) Našel jsem na netu nějaký postup pro A,
ale nevím jak k tomu přidat to B.

To A na netu řešili
$(^{7} _{5} ) * P^{*}(2,2,1,1)$ = 3780

tak mě napadlo, že B spočítám jako kdy jsou vedle sebe
$(^{7} _{5} ) * P^{*}(2,1,1,1)$ = 1260

A odečtu to od sebe tedy výsledek by byl 2520. Ale nevím jestli je to správný postup ani jestli to je správný výsledek, dala nám to matikářka abychom to spočetli.

Tak vás prosím o pomoc, děkuji  Tomáš :)

Offline

 

#2 09. 11. 2014 22:37

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorika - anagram

↑ jou222:
Myšlenka je správná, jenže při počítání BB nebudeš mít ${7\choose5}$, protože........


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#3 09. 11. 2014 22:49

jou222
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Kombinatorika - anagram

↑ zdenek1:

Aha super, takže.  Je to správně? :)

$(^{6} _{5} ) * P^{*}(2,1,1,1)$

Offline

 

#4 09. 11. 2014 22:53

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorika - anagram


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#5 03. 01. 2015 17:20

sarna
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika - anagram

kde se vzalo $(^{7} _{5} ) * P^{*}(2,2,1,1)$ ?

Offline

 

#6 03. 01. 2015 18:39

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorika - anagram

↑ sarna:
Vezmeš všechny souhlásky a srovnáš je do řady. Symbol $P^*(2,2,1,1)$ označuje počet způsobů, kterými je můžeš přerovnat (permutace s opakováním)

Když máš nějaká konkrétní uspořádání souhlásek, např. _B_R_B_R_D_K_
vnikne ti mezi nimi a na kraji  7 míst, kam můžeš umístit Áčka. To znamená, že ze sedmi míst musíš vybrat 5. A počet výběrů označuje symbol ${7\choose5}$ - kombinace.

Protože uspořádání souhlásek a výběr míst pro Áčka na sobě nezávisí, tak, podle pravidla kombinatorického součinu, počty způsobů vynásobíš.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#7 04. 01. 2015 07:41

sarna
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Kombinatorika - anagram

Dekuji

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson