Gesucht ist eine Menge M... < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:15 Sa 14.01.2006 | | Autor: | kuminitu |
Hallo,
habe folgende Aufgabe, mit der ich einfach nichts anzufangen weiss:
Gesucht ist eine Menge M von ganzen Zahlen, sodass sich jede ganze Zahl von 1 bis 40
durch Addition oder Subtraktion von Zahlen aus M darstellen lässt. Wir fordern dabei für
Addition und Subtraktion, dass jede Zahl aus M höchstens einmal auftritt. Aus wievielen
Elementen muss M mindestens bestehen? Beweist eure Antwort.
Bitte um erklärung, wie man da rangehen soll!
MFG
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:27 Sa 14.01.2006 | | Autor: | moudi |
Hallo kuminitu
Wie man das systematisch anpackt weiss ich auch nicht so genau,
aber ich weiss eine gute Antwort.
Ich würde die Folge der 3-er Potenzen nehmen: 1, 3, 9, 27
(Ich kenne diese Möglichkeit, aus einen Wiegeproblem.)
mfG Moudi
|
|
|
|
