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 10. 06. 2014 21:59

slav3k
Příspěvky: 54
Reputace:   
 

Příklad Kombinatorika

Zdravím,

příklad:

Dva z šesti různých předmětů se mají obarvit některou ze tří různých barev. Určete počet všech možných způsobů, jak lze obarvení provést.

Podle mého by to mělo být:

K(2,6) * K'(2,3) = 15 * 6 = 90, ale údajně je výsledek 135.

Může někdo potvrdit jak to má být? Chápu špatně zadání?

díky ! :)

Offline

  • (téma jako vyřešené označil(a) jelena)

#2 10. 06. 2014 22:15

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Příklad Kombinatorika

↑ slav3k:

Dobrý večer. Řekl bych, že to bude opravdu $135 = K(2,6) \cdot  3^2$, dva předměty se třemi
barvami dají nabarvit 3^2 způsoby (ke každé barvě jednoho předmětu lze přiřadit tři barvy druhého
předmětu).


Pokud se tedy nemýlím.

Offline

 

#3 10. 06. 2014 22:23 — Editoval slav3k (10. 06. 2014 22:33)

slav3k
Příspěvky: 54
Reputace:   
 

Re: Příklad Kombinatorika

↑ Jj:

Aha, takže to druhé je permutace, nikoli kombinace?

EDIT: ne to druhé je variace s opakováním že ?
EDIT2: jaký je tedy rozdíl mezi kombinací s opakováním a variací s opakováním ?

Offline

 

#4 10. 06. 2014 22:42

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Příklad Kombinatorika

↑ slav3k:

Ano, v podstatě variace s opakováním.

Rozdíl? Pokud pamatuji, tak stejně jako mezi kombinací a variací bez opakování.


Pokud se tedy nemýlím.

Offline

 

#5 10. 06. 2014 22:52

slav3k
Příspěvky: 54
Reputace:   
 

Re: Příklad Kombinatorika

↑ Jj:

Právě si to nějak nemůžu slovně odůvodnit.

u variací přece záleží na pořadí "zelená, červená" "červeá, zelená" jsou dvě různé variace, ale je to stejná kombinace ne ?

a nám v příkladě záleží na pořadí, tedy jsme měli zvolit kombinace? Kde je moje úvaha chybná? :)) (nespochybňuju výsledek, snažím se pouze přijít na myšlenkový postup výběru výpočetního algoritmu)

Offline

 

#6 10. 06. 2014 23:00

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Příklad Kombinatorika

slav3k napsal(a):

u variací přece záleží na pořadí "zelená, červená" "červeá, zelená" jsou dvě různé variace, ale je to stejná kombinace ne ?

Jistě.

a nám v příkladě záleží na pořadí, tedy jsme měli zvolit kombinace? Kde je moje úvaha chybná? :))

Když nám záleží na pořadí, tak volíme variace.


Pokud se tedy nemýlím.

Offline

 

#7 10. 06. 2014 23:30

slav3k
Příspěvky: 54
Reputace:   
 

Re: Příklad Kombinatorika

↑ Jj:

Normálně jsem si to musel nakreslit, aby mi to docvaklo :)) díky!
*SOLVED*

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson