Matematické Fórum


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

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