Schubfachprinzip |
| 27.02.2018, 16:21 | Jonas465 | Auf diesen Beitrag antworten » |
| Schubfachprinzip Ich bräuchte etwas Hilfe bei dieser Aufgabe: Zeigen Sie: Unter neun beliebigen natürlichen Zahlen gibt es stets zwei Zahlen a,b, so dass gilt: 8|(a-b) Meine Ideen: Ich weiß, dass man es mit dem Schubfachprinzip lösen muss, aber ich versteh nicht ganz wie. |
||
| 27.02.2018, 16:36 | IfindU | Auf diesen Beitrag antworten » |
| RE: Schubfachprinzip Ich vermute du meinst zwei verschiedene Zahlen. Sonst ist die Aussage trivial 
Nimm dir eine feste Zahl der Neun heraus und betrachte die Reste von modulo 8 fuer alle . Dann tritt der Rest 0 oder ein Rest tritt doppelt ein. |
||
| 27.02.2018, 17:36 | HAL 9000 | Auf diesen Beitrag antworten » |
Oder so: Einfach nur die Reste mod 8 aller neun Zahlen in die acht möglichen Schubfächer packen. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
