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 20. 04. 2013 13:33

Iruska
Příspěvky: 92
Pozice: student
Reputace:   
 

Kombinatorika

Ahoj vysvětlil by mi někdo prosím tento příklad?
Kolika způsoby lze posadit Adama,Báru,Candy,Danutu,Evu a Fanyho na lavičku se 6 místy tak,aby Adam a Bára seděli vedle sebe?

Offline

 

#2 20. 04. 2013 14:02 Příspěvek uživatele sirbrody byl skryt uživatelem sirbrody. Důvod: Špatná odpoveď

#3 20. 04. 2013 14:11

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Kombinatorika

Ahoj ↑ Iruska:,
máme síce 6 ľudí, ale dvaja z nich tvoria akoby "nedeliteľný celok". Počet spôsobov usadenia je taký, ako je počet poradí, ktoré z nich môžeme vytvoriť. Ide teda o permutácie bez opakovania z piatich prvkov, ich počet je 5!=5.4.3.2.1=120.
Teraz ešte uvážme, že "nedeliteľný celok" môže tvoriť dvojica AB, ale aj BA, takže celkový počet možností sa zdvojnásobí. Výsledok: 240.


server.gphmi.sk/~domanyov

Offline

 

#4 20. 04. 2013 14:16

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Kombinatorika

Ahoj.

1)  V prvé fázi se nestarejme o  Candy,  Danutu, Evu a Fanyho , ale jen  o Adama, Báru a řadu šesti sedadel,
která můžeme postupně očíslovat  1 , 2, 3, 4, 5, 6  s tím, že sedadla 1, 6 jsou krajní.  Aby podmínka úlohy byla
splněna, musíme pro oba protagonisty vyčlenit některou ze "sedadlových" dvojic  {1,2}, {2,3},  {3,4}, {4,5}, {5, 6} ,
každou z nich mohou dotyční obsadit dvěma způsoby .

2) Jsou-li již Adam a Bára usazeni,  zbývají 4 volná sedadla pro Candy,  Danutu, Evu a Fanyho s tím, že každé jejich
rozesazení je přípustné.

Stačí takovýto rozbor?

Offline

 

#5 20. 04. 2013 15:01

Iruska
Příspěvky: 92
Pozice: student
Reputace:   
 

Re: Kombinatorika

ještě to moc nechápu ale pokusim se podle rozboru na to přijít.Jen jsem se ještě chtěla zeptat proč u toho příkladu jsou variace?tedy proč tady záleží na pořadí u těch zbývajících 4 lidí?

Offline

 

#6 20. 04. 2013 20:54

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Kombinatorika

↑ Iruska:

Zdravím,

na pořadí zbývajících lidí záleží - představ si to prakticky - AB (nebo BA) sedí vedle sebe, ale podle uspořádání zbývajících 4 lidí mohou mít jiného souseda zprava a/nebo zleva, také zbývající skupinka se může různě přesazovat. Stačí tak? Děkuji.

Offline

 

#7 20. 04. 2013 21:24

Iruska
Příspěvky: 92
Pozice: student
Reputace:   
 

Re: Kombinatorika

Jo jo už je mi to jasnější,jsem do toho nějaká zapletená jak to počítám celý den:) takže když budu mít příklad kde dvojice bude muset být u sebe tak si nejdřív nakreslim počet možností(sedadla 1 a2,2a3..apod.)a pak to jen vynásobim 2?takže kdyby tam byla trojice tak to násobim 3?

Offline

 

#8 20. 04. 2013 21:29

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Kombinatorika

↑ Iruska:
keby tam bola trojica tých, čo majú byť vedľa seba, tak to násobíš šiestimi, čo je 3! (keďže poradie tých troch môže byť až šestoraké).


server.gphmi.sk/~domanyov

Offline

 

#9 20. 04. 2013 22:12

Iruska
Příspěvky: 92
Pozice: student
Reputace:   
 

Re: Kombinatorika

Takže tady se to násobí také 2! a ne pouze 2?:)

Offline

 

#10 20. 04. 2013 22:22

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Kombinatorika

↑ Iruska:
vtip je v tom, že 2!=2. Poznáš vzorec pre permutácie?
P(n)=n!
1!=1
2!=2.1=2
3!=3.2.1=6
4!=4.3.2.1=24
5!=5.4.3.2.1=120
atď.
Takže počet poradí (permutácií) pre dvoch je 2!=2 (AB, BA),
pre troch 3!=6 (ABC, ACB, BAC, BCA, CAB, CBA)
.........


server.gphmi.sk/~domanyov

Offline

 

#11 20. 04. 2013 22:25

Iruska
Příspěvky: 92
Pozice: student
Reputace:   
 

Re: Kombinatorika

Jo jo to vim:) jen jsem se na tohle ptala kvůli správnému zápisu:) ale tak ono je jedno jestli napíšu 3! nebo 6 :D tak děkuju moc:)

Offline

 

#12 20. 04. 2013 22:26

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Kombinatorika

↑ Iruska:
ok...:)


server.gphmi.sk/~domanyov

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson