Also einfach Nicht-ich. RichtigZitat:
pong
Druckbare Version
Also einfach Nicht-ich. RichtigZitat:
pong
Kriege ich dafür einen Punkt? ^^ Ich gebe ihn mir später selbst.
Neue Frage: Ich habe N Gewichtsscheiben mit den Massen 1 kg, 2 kg, 3 kg, ..., N kg. Ich gebe euch den Auftrag, die Scheiben in zwei Häufen aufzuteilen, sodass beide Häufen gleich schwer sind. Wie würdet ihr das machen, unter der Annahme, dass es machbar ist? Alternativfrage: Was muss für N gelten, damit der Auftrag überhaupt ausführbar ist? (ich setze voraus, dass ihr beliebig stark seid ;))
N <= 3
1 + 2 kg links = 3kg rechts
pong
N muss durch 4 teilbar sein.
Dann immer das höchste und niedrigste Gewicht auf den einen Haufen und von den verbleibenden das höchste und niedrigste auf den anderen Haufen.
So dann abwechseln bis alles auf den beiden Haufen liegt.
@pong: N<=3 ist nicht notwendig, daher ist dein Beispiel auch zu speziell.
@Sandro: Wie du an pongs Beispiel siehst, ist Teilbarkeit durch 4 nicht notwendig. Wie dein Verfahren zeigt, ist Teilbarkeit durch 4 aber hinreichend.
Ihr sollt mir ein Verfahren nennen, das bei allgemeinem N klappt (unter der Voraussetzung, dass es für dieses N tatsächlich klappen kann).
N={ 4x-1 | 4x } für x ∈ Ansehen ?
Awesome ^^ Echt stark :mrgreen:
Punkt für Guerkchen und mich!
Wie immer eine Erläuterung:
Die Summe aller Zahlen von 1 bis N ist N(N+1)/2. Damit man zwei Häufen gleicher Summe bilden kann, muss dieser Ausdruck noch mal durch 2 teilbar sein, das heißt 4 teilt N(N+1), also ist entweder N oder N+1 durch 4 teilbar.
Ein Verfahren, das auch für mehr als zwei Häufen so ähnlich klappt, geht so: Nimm für den ersten Haufen die größten Scheiben, bis man so nah wie möglich an den Wert N(N+1)/4 rankommt. Dann gibt es immer eine der kleineren Scheiben, die man hinzufügen kann, um diesen Wert zu erreichen. Die übrigen Scheiben bilden dann automatisch den zweiten Haufen.
Beispiel N=11: Die Summe pro Haufen ist 33. Für den ersten Haufen ergibt sich 11+10+9=30, also kommt noch die 3 hinzu. Der erste Haufen ist {11,10,9,3}, damit ist der zweite Haufen {1,2,4,5,6,7,8}.
64 Punkte szhantel
41 Punkte pong
32 Punkte Brisko
27 Punkte Thorjin
27 Punkte rv
26 Punkte LordXerxes
21 Punkte Luka88
21 Punkte Sandro
19 Punkte maloross
12 Punkte Guerkchen
11 Punkte Mokway
9 Punkte Nicole.K
7 Punkte Arnie2k9
6 Punkte der_pumper
5 Punkte bloemma
4 Punkte Supersayayin
3 Punkte Barbara
2 Punkte Crixus
2 Punkte Schmali
2 Punkte Däh
2 Punkte Polipol
1 Punkt BodyPimp
1 Punkt HeaDoOr
1 Punkt Thekk
1 Punkt SuperVegeta
1 Punkte derbifan99
1 Punkte _Obi
Was ist das für eine Frucht?
Ansehen ?
Zebramelone:pokal:
:kugelmich:Zitat:
Die Hälfte stimmt, ist allerdings noch an der falschen Stelle ;)
Tomatenzebra.
Melonenkürbis
Zebra war das Wort was richtig ist. :P:P :-D
Melonentomate