Mogelijk aantal sleutels

Wiskunde is niet alleen een vak op school. Kom je ergens in de praktijk (bijvoorbeeld tijdens je werk) een wiskundig probleem tegen dan kun je hier om hulp vragen.
Plaats reactie
Mathero11
Nieuw lid
Nieuw lid
Berichten: 4
Lid geworden op: 08 dec 2015, 22:37

Mogelijk aantal sleutels

Bericht door Mathero11 » 08 dec 2015, 22:49

Hallo,

Ik maak een applicatie voor school. (5havo)
Het is een code generator.
Nu zit ik met een probleem, ik moet uitrekenen hoeveel mogelijkheden er zijn om een identieke sleutel te maken.
Mijn formule om sleutels te maken gaat als volgt:
$ = ABC
@ = 1234567890
& = abc

Dus voor elk van de symbolen hierboven, wordt één van de cijfers(@) of letter($,&) uitgekozen
Mijn code gaat als volgt:

Code: Selecteer alles

GenerateSerial(AA@-&&&-AA$)
Een mogelijke code kan dus zijn: AA1-aab-AAB of AA2-bbb-AAA
$ = 3
@ = 10
& = 3
Nu had ik zelf de forumule opgesteld: f(x)=1*1*@*&*&*&*1*1*$
f(x)=1*1*10*3*3*3*1*1*3 = 810
Maar volgens mij klopt deze niet, want als ik probeer om één sleutel te kraken heb ik een kans van 1/810.
Je pincode van de bank bestaat uit 4 cijfers van 0tm9 dus 10^4 = 10.000 mogelijkheden

Iemand die mij kan helpen?

Bedankt!

arie
Moderator
Moderator
Berichten: 3915
Lid geworden op: 09 mei 2008, 09:19

Re: Mogelijk aantal sleutels

Bericht door arie » 08 dec 2015, 23:42

Je berekening is correct.
Er zijn maar zo weinig sleutels omdat de keuzemogelijkheden van vooral $ en & zo beperkt zijn.

Hoeveel mogelijkheden zouden er zijn als je alle alfabetletters toe zou staan, dus:
$ = A, B, C, D, ..., Y, Z
& = a, b, c, d, ..., y, z


PS: om heel precies te zijn: je bedoelt geen "identieke sleutels" maar "unieke sleutels".

Mathero11
Nieuw lid
Nieuw lid
Berichten: 4
Lid geworden op: 08 dec 2015, 22:37

Re: Mogelijk aantal sleutels

Bericht door Mathero11 » 09 dec 2015, 15:30

ja ik bedoelde ook unieke (het was nogal laat :P)

en als het goed is, is de kans dan (1/totaal aantal unieke sleutels) * 100% dat deze geraden wordt?

Wat het programma doet is dit:
Stel er zijn 500 unieke sleutels,
het script gaat van nummer 500 helemaal naar nummer 1 en checkt deze weer met hetzelfde algorithm.(steeds overnieuw)
Dus bij sleutel 429 in de lijst (FA1-AAA-75a) genereert het programma ook een willekeurige sleutel bijv. (FA2-AAA-75b)
De kans is groot dat de willekeurige sleutel al in de lijst zit, maar niet bij welke het programma de 2 sleutels vergelijkt.

arie
Moderator
Moderator
Berichten: 3915
Lid geworden op: 09 mei 2008, 09:19

Re: Mogelijk aantal sleutels

Bericht door arie » 09 dec 2015, 19:31

Klopt.

Bij 1 keer raden uit n mogelijkheden is de kans dat je goed raadt 1/n.
Als je die kans uit wilt drukken in een percentage is dat inderdaad (1/n) * 100%

Plaats reactie