Pierrot
Lösungsvorschlag A17 Geschenke färben
21
3355
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Lösungsvorschlag A17 Geschenke färben
Schöne Kombinatorikaufgabe.


Geschickterweise betrachtet man die vier Seiten erst einmal unabhängig vom Boden, da dieser bei den günstigen Spiegelungen und Drehungen immer auf sich selbst abgebildet wird und somit zunächst vernachlässigbar ist - das reduziert die Fälle stark! 

Es verbleiben dann die „Poker“-Fälle vier Verschiedene, one & two pair, Drilling und Vierling.
Alle Fälle einfach Mal neun (wegen Bodenfarbe) - nur bei one pair muss man aufpassen: 
6 Bodenfarben sind gute Farben, erwischt man aber als Bodenfarbe eine der drei Seitenfarben, so ist das Geschenk nicht zulässig. 

Nun addiert man die guten und die schlechten Fälle und es ergibt sich das Verhältnis 6426/9315=238/345 ungefähr 68,99%. Die Maschine wird also nicht eingeführt und die Elfen müssen selber malen. 

Lösungsweg: https://www.dropbox.com/scl/fi/8fpmlhcu6...trge7&dl=0
Ich habe das programmiert, weil ich befürchtete, nicht alle Fälle zu berücksichtigen.

59049 Färbungen
14985 unterschiedliche Färbungen
45360 Färbungen mit mindestens 4 Farben
11340 unterschiedliche Färbungen mit mindestens 4 Farben

11340/14985 = 28/37 = 0,‾756 -> Antwort 8


59049 Färbungen
9315 unterschiedliche Färbungen
45360 Färbungen mit mindestens 4 Farben
6426 unterschiedliche Färbungen mit mindestens 4 Farben

6426/9315 = 238/345 = 0,6‾8985507246376811594202 -> Antwort 7
Die Lösung ist vom Lösungsweg unabhängig.
Wir berechnen zunächst alle möglichen Fälle. Der erste Fall beinhaltet fünf verschiedene Farben, also 9∙8∙7∙6∙5=15120. Hier müssen wir noch die Drehungen rausrechnen. Da die Geschenke oben feststehen, ist die Seite unten auch fest und es ergeben sich keine möglichen Drehungen. Es ergeben sich dann vier Drehungen, die das gleiche beinhalten. Also 15120:4=3780.
Wir betrachten nun im zweiten Fall, dass eine Farbe doppelt vorkommt. Ist die eine doppelte Farbe unten, so erhält man: 9∙8∙7∙6  Fälle, wobei wir diese wieder durch 4 teilen müssen!
(9∙8∙7∙6)/4=756
Sind beide doppelten Farben an den Seiten, so können sie nebeneinander oder gegenüber liegen. Damit erhalten wir nochmals 756+756∙2. Insgesamt also 3024
Für eine Farbe kommt dreifach vor, erhält man:
(9∙8∙7)/4∙2+(9∙8∙7)/2=252+252=504
Der Faktor 2 ergibt sich, weil die untere Fläche und die Seitenflächen, die nebeneinander liegen, belegt werden können. Der zweite Term berechnet die Anzahl der Fälle, die sich aus den gegenüberliegenden, gleichfarbigen mit der gleichfarbigen Grundfläche ergeben.
Für eine Farbe kommt vierfach vor: (9∙8)/4∙2=36 weitere Fälle. Der Faktor 2 ergibt sich, weil die untere Fläche belegt sein kann. Für den letzten Fall, eine Farbe kommt fünffach vor, erhält man 9 Fälle.
Nun berechnet man den Anteil a:
a=(3780+3024+504)/(3780+3024+504+36+9)=7308/7353≈0.9939
Damit ist Lösung 10 korrekt.

Ich fürchte ich habe da irgendwo radikale Denkfehler. Und das wird meine erste falsche Lösung. Das habe ich allerdings auch schon befürchtet, da ich nicht soo viel Zeit in die Aufgabe gesteckt hatte.
(01-01-2024, 06:41 AM)Fanbusfahrer schrieb: ... Hier müssen wir noch die Drehungen rausrechnen. ...

Drehungen sind so etwas wie 1234 = 2341 = 3412 = 4123
.. und auch die Spiegelungen müssen ignoriert werden, also 1234 = 1432, sowie deren Drehungen.

Nach so viel Drehspiegelungen habe ich am Ende gar keine Lösung abgegeben:-(

Trotzdem: Frohes neues Jahr!
Ah danke. Da ist mein Denkfehler. Mal gucken, ob ich die Lösung nun noch zum Ende bringen kann. Mir erscheint das Problem der Dopplungen. Also das ich da nichts doppelt rausrechne.

Welche obige Lösung ist denn korrekt?
Auf die 69,88% von Pierrot bin ich auch gekommen.
(01-01-2024, 03:32 PM)Martina schrieb: Auf die 69,88% von Pierrot bin ich auch gekommen.

Das freut mich! Ich zum Glück auch! Shy
Hallo Pierrot,

ich habe beim Pärchen nur eine Bodenfarbe abgezogen, da ja eine Dopplung erlaubt ist, so dass ich dort auf 4032 und in der Summe auf 7434/9315 ≈ 0,798 gekommen bin = Lösung 8.
(01-01-2024, 06:01 PM)Gramar schrieb: Hallo Pierrot,

ich habe beim Pärchen nur eine Bodenfarbe abgezogen, da ja eine Dopplung erlaubt ist, so dass ich dort auf 4032 und in der Summe auf 7434/9315 ≈ 0,798 gekommen bin = Lösung 8.

Eine Doppelung ist erlaubt, das stimmt, wenn es aber nur drei Seitenfarben gibt, ist diese Doppelung ja schon an den Seiten gegeben, wenn zusätzlich der Boden eine der drei Seitenfarben hätte, wäre das ja die zweite Dopplung, daher sind bei drei Seitenfarben nur noch sechs der neun Möglichkeiten für den Boden erlaubt.
(01-01-2024, 06:08 PM)marac schrieb:
(01-01-2024, 06:01 PM)Gramar schrieb: Hallo Pierrot,

ich habe beim Pärchen nur eine Bodenfarbe abgezogen, da ja eine Dopplung erlaubt ist, so dass ich dort auf 4032 und in der Summe auf 7434/9315 ≈ 0,798 gekommen bin = Lösung 8.

Eine Doppelung ist erlaubt, das stimmt, wenn es aber nur drei Seitenfarben gibt, ist diese Doppelung ja schon an den Seiten gegeben, wenn zusätzlich der Boden eine der drei Seitenfarben hätte, wäre das ja die zweite Dopplung, daher sind bei drei Seitenfarben nur noch sechs der neun Möglichkeiten für den Boden erlaubt.

Na toll, wie kann man nur so dumm sein...
Vielen Dank für die Antwort.


Gehe zu:


Benutzer, die gerade dieses Thema anschauen:
1 Gast/Gäste