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 12. 07. 2011 18:42

Qwerty0
Příspěvky: 39
Reputace:   
 

Kombinatorika

Ahoj!
Napadol ma jeden zaujímavý príklad. Máme mobilný telefón a našou úlohou je zadať správny PIN kód. PIN kód je štvormiestné číslo. Urč, koľko možností existuje. (Neuvažujeme, že máme len 3 pokusy ;))

Ako by sa to malo riešiť? Ja som niečo skúšal a vyšlo mi číslo 7299.

Offline

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

#2 12. 07. 2011 18:48

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

Re: Kombinatorika

↑ Qwerty0:
Já bych to viděl spíš na
$10\cdot10\cdot10\cdot10=10000$


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

Offline

 

#3 12. 07. 2011 19:35

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: Kombinatorika

Kdyby to bylo jednomístné číslo, kolik je celkem možností? No deset, žeano.

Kdyby to bylo dvoumístné číslo, tak je toho kolik? Deset na první číslici, deset možností na druhou číslici -- nijak se omezovat nemusím, ty číslice mohou být obě stejné a na pořadí záleží (kód 12 není totéž to 21). Každá kombinace těhle dvou číslic tedy dá nový kód -- možností je 10 . 10 neboli 10^2.

Když by to bylo trojmístné číslo, tak je to dvoumístné + jednomístné -- na to dvoumístné je těch 10^2 možností, na jednomístné jich je 10, každá kombinace dvoumístného a jednomístného dává zase další kód, takže je toho 10^2 . 10 = 10^3.

No a protože je to číslo čytřmístné, tak je výsledek 10^4.

Osobně když mám počítat nějakou takovouhle úlohu, tak si vždycky v hlavě řeknu tuhle úvahu -- přijde mi to jednodušší než se snažit vymlátit z toho, že to je variace čtvrté třídy z deseti prvků s opakováním a pak se snažit vzpomenout si, které číslo je v exponentu a které v základu.


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

#4 12. 07. 2011 21:58

Qwerty0
Příspěvky: 39
Reputace:   
 

Re: Kombinatorika

↑ Oxyd:
Už som na to prišiel ale ďakujem.

Offline

 

#5 14. 07. 2011 22:34

Qwerty0
Příspěvky: 39
Reputace:   
 

Re: Kombinatorika

Niečo podobné: Vypočítaj koľko existuje IP adries, pričom platí, že každá adresa sa skladá zo štyroch čísiel a každé jedno číslo môže mať maximálnu hodnutu 256.


Ja navrhujem tento postup: 256*256*256*256= 4294967296. Je správny?

Offline

 

#6 14. 07. 2011 22:43

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: Kombinatorika

↑ Qwerty0:

Ano, je to tak.

(Jenom dodám, že jednotlivé číslo v té čtveřici má rozsah hodnot 0 .. 255, ne 1 .. 256. Což na výpočtu nic nemění.)


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

#7 15. 07. 2011 15:59

Qwerty0
Příspěvky: 39
Reputace:   
 

Re: Kombinatorika

↑ Oxyd:
Veď ja som to tak myslel. Spolu je 256 možností - 0 a 1,2,3....255 = 256

Offline

 

#8 15. 07. 2011 16:12

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: Kombinatorika

↑ Qwerty0:

Ano, možností je 256. Ale maximální hodnota je 255.


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

#9 17. 07. 2011 14:17

Qwerty0
Příspěvky: 39
Reputace:   
 

Re: Kombinatorika

↑ Oxyd:
A prečo je tých možností práve 256?

Offline

 

#10 17. 07. 2011 14:41 — Editoval RUFFRIDE (17. 07. 2011 14:43)

RUFFRIDE
Příspěvky: 69
Reputace:   12 
 

Re: Kombinatorika

oktet moze mat maximalnu hodnotu 11111111 to je $2^8$ moznosti, kazde "miesto" v tejto 8-mici moze nadobudat hodnotu bud 0 alebo 1, teda variacie osmej triedy z dvoch prvkov s opakovanim

Offline

 

#11 17. 07. 2011 15:07

Qwerty0
Příspěvky: 39
Reputace:   
 

Re: Kombinatorika

↑ RUFFRIDE:
Existuje aj "normálnejšie" vysvetlenie?

Offline

 

#12 17. 07. 2011 17:30

standyk
Místo: SR
Příspěvky: 770
Škola: UMB BB
Pozice: študent
Reputace:   55 
 

Re: Kombinatorika

↑ Qwerty0:

Vyššie ↑ zdenek1: napísal riešenie príkladu ak by na každej pozícii mohlo byť 10 číslic. Podobne sa budeš riešiť aj tento príklad. IP adresa sa zapíše ako 4 oktety.
_ _ _ _ _ _ _ _._ _ _ _ _ _ _ _._ _ _ _ _ _ _ _._ _ _ _ _ _ _ _

Každý oktet môže nadobúdať 256 rôznych hodnôt. Tie hodnoty sú ale v rozmedzí 0..255   
Počítač spracúva informácie v dvojkovej sústave. Používa teda číslice 0,1. Na každom z ôsmych pozícii (_ _ _ _ _ _ _ _) môže byť 0,1. Najmenšie číslo je 00000000 - toto číslo je v 10-kovej sústave 0.

dvojková sústava                        desiatková sústava
00000000                                       0
00000001                                       1
00000010                                       2
...                                                  ...   
11111111                                       255

Preto oktet nadobúda 256 rôznych možností, tie sú ale v rozmedzí <0,255>

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson