+- Foren / Forums (https://www.mathekalender.de/wp/forum)
+-- Forum: Aufgaben / Challenges (https://www.mathekalender.de/wp/forum/forum-1.html)
+--- Forum: Aufgabe 6 / Challenge 6 (https://www.mathekalender.de/wp/forum/forum-104.html)
+--- Thema: Zusammenfassung (/thread-492.html)
Zusammenfassung - margarita - 12-06-2023
Zusammenfassung:
- 10 Elfen
- und 20 Feindschaften, wobei eine Feindschaft aus zwei sich streitenden Elfen besteht
Was ist die kleinste Anzahl k an Raumen, die benötigt werden, sodass man die zehn Burokratie-Wichtel bei 20 Feindschaften in jedem Fall auf k Raume aufteilen kann, ohne dass verfeindete Wichtel im selben Raum landen?
Anmerkungen:
- ein Elf kann auch mit allen Elfen friedlich sein
- in einem Raum kann auch nur ein Elf sein, wenn dieser ganz böse ist
Summary:
- 10 elves
- 20 conflicts, where a conflict consists of two elves in dispute
What is the smallest number k of rooms needed such that he can divide the ten bureaucracy elves into k rooms in any case with 20 hostilities, without feuding elves ending up in the same room?
Notes:
- An elf can be at peace with all other elves.
- In a room, there can also be only one elf, if that elf is extremely mischievous