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 25. 06. 2011 21:17 — Editoval nehalem (25. 06. 2011 21:56)

nehalem
Zelenáč
Příspěvky: 19
Reputace:   
 

Kombinatorika - šifra

Mám takú zaujímavú úlohu a neviem si s ňou veľmi poradiť.

Majme osem miestnu šifru pozostávajúcu z čísel a znakov. Znaky môžu byť veľké a malé písmena latinky (52 znakov). Čísel máme 10. V šifre sú vždy 4 čísla a 4 znaky. Jednotlivé čísla aj znaky sa môžu opakovať a taktiež, môžu byť ľubovoľne poprehadzované, čiže može to byť cccczzzz; zzzzcccc.... toto je 16 možností(EDIT: teraz si niesom istý, či ich nie je až 70, nejedná sa vlastne o permutácie s opakovaním?). Lenže neviem, ako to všetko skombinovať. Keďže sa znaky môžu opakovať, tak pri šifre cc55dd66 nezáleží na tom v akom poradí boli tie znaky vybraté. Mňa napadá, že tam treba použiť variácie s opakovaním. 10^4 * 52^8, len si teraz nie som istý, že či je v tomto riešení zachytené aj to, že nezáleží na poradí tých prvkov a ako to ešte dať dohromady s tým, že môžu byť čísla aj znaky poprehadzované. Preto chcem niekoho poprosiť o pomoc.

Offline

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

#2 25. 06. 2011 22:43

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

Re: Kombinatorika - šifra

↑ nehalem:
Sice jsi nepoložil otázku, ale domyslím se, že tě zajímá počet různých šifer.
Vybereš pozice pro znaky, tj. ${8\choose4}$ možností.
Na každou pozici máš 52 možností, tj. celkem $52^4$ možností.
Na zbylé pozice máš 10 možností na každou, tj. $10^4$ možností.

Vynásobíš: ${8\choose4}\cdot520^4$


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

Offline

 

#3 26. 06. 2011 03:43

nehalem
Zelenáč
Příspěvky: 19
Reputace:   
 

Re: Kombinatorika - šifra

Ďakujem za odpoveď. V podstate som došiel k rovnakému výsledku, akurát komplikovanejším spôsobom. Ešte raz ďakujem.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson