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. 11. 2009 12:17

kitchima
Příspěvky: 113
Reputace:   
 

kombinatorika

Ahojte. Mam taketo zadanie prikladu:

Nech S = {1, 2, 3, . . . , 29, 30}. Kolko je podmnožín A množiny S, pre
ktoré platí
(a) |A| = 5  ?
(b) |A| = 5 a najmenší prvok A je 5  ?
(c) |A| = 5 a najmenší prvok A je menej ako 5  ?

Snazila som sa to riesit, snad spravne.

(a)  $30 \choose 5$
(b) $25 \choose 4$
(c) $4 \choose 1 $ * $ 29 \choose 4$

Mohol by mi to prosim niekto okontrolovat? Popripade naviest na spravne riesenie? Dakujem

Offline

 

#2 27. 11. 2009 12:23

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

Re: kombinatorika

↑ kitchima:To vypadá dobře.


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

Offline

 

#3 27. 11. 2009 12:24

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: kombinatorika

a) a b) by mělo být správně. To c) ale nejde takhle jednoduše, protože pokud je nejmendší prvek například 2, tak uz vybíráš jen z 28 prvků. Nejjednodužší je asi to rozdělit na 4 varianty podle toho jaké číslo je nejmenší:

${29\choose 4}+{28\choose 4}+{27\choose 4}+{26\choose 4}$


Dva jsou tisíckrát jeden.

Offline

 

#4 27. 11. 2009 12:25

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ zdenek1:
takze to je dobre? dakujem :)

Offline

 

#5 27. 11. 2009 12:26 — Editoval marnes (27. 11. 2009 12:28)

marnes
Příspěvky: 11227
 

Re: kombinatorika

↑ kitchima:
řekl bych že je to OK

to má asi Wotton pravdu


Jo. A na začátku vás zdravím.

Offline

 

#6 27. 11. 2009 12:27 — Editoval kitchima (27. 11. 2009 12:28)

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ Wotton:
nechapem. ono to neni tak, ze ak napr. vyberiem teda cislo 2, tak tam este ostava doplnit 4 cisla, ale nezalezi, ake to bude? teda okrem dvojky? nejde iba o tu podmienku, ze MUSI byt aspon jedno cislo mensie ako 5?

Offline

 

#7 27. 11. 2009 12:32 — Editoval Wotton (27. 11. 2009 12:36)

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: kombinatorika

↑ kitchima:

ne, nemůžeš to udělat tak jednoduše, protže pokud bys vybrala například 1 a kní množinu {2,7,8,9} a pak k dvojce množinu {1,7,8,9}, tak máš dvakrát vybranou tu samou množinu.

EDIT: případně by se to dalo opravdu dělat jako "alespoň jedno číslo menší než 5" ale pak by se museli uvažovam možnosti podle toho kolik jich je menší než 5, tzn:

${4\choose 1}{26\choose 4}+{4\choose 2}{26\choose 3}+{4\choose 3}{26\choose 2}+{4\choose 4}{26\choose 1}$


Dva jsou tisíckrát jeden.

Offline

 

#8 27. 11. 2009 12:33

marnes
Příspěvky: 11227
 

Re: kombinatorika

↑ kitchima:
Odvolávám co jsem odvolal a říkám co jsem říkla:-). Máš pravdu, že stačí zajistit, aby jedno číslo bylo menší jak pět, což je $4 \choose 1 $ způsoby a pak už je to jedno


Jo. A na začátku vás zdravím.

Offline

 

#9 27. 11. 2009 12:38

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ marnes:
no a ja teraz zase rozmyslam, ci nema Wotton pravdu :) uz som z toho blazen, ja fakt neviem. niekto dalsi do diskusie by sa zisiel, nech rozhodne :)

Offline

 

#10 27. 11. 2009 12:39

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ Wotton:
dakujem, mas urcite pravdu, uz mi to dava zmysel :)

Offline

 

#11 27. 11. 2009 12:44 — Editoval marnes (27. 11. 2009 12:44)

marnes
Příspěvky: 11227
 

Re: kombinatorika

↑ kitchima:Budeme muset počkat na někoho třetího:-) Mé rozhodování je postaveno na této úvaze. V pětičlenné skupině musí být bezpodmínečně jedno číslo menší jak pět, to je těch $4 \choose 1 $ a do pětice doplňuju ze zbylých čísel, to je $ 29 \choose 4$ způsoby. Jestli tam bude více čísel menších jak pět, to mi nevadí. K námitce Wottona

pokud bys vybrala například 1 a kní množinu {2,7,8,9} a pak k dvojce množinu {1,7,8,9}, tak máš dvakrát vybranou tu samou množinu.

, tak pokud bych postupoval tímto způsobem, tak by to byly variace. Tím že používám kombinace, tak je právě 2x vybraná skupina jedna kombinace


Jo. A na začátku vás zdravím.

Offline

 

#12 27. 11. 2009 12:44

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: kombinatorika

A ještě mi napadlo jedno řešení, a to když od všech 5-tic se odečtou ty co nemají žádný prvek menší než 5. Tzn:
${30\choose 5}-{26\choose 5}$
Všechny tři řešení ale musí vycházet stejně!


Dva jsou tisíckrát jeden.

Offline

 

#13 27. 11. 2009 12:45

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: kombinatorika

↑ marnes:

Ano, je to jedna varianta, ale ty ji počítáš dvakrát!


Dva jsou tisíckrát jeden.

Offline

 

#14 27. 11. 2009 12:45

marnes
Příspěvky: 11227
 

Re: kombinatorika

↑ Wotton: A to je myslím to pravé ořechové:-) a bez diskuze


Jo. A na začátku vás zdravím.

Offline

 

#15 27. 11. 2009 12:53

marnes
Příspěvky: 11227
 

Re: kombinatorika

↑ Wotton:Děkuji za vytrvalost, zahradník je princem:-) To se mi tady právě líbí. Diskuze a argumenty


Jo. A na začátku vás zdravím.

Offline

 

#16 27. 11. 2009 12:59

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ Wotton:
No, takze som vsetky moznosti prepocitala a kazda vychadza inak. Ale teda zhodli ste sa na tej poslednej moznosti? a vsetkym vam dakujem :)

Offline

 

#17 27. 11. 2009 13:06

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: kombinatorika

↑ kitchima:

Já je taky přepočítal, a všechny tři mi vychází 76726


Dva jsou tisíckrát jeden.

Offline

 

#18 27. 11. 2009 13:21

kitchima
Příspěvky: 113
Reputace:   
 

Re: kombinatorika

↑ Wotton:
Tak som sa asi niekde sekla. Vdaka :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson