Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Anzahl der Möglichkeiten berechnen

Anzahl der Möglichkeiten berechnen

Universität / Fachhochschule

Tests

Tags: test

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Schneider203

Schneider203 aktiv_icon

13:40 Uhr, 11.01.2011

Antworten
Hallo Leute.. stehe hier leider Mal wieder vor einem Problemchen.. welches wahrscheinlich gar nicht so schwer ist.. ich aber seit Stunden so klein denke... sodass ich gerade nicht weiter komme!
Folgende Sachaufgabe :

Jeder Nutzer eines Netzwerks hat ein Paßwort, das aus 6-8 Zeichen besteht, wobei jedes Zeichen ein Kleinbuchstabe oder eine Ziffer ist. Jedes Paßwort muss mindestens eine Ziffer enthalten. Wieviele verschiedene Paßwörter sind möglich ?

So.. wo sind nun meine Bedenken...
ich weiß nicht.. wie ich 6-8 Zeichen..und "mindestens eine Ziffer" so in einem mathematischen Sachverhalt bekomme, dass ich damit arbeiten kann.

Wäre kuhl, wenn mich jemand da so ein bischen in die richtige Richtung schupsen könnte.

Grüße..

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Bummerang

Bummerang

14:17 Uhr, 11.01.2011

Antworten
Hallo,

6-8 Zeichen heißt Anzahl mit genau 6 Zeichen plus Anzahl mit genau 7 Zeichen plus Anzahl mit genau 8 Zeichen.

Mindestens eine Ziffer heißt Anzahl ohne Einschränkung minus Anzahl aller Passwörter ohne eine Ziffer.
Schneider203

Schneider203 aktiv_icon

15:00 Uhr, 11.01.2011

Antworten
Ungefähr so habe ich mir das auch gedacht..
Aber ganz reicht mir das noch nicht.. könnteste du mal bitte anfangen, dass durchzurechnen?
Antwort
Bummerang

Bummerang

15:41 Uhr, 11.01.2011

Antworten
Hallo,

klar, kann ich, wenn Du mir die Formeln gibst, die Du verwenden würdest. Nicht dass ich sie nicht selber wüsste, aber das ist hier schliesslich kein "Lösungserstellforum", hier ist Mitarbeit gefordert, so wie Du es selbst auch im ersten Post angegeben hast...
Schneider203

Schneider203 aktiv_icon

23:07 Uhr, 11.01.2011

Antworten
Ist völlig richtig...

Na gut.. fang ich einfach mal an.
Wenn wir von 26 Buchstaben ausgehen...dann kann also an jeder stelle des Passwortes einer dieser 26 buchstaben stehen...
Mindestens eine Ziffer bedeuet,dass mindestes eine.. aber auch alle Stellen eine Ziffer enthalten können.
Man addiert nun also noch die Ziffern von 0-9 dazu...

Jede Stelle kann also mit 36 verschiedenen Zeichen besetzt sein.

Und nun hört es auch wieder ein bischen auf.. Ich glaube, da war irgendwas mit Fakultät und Binominalkoeffizient.. aber wie genau.. ka.. mehr
Voll Peinlich.. aber wenn man nicht weiß, worum es sich so wirklich handelt.. fehlt einem auch der Ansatz zum googlen..

Danke im vorraus..

Antwort
Bummerang

Bummerang

10:07 Uhr, 12.01.2011

Antworten
Hallo,

man sollte bei solchen Aufgaben immer eine Stepliste im Hinterkopf haben:

1. Frage: Auswahl (=Kombination oder Variation) oder Anordnung (Permutation)
2. Frage: Wenn Auswahl, dann mit oder ohne Beachtung der Reihenfolge
3. Frage: Mit Wiederholung oder ohne Wiederholung

Mit der Antwort auf die Fragen nimmt man seine Formelsammlung (oder mit dem Stichwort Kombinatorik zu wikipedia) und findet die passende Formel.
Schneider203

Schneider203 aktiv_icon

13:13 Uhr, 12.01.2011

Antworten
In Ordnung.

Uns liegt also der Topf mit den 36 möglichen Zeichen vor, aus denen unser Passwort bestehen kann.


Da ich mehrere Male den gleichen Buchstaben oder Zahl nutzen kann, handelt es sich hierbei um "mit zurücklegen", richtig ?

Und das ganze wird 6, bzw 7, bzw 8 mal wiederholt,also auch mit Wiederholung.

Nun bin ich mir allerdings nicht ganz sicher.. aber ich geh mal davon aus, dass es um eine Variation geht, weil wir die Anordnungs- reihenfolge als weitere Möglichkeiten beachten müssen...

also Nk?

Wobei mein n in dem Fall 36 ist .. und das k=6,7 und 8 ?

und es kommt 366+367+368 raus ?






Antwort
Bummerang

Bummerang

16:32 Uhr, 12.01.2011

Antworten
Hallo,

"und es kommt 366+367+368 raus ?"

Wenn Du meinst, ob das die Lösung für die Aufgabe ist, dann nein! Wenn Du meinst, dass das die Lösung auf "Anzahl ohne Einschränkung" ist, dann stimmt das schon mal.

EDIT: Nicht vergessen! Die sind aber bim Cut/Paste-Verfahren verlorengegangen und ich hatte den Text nach dem CTRL/V nicht noch mal kontrolliert...
Schneider203

Schneider203 aktiv_icon

20:49 Uhr, 12.01.2011

Antworten
Hey.. ich glaube, du hast die Potenzen vergessen.. also nicht 366 sondern 366!

und mit der einschränkung meinst du , dass mit "mindestes eine Ziffer" was ist daran denn jetzt noch falsch?
Antwort
Bummerang

Bummerang

21:54 Uhr, 12.01.2011

Antworten
Hallo,



Du musst jetzt noch die Passworte abziehen, die keine Ziffern enthalten!
Schneider203

Schneider203 aktiv_icon

22:00 Uhr, 12.01.2011

Antworten
Naja.. ist aber nicht die Frage..so gestellt.. dass man alle Möglichkeiten abgrasen muss ?
und alle bedeuten nunmal, dass auch jedes Zeichen eine Zahl sein kann...
Antwort
Bummerang

Bummerang

22:08 Uhr, 12.01.2011

Antworten
Hallo,



irgendwo hast Du was in den falschen Hals gekriegt, ich weiss nur nicht wo. Jedenfalls verstehe ich den Satz "und alle bedeuten nunmal, dass auch jedes Zeichen eine Zahl sein kann..." nicht. Ein "a" ist ein "a" und ein "b" ist ein "b"! Das kann man bis "z" fortsetzen, niemals ist ein Buchstabe eine Zahl!
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.