Schubfachprinzip |
06.12.2012, 18:17 | Kombibori | Auf diesen Beitrag antworten » | ||
Schubfachprinzip Folgendes gilt anscheinend und ist als "Verallgemeinertes Schubfachprinzip" bekannt. Es werden a Kugeln auf b Fächer verteilt. Es gibt dann ein Fach, das mindestens so viele Kugeln enthält: Wie geht man da heran? |
||||
06.12.2012, 20:14 | Math1986 | Auf diesen Beitrag antworten » | ||
RE: Schubfachprinzip Was ist in dem Kontext m und k? |
||||
06.12.2012, 23:47 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ja, ziemlich daneben von Kombibori, einen solchen Beitrag abzusetzen, ohne die wichtigsten Parametersymbole in Einklang zu halten. Offenbar ist aber die Verteilung von Kugeln auf Fächer gemeint. Falls es um den Nachweis dieses erweiterten Schubfachprinzips geht: Am besten indirekt, d.h. man nimmt an, in jedem der Fächer liegen maximal Kugeln... |
||||
07.12.2012, 15:50 | Kombibori | Auf diesen Beitrag antworten » | ||
Das tut mir jetzt wirklich sehr leid. Ich habe, wie richtig vermutet wurde, "a statt m" und "b statt k" geschrieben. Vielen Dank für den Tipp zum Ind. Beweis |
||||
08.12.2012, 19:16 | Kombibori | Auf diesen Beitrag antworten » | ||
Wenn dann in jedem Fach maximal Kugeln liegen dann führt das zu einem Widerspruch, denn: somit wäre die Anzahl aller Kugeln höchstens . Da führt dies zu einem Widerspruch. ? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|