Heuristik Invarianzprinzip < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Lösen sie folgendes Problem:
Es seien (a1,a2, .... a2n+1) ganze Zahlen mit der folgenden Eigenschaft
(E): nimmt man irgendeine Zahl heraus, so lassen sich die übrig gebliebenen Zahlen in zwei n-elementige Mengen aufteilen, deren Elemente dieselbe Summe haben.
Man Zeige: a1=a2=...=a2n+1
|
Moin wir sollen dieses Problem mit dem Invarianzprinzip lösen. Einen Tipp haben ich schon ergattert. Man soll die Differenzen von a1-ai, a2-ai.... (wobei ai die beliebige Zahl ist die man am Anfang rausgenommen hat.
ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:58 Di 25.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|