Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 24. 11. 2011 00:04

jeckop
Zelenáč
Příspěvky: 20
Reputace:   
 

kombinatorika

Jelena: úprava - přesunuto do aktuálních projektů - viz úvodní téma sekce.

Ahoj,
potrebuji nakopnout, zda jdu spravnym smerem.

Mam 7 ruznych bombonu. Budu je jist K po sobe jdoucich dni a kazdy den snim aspon jeden, pritom cislo K je z intervalu [1-7]. Kolik mam moznosti jak bombony snist?

predpokladam ze kdyz se budeme ptat na moznosti jak je snist, tak vezmeme v potaz i poradi jak je budeme jist, pokud jsou ty bombony ruzne. tedy volil bych kombinaci s opakovanim.

{odpuste mi prosim zlomek, nevim jak zde psat N nad K pro kombinatoriku}
C=7
$K\in [1-7]$
$C^{*}=(\frac{n+k-1}{n-1})$

Tedy pokud vezmu v potaz ze bude je jist 1 den, rekl bych ze vysledek je $C^{*}=\frac{7+1-1}{1!}=7$ ovsem zde vaham, jelikoz v jednom dni snim vsechny bombody, ale bude li mi zalezet na poctu moznostech jak je snist, tak prece resim 7! a podle me 7! a 7 neni to same cislo...

zvolim si li K=2, coz predstavuje 2 po sobe jdouci dny, kdy to dosadim do vzorce, tak resim soustavu($C^{*}=\frac{7+2-1}{7-1}$) a kamen urazu je zde. Pokud se nepletu tak vysledek je $\frac{8}{1!} =8$

Uz jen logicky si rikam"kdyz jim dva po sobe jdouci dny, tak prvni den snim jeden a dalsi den zbylych 6, ale zalezi na poradi. pak zmenim druh bombonu a vse se opakuje... nasleduje ze v prvni den jim 2 bombony a pak jim zbylych 5 v ruzne kombinaci... prohodim a zase pristu pocet kombinaci v predchozi den... zamenim za dalsi barvu a muzu pocitat znova..." Logicky si to dokazu odvodit, ale jak to matematicky zapsat?

ps: odpuste mi nepouzivani diakritiky, preferuji EN klavesnici k praci.

Offline

 

#2 24. 11. 2011 08:00

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

Re: kombinatorika

${6\choose k-1}\cdot7!$


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

Offline

 

#3 24. 11. 2011 09:23

jeckop
Zelenáč
Příspěvky: 20
Reputace:   
 

Re: kombinatorika

↑ jeckop:
tedy cely priklad mam pocitat takto?

${6\choose 7-1}\cdot7!+{6\choose 6-1}\cdot7!+{6\choose 5-1}\cdot7!+{6\choose 4-1}\cdot7!+{6\choose 3-1}\cdot7!+{6\choose 2-1}\cdot7!+{6\choose 1-1}\cdot7!$

kde vysledek je 635 040 kombinaci?
Odkaz

Muzu se vsak zeptat na oduvodneni, proc zrovna  ${6\choose K-1}$ ? 7! je logicke jako pocet kombinaci pokud jsou ruzne bombony, ale nad tou zavorkou nejak s vaham.

Offline

 

#4 24. 11. 2011 09:43

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

Re: kombinatorika

↑ jeckop:
když máš 7 bonbónů v řadě, tak je mezi nimi 6 mezer do nichž umisťuješ hranice mezi dny. A pokud máš $k$ dnů, tak potřebuješ $k-1$ hranice.
Takže otázka je: Kolika způsoby můžeš na 6 míst umístit $k-1$ hranic?


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

Offline

 

#5 24. 11. 2011 11:52

jeckop
Zelenáč
Příspěvky: 20
Reputace:   
 

Re: kombinatorika

↑ zdenek1:

dekuji mockrat za pomoc a vysvetleni :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson