Autor |
Beitrag |
Stkitten (Stkitten)
Neues Mitglied Benutzername: Stkitten
Nummer des Beitrags: 1 Registriert: 09-2003
| Veröffentlicht am Donnerstag, den 25. September, 2003 - 10:27: |
|
Brauche dringend eure Hilfe bei dieser Aufgabe: In einem Königreich leben N Ritter. Je zwei von ihnen sind entweder ein Paar von Freunden oder ein Paar von Feinden. Jeder Ritter hat genau drei Feinde. Im Königreich gilt das Gesetz: "Ein Feind meines Freundes ist auch mein Feind." Man bestimme alle Zahlen N, für die dies möglich ist. Komme mit dieser Aufgabe ganz und garnicht klar. Hoffe ihr könnt mir helfen. :-) |
Jonny_w (Jonny_w)
Mitglied Benutzername: Jonny_w
Nummer des Beitrags: 19 Registriert: 02-2003
| Veröffentlicht am Donnerstag, den 25. September, 2003 - 14:35: |
|
Ich würde das ganze folgendermaßen beantworten: Durch die Aussage: "Ein Feind meines Freundes ist auch mein Feind.", wird das Königreich in 2 Gruppen gespalten. Gruppe1 ist untereinander befreundet und jeder Ritter der Gruppe1 ist Feind jedes Ritters aus der Gruppe2. Umgekehrt genauso: Jeder Ritter in Gruppe2 ist Freund jedes Ritters in Gruppe2 und Feind jedes Ritters in Gruppe1. Da jeder Ritter 3 Feinde haben soll, müssen beide Gruppen je drei Ritter umfassen. Also gibt es genau 6 Ritter in deinem Königreich. |
Juppy (Juppy)
Mitglied Benutzername: Juppy
Nummer des Beitrags: 13 Registriert: 08-2002
| Veröffentlicht am Donnerstag, den 25. September, 2003 - 19:09: |
|
Hi 6 ist meiner Meinung nach nur die Obergrenze für N. N=4 Ritter passen ebenfalls in die Zustandsbeschreibung. Dabei hat dann kein Ritter einen Freund, jeder ist der Feind jedes anderen. |
Stkitten (Stkitten)
Neues Mitglied Benutzername: Stkitten
Nummer des Beitrags: 3 Registriert: 09-2003
| Veröffentlicht am Freitag, den 26. September, 2003 - 17:53: |
|
Dankeschön! |