Schubfachschluß |
| 05.04.2018, 01:30 | angel111 | Auf diesen Beitrag antworten » |
| Schubfachschluß Folgende Aufgabe muss ich lösen: Beweisen Sie mittels Schubfachschluß: Auf einer Party mit sechs Gästen gibt es stets entweder drei Gäste, welche sich entweder gegenseitig kennen, oder drei Gäste, welche sich gegenseitig nicht kennen. (Die Relation ?sich kennen? wollen wir dabei als symmetrisch aber nicht als reflexiv ansehen.) Meine Ideen: Wie könnte ich anfangen? |
||
| 05.04.2018, 09:14 | HAL 9000 | Auf diesen Beitrag antworten » |
Nimm einen beliebigen Gast und seine Beziehungen zu den fünf anderen Gästen. Dann gibt es zwei mögliche Fälle a) Er kennt mindestens drei dieser Gäste. b) Er kennt mindestens drei dieser Gäste nicht. Untersuche anschließend die Möglichkeiten für die Bekanntheitsbeziehungen dieser drei Gäste untereinander. |
||
|
|