Home › Forum › Lösungen / Solutions 2021 › Aufgabe 6 / Challenge 6 › Lösung Aufgabe 6
- This topic has 5 replies, 4 voices, and was last updated 2 years, 3 months ago by Anonymous.
-
AuthorPosts
-
January 1, 2022 at 10:13 #15142Anonymous
Hier sodann meine Lösung:
https://www.dropbox.com/t/OdCuL1tJmG8S7aj5January 1, 2022 at 17:16 #15286AnonymousHier meine Überlegungen:
Es sind maximal 11 rote T- Shirts möglich. Dies geht so: z.B. die Positionen 1 mod 3 sind rot und die Positionen 0 mod 3 und 2 mod 3 sind grün. Dann stehen neben jedem roten Shirt links und rechts ein grünes Shirt. Zudem sind die beiden gegenüberliegenden Postionen 1 mod 3 + 16 = 2 mod 3 bzw. 1 mod 3 – 16 = 0 mod 3 automatisch grün besetzt. Mehr als 11 gehen nicht, da die beiden einem roten Shirt gegenüberliegenden Positionen immer grün sein müssen, d.h. es gibt mindestens doppelt soviel grüne wie rote ==> Max. 11 rote Shirts. ==> Da die oben beschriebene Möglichkeit genau 11 rote Shirts hat, ist dies die maximale Anzahl.January 1, 2022 at 21:49 #15397AnonymousSehr coole Überlegung. Ich liebe Modulorechnung 😉
January 2, 2022 at 13:54 #15520AnonymousHier meine Überlegungen:
Es sind maximal 11 rote T- Shirts möglich. Dies geht so: z.B. die Positionen 1 mod 3 sind rot und die Positionen 0 mod 3 und 2 mod 3 sind grün. Dann stehen neben jedem roten Shirt links und rechts ein grünes Shirt. Zudem sind die beiden gegenüberliegenden Postionen 1 mod 3 + 16 = 2 mod 3 bzw. 1 mod 3 – 16 = 0 mod 3 automatisch grün besetzt. Mehr als 11 gehen nicht, da die beiden einem roten Shirt gegenüberliegenden Positionen immer grün sein müssen, d.h. es gibt mindestens doppelt soviel grüne wie rote ==> Max. 11 rote Shirts. ==> Da die oben beschriebene Möglichkeit genau 11 rote Shirts hat, ist dies die maximale Anzahl.Das Argument für doppelte Anzahl an grünen reicht so aber noch nicht. Wenn eine komplette “Hälfte” rot und die andere grün ist, dann sind auch die gegenüberliegenden alle grün, aber man hat nicht das zwei zu eins Verhältnis. Die Argumentation muss gehen, dass von einem grünen aus an den kritischen Positionen (benachbart, gegenüber) insgesamt nur zwei rote “gesehen” werden können, da sich sonst wiederum zwei dieser roten sehen würden. Da die Menge an roten, die von grünen gesehen werden, gleich der Menge an grünen sein muss, die von roten gesehen werden (sehen ist symmetrisch) ist also rot*4 (jeder rote sieht nur grüne) <= grün*2 (jeder grüne darf höchstens zwei rote sehen), also 2*rot <= grün.
January 2, 2022 at 17:29 #15559AnonymousDass nie zwei rote direkt nebeneinander liegen dürfen hab ich nicht explizit erwähnt, weil das eigentlich klar war (dadurch kann nie ein grünes Shirt “gegenüber” von zwei verschiedenen roten Shirts liegen). Aber du hast recht der Vollständigkeit halber sollte man das noch anmerken.
January 2, 2022 at 17:31 #15562AnonymousIch hatte die Wichtel anders angeordnet:
17 – 1 – 18 – 2 – 19 – 3 – 20 – 4 …
Dann konnten zu jedem Wichtel mit rotem Shirt die beiden benachbarten keins anhaben und das Verhältnis war klar. -
AuthorPosts
- The topic ‘Lösung Aufgabe 6’ is closed to new replies.