Berechnung aller Anordnungen

Erste Frage Aufrufe: 779     Aktiv: 12.09.2021 um 17:05
0
Hallo, die Aufgabe lautet:

Für eine natürliche Zahl n werden alle Möglichkeiten betrachtet, n rote und n schwarze Kugeln. Zwei Anordnungen werden dabei als gleich angesehen, wenn auf den Plätzen 1, 2, ... 2n jeweils die Farben der Kugeln übereinstimmen [...]

Meine Frage wäre jetzt, wie ich alle möglichen Anordnungen ermitteln kann, da ich für die Aufgabe beweisen muss, dass die Anzahl der Anordnung durch (n+1) teilbar ist.

z.B. gibt es bei n=2, 6 mögliche Anordnungen bei 2 schwarzen und zwei roten Kugeln.

s s r r
r r s s
r s r s
s r s r
r s s r
s r r s

6: ( 2 + 1) = 2

Um es zu beweisen, muss ich es ja verallgemeinern, mir wird aber nicht ersichtlich, wie ich die Anzahl der Anordnungen ausrechnen kann.




Außerdem wär es hilfreich, wenn jemand mir erklären könnte, was diese Striche zu bedeuten haben |y|.

Die Aufgabe stammt aus der Matheolympiade
Ich bedanke mich im Voraus
Diese Frage melden
gefragt

Punkte: 14

 
Kommentar schreiben
2 Antworten
0
|y| ist normalerweise der Betrag von y. Wie kommt das in deiner Aufgabe vor? Wenn y eine Menge ist, dann ist es die Anzahl der Elemente dieser Menge.
Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 3.96K

 
Die Aufgabe lautet:

Es seien a und b zwei gegebene reelle Zahlen mit |a| ungleich |b|. Wir betrachten das folgende Gleichungssystem für die reellen Unbekannten x und y:

x+|y|= a
|x| + y = b

Man bestimme alle Lösungspaare (x,y) in Abhängigkeit von a und b.

Da kommt bei mir immer a = b raus, aber in der Aufgabenstellung steht ja sie sind nicht gleich, deshalb muss ich wahrscheinlich diese Striche beachten.
   ─   justi 12.09.2021 um 15:50
Wieso kommt da a = b raus? Forme die Gleichungen doch mal nach x und y um. Dann hast du noch den Betrag von x und Betrag von y drin stehen.   ─   lernspass 12.09.2021 um 15:55
Übrigens wäre es sinnvoll daraus eine eigene Frage zu machen. Du stellst hier gerade eine Frage, die eigentlich 2 Fragen sind.   ─   lernspass 12.09.2021 um 15:56
ich bin jetzt so vorgegangen
x= a - |y|
|x| = b - y

a - |y| = b - y
a = b

Aber wenn das der Betrag von y ist, müsste er ja positiv sein
also
a = b - 2y oder wie?   ─   justi 12.09.2021 um 16:12
Du musst da Fallunterscheidungen machen. |x|=x für x>=0 und |x|=-x für x<0. Der Betrag liefert dir den Zahlenwert mit positiven Vorzeichen. |3|=3 |-3|=3   ─   lernspass 12.09.2021 um 16:33
Ich habe es mal ausprobiert. Fallunterscheidungen und Widerspruch zu |a| ungleich |b| führen dich zum Ergebnis.   ─   lernspass 12.09.2021 um 17:05

Kommentar schreiben

0
Hier könnte der Binomialkoeffzient hilfreich sein (Kombinatorik).
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 
Danke, werde ich mir angucken   ─   justi 12.09.2021 um 15:50
Geht das nicht einfacher. Ich habe doch für den ersten Platz 2*n Kugeln zu vergeben. Für den 2. Platz dann noch 2n-1 Kugeln .... bis zum letzten Platz dann genau eine Kugel. Dafür bräuchte ich die Binominalkoeffizienten nicht.   ─   lernspass 12.09.2021 um 16:30
Stimmt.   ─   lernspass 12.09.2021 um 16:36

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.