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 Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenKombinatorikKombinatorik -  Beweise
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Kombinatorik" - Kombinatorik - Beweise
Kombinatorik - Beweise < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Kombinatorik - Beweise: Beweise durch komb. überlegung
Status: (Frage) beantwortet Status 
Datum: 17:33 Di 24.05.2011
Autor: mesmo

Aufgabe
Beweisen Sie die Formel
[mm] \vektor{p+q \\ n} [/mm] = [mm] \summe_{j=0}^{n} \vektor{p \\ j} \vektor{q \\ n-j} [/mm]
für alle n, p, q [mm] \in \IN [/mm] möglichst durch eine kombinatorische Überlegung.

hallo,
ich muss eine Aufgabe aus der Übung lösen, es geht um Kombinatorik, ich habe aber leider keine Ahnung wie das gehen soll, ich bin für jeder Hilfe dankbar.


Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Kombinatorik - Beweise: Antwort
Status: (Antwort) fertig Status 
Datum: 17:45 Di 24.05.2011
Autor: Gonozal_IX

Huhu,

na überleg dir mal folgendes:

Du hast p rote und q blaue Kugeln, die aber alle unterscheidbar sind.

Nun ziehst du aus diesen p+q Kugeln n Stück, soweit so gut.

Nun könntest du die aber sortieren nach rot und blau, d.h. jedes n-tupel lässt sich eindeutig sortiert darstellen als j rote Kugeln und (n-j) blaue Kugeln. Wieviele Möglichkeiten gibt es also n rote Kugeln zu ziehen, von denen GENAU j rot und (n-j) blau sind.... naja, nun ists nur noch ein kleiner Schritt sich das bis zum Ende zu überlegen....

MFG,
Gono.

Bezug
                
Bezug
Kombinatorik - Beweise: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:02 Di 24.05.2011
Autor: mesmo

Tut mit Leid, aber ich bin in dem Thema ein Anfänger.
Meinst du die formel p! / j! (p-j)!

Bezug
                        
Bezug
Kombinatorik - Beweise: Antwort
Status: (Antwort) fertig Status 
Datum: 18:09 Di 24.05.2011
Autor: Gonozal_IX

Huhu,

da scheinen wohl einige Grundlagen zu fehlen.....
Ok, dann erstmal abfragen, was du eigentlich weißt:

Erstmal: Ja, wir reden über den Binomialkoeffizienten, der über die von dir genannte Formel definiert ist (bitte nächstemal den Formeleditor benutzen).

Du sollst das ja mit Kombinatorik lösen, dann hattet ihr bestimmt, was man mithilfe des Binomialkoeffizienten $ [mm] \vektor{n \\ k} [/mm] $ ausrechnen kann.

Denn es gibt $ [mm] \vektor{n \\ k} [/mm] $ Möglichkeiten, aus ......

Vervollständige den Satz mal. Wenn du das nicht kannst: Nacharbeiten!

Wenn dir klar ist, was man mit dem Binomialkoeffizienten in der Kombinatorik ausrechnen kann, können wir mit der Aufgabe weitermachen :-)

MFG,
Gono.

Bezug
                                
Bezug
Kombinatorik - Beweise: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:24 Di 24.05.2011
Autor: mesmo

Es gibt [mm] \vektor{n \\ k} [/mm] Möglichkeiten, aus n verschiedenen Kugeln k verschiedene Sortierungen zu ziehen. So lautet er Original
"Er gibt an, auf wie viele verschiedene Arten man k Objekte aus einer Menge von n verschiedenen Objekten auswählen kann (ohne Zurücklegen, ohne Beachtung der Reihenfolge)"

den Satz habe ich schon verstanden. Ich habe seit langem mich mit mathe nicht beschäftigt, deshalb ist viele verloren gegangen. Wenn ich aber die Rechnungen sehe, kommen die mir wieder in den Sinn. Ich habe eigentlich noch eine ähnliche Aufgabe zu rechnen, wenn du mir vielleicht das hier als Muster rechnen könntest, dann würde ich den anderen selber machen.
Vielen Dank nochmal

Bezug
                                        
Bezug
Kombinatorik - Beweise: Antwort
Status: (Antwort) fertig Status 
Datum: 19:25 Di 24.05.2011
Autor: Gonozal_IX

Huhu,

hier gibt es nicht "zu rechnen".
Du sollst dir die Gleichung mit Kombinatorischen Überlegungen herleiten.
Wenn du was hättest rechnen sollen, hätte es dagestanden.

Den Ansatz zu den Überlegungen hatte ich dir ja schon gezeigt.

Oder nochmal anders:

Überleg dir mal, das folgendes immer gilt:

"Anzahl an Möglichkeiten n Kugeln auszuwählen" $= [mm] \summe_{j=0}^n$ [/mm] "Anzahl an Möglichkeiten n Kugeln auszuwählen, von denen j rot sind"

Und nun überleg dir mal, was

"Anzahl an Möglichkeiten n Kugeln auszuwählen"

und

"Anzahl an Möglichkeiten n Kugeln auszuwählen, von denen j rot sind"

sind.

MFG,
Gono.

Bezug
                                                
Bezug
Kombinatorik - Beweise: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:00 Mi 25.05.2011
Autor: mesmo

OK, ich danke dir für deine Hilfen,
aber wie gesagt, bin in dem Gebiet nicht gerade fit, deshalb kann ich die Hinweise nicht nachvollziehen.
Trotzdem danke

Bezug
        
Bezug
Kombinatorik - Beweise: Antwort
Status: (Antwort) fertig Status 
Datum: 18:23 Di 24.05.2011
Autor: Teufel

Hi!

Alternativ: Induktion über p (oder q).

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


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