Widerspruchsbeweis |
| 10.11.2008, 19:44 | Waterfall | Auf diesen Beitrag antworten » | ||
| Widerspruchsbeweis Die Aufgabe lautet folgendermaßen: In einer Gruppe mit n 2 Personen gibt es mind. 2 Personen, die dieselbe Anzahl von Freunden (innerhalb der Gruppe) haben. Die Aufgabe soll mit per Widerspruchsbeweis bewiesen werden. Kann mir da vielleicht jemand helfen? Gruß, Waterfall |
||||
| 10.11.2008, 19:59 | tmo | Auf diesen Beitrag antworten » | ||
Wenn alle verschieden viele Freunde haben, so hat einer keinen Freund, einer genau einen Freund, einer 2 Freunde, ... , und einer n-1 Freunde. |
||||
| 10.11.2008, 20:01 | Dual Space | Auf diesen Beitrag antworten » | ||
Ist "Freunde sein" eigentlich eine symmetrische Relation? 
|
||||
| 10.11.2008, 20:04 | tmo | Auf diesen Beitrag antworten » | ||
Im Leben vielleicht nicht immer, aber hier geht man wohl davon aus
|
||||
| 11.11.2008, 10:06 | Waterfall | Auf diesen Beitrag antworten » | ||
| RE: Widerspruchsbeweis Also, irgendwie haben mir eure Lösungen bisher noch nicht wirklich weitergeholfen... Hat vllt jmd. noch ne andere Idee??? |
||||
| 11.11.2008, 10:27 | Dual Space | Auf diesen Beitrag antworten » | ||
Fällt dir gar nichts auf? |
||||
| Anzeige | ||||
|
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
