matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenFachdidaktikZahlenmauer
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Fachdidaktik" - Zahlenmauer
Zahlenmauer < Fachdidaktik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Fachdidaktik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Zahlenmauer: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:03 Sa 11.12.2010
Autor: Ferolei

Hallo zusammen,

ich habe eine vierstöckige Zahlenmauer gegeben, die nur die Zielzahl 100 enthält. Nun sollen wir mithilfe von Algebra die Anzahl der Lösungen bestimmen.
Ich weiß leider nicht so genau, wie ich hier systematisch vorgehen soll. Als Bedingungen habe ich bisher nur:
a+3b+3c+d=100  und  [mm] a+b\le33 [/mm]

Kennt jemand eine Strategie wird dieses Problem?

Viele Grüße

Ferolei

        
Bezug
Zahlenmauer: Antwort
Status: (Antwort) fertig Status 
Datum: 19:33 Sa 11.12.2010
Autor: felixf

Moin!

> Hallo zusammen,
>  
> ich habe eine vierstöckige Zahlenmauer gegeben, die nur
> die Zielzahl 100 enthält. Nun sollen wir mithilfe von
> Algebra die Anzahl der Lösungen bestimmen.
>  Ich weiß leider nicht so genau, wie ich hier systematisch
> vorgehen soll. Als Bedingungen habe ich bisher nur:
>  a+3b+3c+d=100  und  [mm]a+b\le33[/mm]

Muessen $a, b, c, d$ alle [mm] $\ge [/mm] 0$ sein? Und woher kommt die Bedingung $a + b [mm] \le [/mm] 33$? Ich nehme mal an, dass alle Zahlen mind. 0 sein muessen.

> Kennt jemand eine Strategie wird dieses Problem?

Ich frage mich immer noch, wie du auf $a + b [mm] \le [/mm] 33$ kommst.

Nehmen wir mal an, du hast nur folgende Bedingungen:

(i) $a + 3 b + 3 c + d = 100$, und

(ii) $a, b, c, d$ sind ganze Zahlen [mm] $\ge [/mm] 0$.

Dann kannst du wie folgt vorgehen.

(1) Ueberlege dir eine Formel in Abhaengigkeit von $z$ fuer die Anzahl der ganzen Zahlen $x, y [mm] \ge [/mm] 0$ mit $x + y = z$. Sei diese mit $f(z)$ bezeichnet.

(2) Wenn du jetzt $z = b + c$ vorgibst, hast du $f(z) = f(b + c)$ Moeglichkeiten, $b$ und $c$ zu waehlen. Es muss weiterhin $0 [mm] \le [/mm] b + c [mm] \le [/mm] 33$ gelten, damit $3 (b + c)$ nicht $> 100$ ist. Wenn du $(b, c)$ fest gewaehlt hast, ist die Anzahl der Moeglichkeiten, $a$ und $b$ zu waehlen, durch $f(100 - 3 (b + c))$ gegeben.

(3) Insgesamt musst du also ausrechnen: [mm] $\sum_{z=0}^{33} [/mm] f(z) f(100 - 3 z)$.

Wenn du einmal eine Formel fuer $f$ hast, geht das gleich viel besser.

Also, was ist $f(z)$? Wenn $a + b = z$ ist, muss doch $b = z - a$ sein. Da $a, b [mm] \ge [/mm] 0$ sein muss gilt $0 [mm] \le [/mm] a [mm] \le [/mm] z$: fuer jedes solche $a$ kannst du genau ein $b [mm] \ge [/mm] 0$ finden mit $a + b = z$. Damit ist $f(z) = z + 1$.

EDIT: Es sollte [mm] $\sum_{z=0}^{33}$ [/mm] und nicht [mm] $\sum_{z=0}^33$ [/mm] lauten...

Du musst also [mm] $\sum_{z=0}^{33} [/mm] (z + 1) (100 - 3 z + 1)$ ausrechnen.

Das ist nicht so schwer, insb. wenn du Formen fuer [mm] $\sum_{i=0}^n [/mm] i$ und [mm] $\sum_{i=0}^n i^2$ [/mm] kennst.

LG Felix


Bezug
                
Bezug
Zahlenmauer: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:48 Sa 11.12.2010
Autor: Ferolei

Hallo,

das ist natürlich schonmal ein guter Ansatz. Ja, es ist gefordert, dass die Werte aus [mm] N_{0} [/mm] sind.

Also vermutlich soll das bei dir auf dem Summenzeichen eine 33 statt einer 3 sein, oder?

Also ich kenne die Formeln, weiß aber grade nicht, wie ich die korrekt zusammenfassen kann. Wenn man sich die ersten Werte mal aufschreibt sieht man schon einiges:

3*1*101 + 3*2*98 + 3*3*95 usw
d.h. ich kann auf jeden Fall schon mal die 3 herausziehen und dann 3*34 rechnen, da z von 0-33 geht, oder?
So, nun sieht man die werte 1,2,3,... auch jeweils als Faktoren...
aber die anderen Werte fallen immer um 3... was hat das mit der Summe der Quadratzahlen zu tun?


Bezug
                        
Bezug
Zahlenmauer: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:52 Sa 11.12.2010
Autor: felixf

Moin,

> Also vermutlich soll das bei dir auf dem Summenzeichen eine
> 33 statt einer 3 sein, oder?

ja, sollte es. Danke sowohl an dich wie auch an Gonozal_IX fuer den Hinweis!

LG Felix


Bezug
                        
Bezug
Zahlenmauer: Antwort
Status: (Antwort) fertig Status 
Datum: 19:54 Sa 11.12.2010
Autor: abakus


> Hallo,
>  
> das ist natürlich schonmal ein guter Ansatz. Ja, es ist
> gefordert, dass die Werte aus [mm]N_{0}[/mm] sind.
>  
> Also vermutlich soll das bei dir auf dem Summenzeichen eine
> 33 statt einer 3 sein, oder?
>  
> Also ich kenne die Formeln, weiß aber grade nicht, wie ich
> die korrekt zusammenfassen kann. Wenn man sich die ersten
> Werte mal aufschreibt sieht man schon einiges:
>  
> 3*1*101 + 3*2*98 + 3*3*95 usw
>  d.h. ich kann auf jeden Fall schon mal die 3 herausziehen
> und dann 3*34 rechnen, da z von 0-33 geht, oder?
>  So, nun sieht man die werte 1,2,3,... auch jeweils als
> Faktoren...
> aber die anderen Werte fallen immer um 3... was hat das mit
> der Summe der Quadratzahlen zu tun?
>  

Hallo,
die erste Zeile lautet
a b c d
die zweite Zeile:
(a+b) (b+c) (c+d)
Die dritte Zeile
(a+b+b+c) (b+c+c+d)
Die vierte Zeile:
a+3b+3c+d (und das ergibt 100)
Aus a+3b+3c+d=100 folgt 3b+3c < 100, wenn a und d natürliche Zahlen sind, von denen wenigstens eine größer 0 ist.
somit kann b+c höchstens 33 sein.
Gruß Abakus



Bezug
                                
Bezug
Zahlenmauer: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:58 Sa 11.12.2010
Autor: Ferolei

Ja, das war mir soweit klar. Das ist ja das, was ich ganz am Anfang schon als Kriterium  meinte, was gelten muss.
Mir ist jetzt aber nicht klar, wie ich Summe schnell ausrechnen kann.

LG

Bezug
                                        
Bezug
Zahlenmauer: Antwort
Status: (Antwort) fertig Status 
Datum: 20:00 Sa 11.12.2010
Autor: felixf

Moin!

> Ja, das war mir soweit klar. Das ist ja das, was ich ganz
> am Anfang schon als Kriterium  meinte, was gelten muss.

Eben nicht. Du schriebst $a + b [mm] \le [/mm] 33$, nicht $b + c [mm] \le [/mm] 33$.

>  Mir ist jetzt aber nicht klar, wie ich Summe schnell
> ausrechnen kann.

Multipliziere das, worueber summiert wird, erstmal aus. Das ist dann ein Polynom vom Grad 2 in $z$.

Jetzt teile das in drei Summen auf, eine fuer [mm] $z^2$, [/mm] eine fuer $z$ und eine fuer den konstanten Term.

Jetzt muss du nur noch wissen, was [mm] $\sum_{i=0}^n [/mm] 1$, [mm] $\sum_{i=0}^n [/mm] i$, [mm] $\sum_{i=0}^n i^2$ [/mm] ist.

Weisst du es? Wenn nicht, schau nach!

LG Felix


Bezug
                
Bezug
Zahlenmauer: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:19 Sa 11.12.2010
Autor: Ferolei


> Muessen [mm]a, b, c, d[/mm] alle [mm]\ge 0[/mm] sein? Und woher kommt die
> Bedingung [mm]a + b \le 33[/mm]? Ich nehme mal an, dass alle Zahlen
> mind. 0 sein muessen.
>  
> > Kennt jemand eine Strategie wird dieses Problem?
>  
> Ich frage mich immer noch, wie du auf [mm]a + b \le 33[/mm] kommst.
>  
> Nehmen wir mal an, du hast nur folgende Bedingungen:
>  
> (i) [mm]a + 3 b + 3 c + d = 100[/mm], und
>  
> (ii) [mm]a, b, c, d[/mm] sind ganze Zahlen [mm]\ge 0[/mm].
>  
> Dann kannst du wie folgt vorgehen.
>  
> (1) Ueberlege dir eine Formel in Abhaengigkeit von [mm]z[/mm] fuer
> die Anzahl der ganzen Zahlen [mm]x, y \ge 0[/mm] mit [mm]x + y = z[/mm]. Sei
> diese mit [mm]f(z)[/mm] bezeichnet.
>  
> (2) Wenn du jetzt [mm]z = b + c[/mm] vorgibst, hast du [mm]f(z) = f(b + c)[/mm]
> Moeglichkeiten, [mm]b[/mm] und [mm]c[/mm] zu waehlen. Es muss weiterhin [mm]0 \le b + c \le 33[/mm]
> gelten, damit [mm]3 (b + c)[/mm] nicht [mm]> 100[/mm] ist. Wenn du [mm](b, c)[/mm]
> fest gewaehlt hast, ist die Anzahl der Moeglichkeiten, [mm]a[/mm]
> und [mm]b[/mm] zu waehlen, durch [mm]f(100 - 3 (b + c))[/mm] gegeben.
>  
> (3) Insgesamt musst du also ausrechnen: [mm]\sum_{z=0}^{33} f(z) f(100 - 3 z)[/mm].
>  

Mir ist hier nicht ganz klar, wieso du einmal z=b+c definierst und unten dann z auf einmal a+b=z ist? Mit beiden Formeln erhält man doch andere Werte?

> Wenn du einmal eine Formel fuer [mm]f[/mm] hast, geht das gleich
> viel besser.
>  
> Also, was ist [mm]f(z)[/mm]? Wenn [mm]a + b = z[/mm] ist, muss doch [mm]b = z - a[/mm]
> sein. Da [mm]a, b \ge 0[/mm] sein muss gilt [mm]0 \le a \le z[/mm]: fuer
> jedes solche [mm]a[/mm] kannst du genau ein [mm]b \ge 0[/mm] finden mit [mm]a + b = z[/mm].
> Damit ist [mm]f(z) = z + 1[/mm].
>  
> EDIT: Es sollte [mm]\sum_{z=0}^{33}[/mm] und nicht [mm]\sum_{z=0}^33[/mm]
> lauten...
>  
> Du musst also [mm]\sum_{z=0}^{33} (z + 1) (100 - 3 z + 1)[/mm]
> ausrechnen.
>  

Wieso jetzt mit +1 mehr?

> Das ist nicht so schwer, insb. wenn du Formen fuer
> [mm]\sum_{i=0}^n i[/mm] und [mm]\sum_{i=0}^n i^2[/mm] kennst.
>  
> LG Felix
>  


Bezug
                        
Bezug
Zahlenmauer: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:10 So 12.12.2010
Autor: Ferolei

Kann mir diesen Schritt niemand erklären ?

VG

Bezug
                        
Bezug
Zahlenmauer: Antwort
Status: (Antwort) fertig Status 
Datum: 13:39 So 12.12.2010
Autor: ullim

Hi,

> (3) Insgesamt musst du also ausrechnen: [mm]\sum_{z=0}^{33} f(z) f(100 - 3 z)[/mm].

  

> Mir ist hier nicht ganz klar, wieso du einmal z=b+c
> definierst und unten dann z auf einmal a+b=z ist? Mit
> beiden Formeln erhält man doch andere Werte?

f(z) ist die Anzahl der Möglichkeiten z als Summe zweier natürlichen Zahlen zu schreiben und wenn Du Dir das mal hin schreibst kommst Du auf f(z)=z+1

Beispiel:

z=10  dann gibt es folgende Möglichkeiten

a=0 b=10
a=1 b=9
usw. bis
a=9 b=1
a=10 b=0

insgesamt also 11 Möglichkeiten.
  

> > Wenn du einmal eine Formel fuer [mm]f[/mm] hast, geht das gleich
> > viel besser.
>  >  
> > Also, was ist [mm]f(z)[/mm]? Wenn [mm]a + b = z[/mm] ist, muss doch [mm]b = z - a[/mm]
> > sein. Da [mm]a, b \ge 0[/mm] sein muss gilt [mm]0 \le a \le z[/mm]: fuer
> > jedes solche [mm]a[/mm] kannst du genau ein [mm]b \ge 0[/mm] finden mit [mm]a + b = z[/mm].
> > Damit ist [mm]f(z) = z + 1[/mm].
>  >  
> > EDIT: Es sollte [mm]\sum_{z=0}^{33}[/mm] und nicht [mm]\sum_{z=0}^33[/mm]
>  > lauten...

>  >  
> > Du musst also [mm]\sum_{z=0}^{33} (z + 1) (100 - 3 z + 1)[/mm]
> > ausrechnen.
>  >  
>
> Wieso jetzt mit +1 mehr?

Wegen f(z)=z+1


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Fachdidaktik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]