Hallo,
Ich versuch mich mal daran.
Für die Berechnung der Anzahl an Möglichkeiten gibt es allgemein 4 verschiedene Fälle (http://www.schulminator.com/mathematik/kombinatorik).
In dieser Aufgabe sind zwei Teilaufgaben kombiniert:
1.
Von 256 Feldern sollen 3 belegt werden. Womit ist hier erstmal egal.
(Zur besseren Vorstellung: Von 256 weißen Feldern sollen 3 schwarz gefärbt werden)
Jedes Feld kann nur einmal belegt (gefärbt) werden. -> Ohne Zurücklegen/Wiederholung
Welches Feld zuerst belegt wird, ist egal. (Am Ende sind einfach 3 davon schwarz gefärbt) -> Ohne Reihenfolge
n = Anzahl der Felder = 256
k = Anzahl der Ziehungen (Färbungen) = 3
Damit ergeben sich
(256!3!×(256−3)!)=2763520
verschiedene Möglichkeiten, welche Felder belegt (gefärbt) sind.
2.
Wir haben 3 Felder (nämlich die belegten) und wollen die mit Zahlen von 1 bis 256 belegen.
Deinem Beispiel nach können Zahlen mehrfach vorkommen. -> Mit Zurücklegen/Wiederholung
An welcher Stelle die Zahlen stehen, ist wichtig. (Es macht einen Unterschied, ob in deinem Beispiel die 231 an dritter Stelle oder woanders steht) -> Mit Reihenfolge
n = Anzahl der Zahlen = 256
k = Anzahl der Felder = 3
Damit ergeben sich hier
2563=16777216
verschiedene Möglichkeiten, Zahlen in die belegten Felder zu schreiben.
3.
Die Auswahl, welche Felder belegt sind, und die Belegung dieser Felder mit den Zahlen sind unabhängig voneinander und müssen multiplikativ verknüpft werden.
Insgesamt komme ich dann also auf
2763520×16777216=46364171960320
(oder rund 46,4 Billionen) verschiedene Möglichkeiten, 3 von 256 Feldern mit Zahlen von 1 bis 256 zu belegen (wobei Zahlen mehrfach vorkommen können).
Für 4 Felder ist die Rechnung analog (und erstmal selbst zu versuchen ).
Bei mir kommen ca. 750,7 Billiarden Möglichkeiten raus.
Alle Angaben ohne Gewähr.
Gruß
Anonymous