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
- 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