Kann mir jemand folgende Aufgabe sinnvoll erklären:
Bruno hat 7 Kuscheltierkatzen, eine ist weiß, eine gelb, eine rot, eine gelb-weiß, eine rot-weiß, eine gelb-rot und eine rot-weiß-gelb. Er will sich 4 Kuscheltierkatzen zum Schlafen mitnehmen. Von diesen 4 Katzen sollen immer 2 in mindestens einer Farbe übereinstimmen. Wie viele Möglichkeiten hat Bruno für seine Auswahl von 4 Katzen?
Die Katzen bekommen eine Nummer ( 1 bedetutet ja, 0 bedeutet nein ):
Nummerweißgelbrot1001201030114100510161107111
Die Katze mit der Nummer 1 ist rot.
⋯
Die Katze mit der Nummer 7 ist weiß und gelb und rot.
Kombinationen, in denen keine Farbe übereinstimmt:
Katze 1(001) kann nicht mit Katze 2(010) und Katze 4(100) und Katze 6(110) kombinieren.
Katze 2(010) kann nicht mit Katze 1(001) und Katze 4(100) und Katze 5(101) kombinieren.
Katze 3(011) kann nicht mit Katze 4(100) kombinieren.
Katze 4(100) kann nicht mit Katze 1(001) und Katze 2(010) und Katze 3(011) kombinieren.
Katze 5(101) kann nicht mit Katze 2(010) kombinieren.
Katze 6(110) kann nicht mit Katze 1(001) kombinieren.
Streicht man alle mehrfachen Kombinationen, so sind schließlich folgende Katzenkombinationen
nicht möglich, da sie nicht mindestens in einer Farbe übereinstimmen.
geht nichtKatze 1 und Katze 2001 und 010Katze 1 und Katze 4001 und 100Katze 1 und Katze 6001 und 110Katze 2 und Katze 4010 und 100Katze 2 und Katze 5010 und 101Katze 3 und Katze 4011 und 100
Wählen wir 4 Katzen von 7 aus, so gibt es 35 Möglichkeiten. (74)=35
123456710001111 geht 20010111 geht 30011011 geht nicht wegen Kombination Katze 3 und Katze 440011101 geht nicht wegen Kombination Katze 3 und Katze 450011110 geht nicht wegen Kombination Katze 3 und Katze 460100111 geht nicht wegen Kombination Katze 2 und Katze 570101011 geht nicht wegen Kombination Katze 2 und Katze 480101101 geht nicht wegen Kombination Katze 2 und Katze 490101110 geht nicht wegen Kombination Katze 2 und Katze 4100110011 geht 110110101 geht nicht wegen Kombination Katze 2 und Katze 5120110110 geht nicht wegen Kombination Katze 2 und Katze 5130111001 geht nicht wegen Kombination Katze 2 und Katze 4140111010 geht nicht wegen Kombination Katze 2 und Katze 4150111100 geht nicht wegen Kombination Katze 2 und Katze 4161000111 geht nicht wegen Kombination Katze 1 und Katze 6171001011 geht nicht wegen Kombination Katze 1 und Katze 6181001101 geht 191001110 geht nicht wegen Kombination Katze 1 und Katze 6201010011 geht nicht wegen Kombination Katze 1 und Katze 6211010101 geht 221010110 geht nicht wegen Kombination Katze 1 und Katze 6231011001 geht nicht wegen Kombination Katze 1 und Katze 4241011010 geht nicht wegen Kombination Katze 1 und Katze 4251011100 geht nicht wegen Kombination Katze 1 und Katze 4261100011 geht nicht wegen Kombination Katze 1 und Katze 2271100101 geht nicht wegen Kombination Katze 1 und Katze 2281100110 geht nicht wegen Kombination Katze 1 und Katze 2291101001 geht nicht wegen Kombination Katze 1 und Katze 2301101010 geht nicht wegen Kombination Katze 1 und Katze 2311101100 geht nicht wegen Kombination Katze 1 und Katze 2321110001 geht nicht wegen Kombination Katze 1 und Katze 2331110010 geht nicht wegen Kombination Katze 1 und Katze 2341110100 geht nicht wegen Kombination Katze 1 und Katze 2351111000 geht nicht wegen Kombination Katze 1 und Katze 2
Bruno hat 5 Möglichkeiten für seine Auswahl von 4 Katzen:
1. Möglichkeit: Katze 4, 5, 6, 7
2. Möglichkeit: Katze 3, 5, 6, 7
3. Möglichkeit: Katze 2, 3, 6, 7
4. Möglichkeit: Katze 1, 4, 5, 7
5. Möglichkeit: Katze 1, 3, 5, 7
