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 29. 09. 2012 13:05 — Editoval ferdo93 (29. 09. 2012 13:05)

ferdo93
Zelenáč
Příspěvky: 13
Reputace:   
 

Kombinatorika

Dobry den. Neviem prist na jednu ulohu:
Uloha: Kolko je roznych 6-cif. cisel, nemozu sa opakovat, a su delit. a, 5 po b,  4
a, na konci mame 2 moznosti (0,5) na zac. 6. Takze priklad bude vyzerat: 6*5*4*3*1*2?
b, posledne dvojcislie musi byt delit. 4. (12, 16, 20) Takze: 6*5*4*2*1*3?
Dakujem :)

Offline

 

#2 29. 09. 2012 16:48

Geronimo
Místo: Bruntál/Brno
Příspěvky: 292
Škola: PřF+ESF MUNI
Pozice: student
Reputace:   20 
 

Re: Kombinatorika

Postup ani vysledek neni dobre.

Mame 10 cifer a z nich musime vybirat sestice, bez opakovani cifer.

Aby cislo bylo delitelne 5, musi koncit 0 nebo 5, jak spravne pises. V tuto chvili bych si rozdelil priklad na dva pripady: cislo konci 5 a cislo konci 0

Kdyz cislo bude koncit 5, zafixujme si toto posledni misto. Takze uloha se nam trochu zmenila. Musime ted najit vsechny 5ciferna (6. cifra je jiz obsazena 5) cisla, aby se cislice neopakovaly a navic aby nezacinala 0 (jednalo by se o 5ciferne cislo a to neodpovida puvodnimu zadani).

Na prvni misto tedy mame 8 moznosti (10 cislic minus 0 a 5),
na druhe misto mame taky 8 moznosti (10 cislic minus cislice pouzita pro 1. cifru a zafixovana 5, 0 jiz muzeme v tomto pripade pouzit),
na tretim misto mame 7 moznosti (nemuzeme pouzit 5 a cislice pouzite na prvni dve mista),
na ctvrte 6 moznosti a na pate 5 moznosti.
Celkem tedy $8 \cdot 8 \cdot 7 \cdot 6 \cdot 5$.

Kdyz naopak cislo bude koncit na 0, uvaha se nam lehce usnadni, protoze nebudeme muset jiz uvazovat moznost, ze by na prvnim miste byla 0.

Proto mame postupne 9,8,7,6,5 moznosti na obsazeni zbyvajich mist.
Tedy $9 \cdot 8 \cdot 7 \cdot 6 \cdot 5$.

Celkovy pocet pote dostaneme tak, ze secteme obe moznosti: $8 \cdot 8 \cdot 7 \cdot 6 \cdot 5 + 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5$


„Jestliže neumíš – naučíme, jestliže nemůžeš – pomůžeme ti, jestliže nechceš – nepotřebujeme tě.“ —Jan Werich

Offline

 

#3 30. 09. 2012 15:50

ferdo93
Zelenáč
Příspěvky: 13
Reputace:   
 

Re: Kombinatorika

Dakujem, uz tomu zacinam rozumiet. A co, ak cislo musi byt delitelne cislom 4 ?

Offline

 

#4 30. 09. 2012 17:42

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

Re: Kombinatorika

↑ ferdo93:
číslo je dělitelné 4mi, když je poslední dvoučíslí dělitelné 4mi. Vypíšeš si všechny možnosti
04, 08, 12, 16, 20,  ..... 96
rozdělíš na dvě skupiny a) obsahují nulu
b) neobsahují nulu 
určíš, kolik jich je v každé skupině
a dále jako u dělění 5ti


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

Offline

 

#5 30. 09. 2012 19:33

Geronimo
Místo: Bruntál/Brno
Příspěvky: 292
Škola: PřF+ESF MUNI
Pozice: student
Reputace:   20 
 

Re: Kombinatorika

↑ zdenek1:
Jeste bych snad upozornil, ze je potreba odecist moznosti 00, 44 a 88. Ze zadani se cislice nesmi opakovat.


„Jestliže neumíš – naučíme, jestliže nemůžeš – pomůžeme ti, jestliže nechceš – nepotřebujeme tě.“ —Jan Werich

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson