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 27. 12. 2012 22:19

natalie1993
Příspěvky: 39
Reputace:   
 

prosím pomoc - kombinatorika

Oznacme p pocet zpuusobu, kterými mužeme rozdelit 20 stejných jablek mezi Honzíka, Tomáše a
Michala, když každý z chlapcu musí dostat alespon dve jablka.

řešila jsem to tak že jsem dala každému chlapci dvě jablka, zbylo mi jich tedy 14 a potom jednoduše kombinace s opakováním. Z vzorce mi vyšlo kombinační číslo 16 nad 3 . Bohužel výsledek je 16 nad 2. Umíte mi někdo vysvětlit jakto? nebo proč vzorec nemůžu aplikovat?? děkuji předem,

Offline

 

#2 27. 12. 2012 22:49

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

Re: prosím pomoc - kombinatorika

Ahoj ↑ natalie1993:,
začala si správne - predstavila si si, že každý z chlapcov už dve jablká dostal.
Zostalo teda 20-6= 14 jabĺk, ktoré ideme rozdeliť trom chlapcom.
Ako správne píšeš, ide o kombinácie s opakovaním - doplňme, že 14. triedy z 3 prvkov.
Takže n=3 a k=14.
Podľa vzorca pre kombinácie s opakovaním platí
$C'(k,n)=C'(14,3)={n+k-1\choose k}={n+k-1\choose n-1}={3+14-1\choose 3-1}={16\choose 2}$
Takže uvádzaný výsledok je naozaj správny.
K tomuto výsledku možno dospieť aj bez vzorca pre kombinácie s opakovaním, ale treba sa na to pozrieť trošku "špeciálne". Chceš vedieť ako?


server.gphmi.sk/~domanyov

Offline

 

#3 27. 12. 2012 23:00

natalie1993
Příspěvky: 39
Reputace:   
 

Re: prosím pomoc - kombinatorika

↑ Arabela:: přes přepážky počítám? :) to jsem věděla..jen mě ten vzorec stále nesedí, proč je to zrovna takto? proč je  k rovné n-1 ?

Offline

 

#4 27. 12. 2012 23:07

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

Re: prosím pomoc - kombinatorika

↑ natalie1993: ano, cez prepážky.
Tá náhrada k výrazom n-1 je založená na vlastnosti kombinačných čísel
${m\choose k}={m\choose m-k}$ .
Poznáš?


server.gphmi.sk/~domanyov

Offline

 

#5 27. 12. 2012 23:11

natalie1993
Příspěvky: 39
Reputace:   
 

Re: prosím pomoc - kombinatorika

↑ Arabela:: nikdy jsem o tom neslyšela..vždy když jsme používali vzorec kombinací s opakováním nic takového jsme tam nedělali.. to se tak dá nahradit pokaždé ano?

Offline

 

#6 27. 12. 2012 23:12 — Editoval Arabela (27. 12. 2012 23:15)

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

Re: prosím pomoc - kombinatorika

↑ natalie1993: áno...

${16\choose 14}={16\choose 2}$,

${10\choose 7}={10\choose 3}$,

${52\choose 27}={52\choose 25}$,

atď.


server.gphmi.sk/~domanyov

Offline

 

#7 27. 12. 2012 23:23

natalie1993
Příspěvky: 39
Reputace:   
 

Re: prosím pomoc - kombinatorika

↑ Arabela:: a mohu se zeptat proč jste dala za n 3 a za k 14 ? já to brala tak že doplňuji na 3 místa (tedy k =3 ) ze 14 prvků.

Offline

 

#8 27. 12. 2012 23:30

natalie1993
Příspěvky: 39
Reputace:   
 

Re: prosím pomoc - kombinatorika

ahaaaaa chápu :) jako kdyby položím jablka, a jednotlivým jablkům přiřazuji chlapce že? :)

Offline

 

#9 27. 12. 2012 23:48 — Editoval Arabela (27. 12. 2012 23:49)

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

Re: prosím pomoc - kombinatorika

↑ natalie1993:
prezradím Ti, že u kombinácií s opakovaním určiť, čo je n  a čo je nie je také jednoduché; ľudia sa v tom často mýlia.
Treba si tie konkrétne kombinácie totiž vhodne predstaviť.
Najčastejšie si ľudia začnú predstavovať rôzne možné výsledky takto:

   H    T   M
  14   0    0 ....  súčet 14,
   7    0    7 ....  súčet 14,
   3    5    6 ...   súčet 14,
.....................................
   atď.

Táto predstava ale k cieľu (vyorcu nevedie). Všimnime si, že pri tomto spôsobe vytvárame  ako keby "trojice".

Predstava, ktorá vedie k cieľu, je naozaj taká, že vezmeme jablká, a postupne ich priraďujeme chlapcom. Vytvárame takto vlastne akési "štrnástice" typu

H H H H H H H H H H H H H H,
H H H H M M M M M H H H M M,
H T T T M M H H T M M M M T,

atď.

(Teda ten prvý spôsob predstavy riešenia je o tom (napr.), že H dostane 3 jablká, T dostane 5 jabĺk a M dostane 6 jabĺk, atď.,
kdežto ten druhý pohľad hovorí o tom, že prvé jablko dám H, druhé, tretie a štvrté , piate a šieste M, siedme a ôsme H, deviate T, desiate, jedenáste, dvanáste a trináste M a štrnáste T; atp.)

Ľahko prídeme na to, že v druhom prípade nezáleží na tom, v akom poradí ktorý chlapec jablká dostal, a že to môžme zoskupiť; napr. namiesto
H T T T M M H H T M M M M T,
písať
H H H T T T T T M M M M M M,

čo je už iba krôčik od "prepážkového" odvodenia vzorca pre kombinácie s opakovaním...
A keďže ide o neusporiadané štrnástice, k=14...


server.gphmi.sk/~domanyov

Offline

 

#10 27. 12. 2012 23:54

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

Re: prosím pomoc - kombinatorika

presne tak, ↑ natalie1993:...
nuž, ja som Ti to medzitým podrobne rozpísala...:)


server.gphmi.sk/~domanyov

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson