Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Anzahl der 4-stelligen Zahlen, die....

Anzahl der 4-stelligen Zahlen, die....

Universität / Fachhochschule

Kombinatorische Optimierung

Tags: Kombinatorische Optimierung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
JankAle

JankAle aktiv_icon

13:47 Uhr, 13.10.2013

Antworten
Man berechne die Anzahl der vierstelligen Zahlen, welche die Ziffern 1 und 3 enthalten,
wenn die Zahlen aus unterschiedlichen Ziffern bestehen.

Folgende Möglichkeiten gibt es:
13ab, 1a3b, 1ab3... --> 6 Möglichkeiten (für a sind 8, für b 7 Ziffern möglich)
c31a, c3a1 (c darf nicht 0 sein) --> 4 Möglichkeiten (für c und a sind 7 Ziffern möglich)
cd13, cd31 (c und d dürfen nicht 0 sein) --> 2 Möglichkeiten (für c sind 7, für d sind 6 Ziffern möglich)

Stimmen meine Annahmen bis jetzt?

Dann habe ich folgende Rechnung erstellt:
(8*7)6*(72)4*(7*6)2

Mein Weg scheint mir jedoch sehr umständlich zu sein. Gibt es eine elegantere Lösung?
Online-Nachhilfe in Mathematik
Antwort
Bummerang

Bummerang

20:01 Uhr, 13.10.2013

Antworten
Hallo,

ja, Dein Weg ist umständlich! Zunächst wählt man aus den restlichen Ziffern die aus, die die "1" und die "3" zur vierstelligen Zahl ergänzen sollen. Das sind (82)=8712=28. Jede der 28 Möglichkeiten hat 4!=24 Möglichkeiten der Anordnung. Zusammen sind das also 2824=672 Möglichkeiten. Dummerweise sind da die Möglichkeiten, die mit "0" beginnen dabei, die ziehen wir einfach wieder ab. Da jetzt auch die Null vorgegeben ist, gibt es für die letzte Ziffer nur noch (71)=7 Möglichkeiten. Da die "0" am Anfang stehen soll, gibt es nun auch nur 3!=6 Möglichkeiten für die Anordnung. Zusammen muss man also 76=42 Möglichkeiten abziehen, so dass letztendlich nur 672-42=630 Möglichkeiten übrig bleiben.
JankAle

JankAle aktiv_icon

06:50 Uhr, 14.10.2013

Antworten
Cool, danke. :-)

Ich habe gerade gesehen, dass man Löseversuch falsch war, da 3,141020 herausgekommen ist, und es natürlich nicht so viele 4-stellige Zahlen gibt. ;-)

Aber wäre es nicht auch richtig, so zu rechnen:
(87)6+(77)4+(76)2

Nur bekomme ich dabei 616 als Lösung und nicht 630. Warum ist das so?

(Ich weiß, dass dein Rechenvorschlag viel eleganter ist, aber ich verstehe nicht, warum die Ergebnisse anders sind.)
Antwort
Bummerang

Bummerang

09:18 Uhr, 14.10.2013

Antworten
Hallo,

unter der Voraussetzung, dass am Ende immer nur ein Ergebnis richtig sein kann, und unter der Annahme, dass wenn meine Berechnung einen Fehler hätte sich hoffentlich ein Korrektor gemeldet hätte, bin ich geneigt, Dir auf die Frage: "Aber wäre es nicht auch richtig, so zu rechnen" mit: "Nein!" zu antworten! Worin Dein Denkfehler liegt, den Du ja gerne wissen möchtest (siehe: "Warum ist das so?"), kann ich Dir nicht sagen, da die Herkunft der einzelnen Zahlen für mich mehrheitlich schleierhaft ist. Die 87 könnte ich mir noch denken, aber wenn ich da bei mir nachsehe, fehlt da noch die 12. Aber vielleicht ist die mit dem folgenden Faktor verrechnet worden, nur finde ich weder für die 6 noch die 12 eine sinnvolle Erklärung. Deshalb ein ganz allgemeiner Tip: Wenn Du Fehler bei Deinen Berechnungen gefunden oder erklärt haben willst, dann musst Du Deine Gedanken und Berechnungen halbwegs vollständig, wenigstens jedoch verständlich hier einstellen!
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.