www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Kombinatorik" - Kombinatorik
Kombinatorik < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Kombinatorik: Idee
Status: (Frage) beantwortet Status 
Datum: 11:35 Do 28.08.2014
Autor: Morgenroth

Aufgabe
Man stelle sich eine Buchstabenpyramide vor:

A
BB
CCC
DDDD
EEEEE
FFFFFF
GGGGG
HHHH
III
JJ
K

Wie viele Möglichkeiten gibt es, die Reihenfolge ABCDEFGHIJK zu bilden?

A bildet die Spitze, dann kann man entweder nach links oder nach rechts usw. (kann ich leider wg. Formatierung nicht darstellen)

Hallo!
Meine 1. Idee:
[mm] 2^9 [/mm] = 512 Möglichkeiten.
Es fängt mit zwei Möglichkeiten von der ersten zur zweiten Zeile an und dann verdoppeln sich in jeder Zeile (bis auf die letzte) die Möglichkeiten. Allerdings habe ich dabei nicht berücksichtigt, dass an den Randbuchstaben es nur eine Möglichkeit gibt, nach unten zu gehen. Wie kann ich diese wieder abziehen. Oder muss ich ganz anders vorgehen?

LG,
M.

        
Bezug
Kombinatorik: Antwort
Status: (Antwort) fertig Status 
Datum: 11:48 Do 28.08.2014
Autor: Diophant

Hallo,

> Man stelle sich eine Buchstabenpyramide vor:

>

> A
> BB
> CCC
> DDDD
> EEEEE
> FFFFFF
> GGGGG
> HHHH
> III
> JJ
> K

>

> Wie viele Möglichkeiten gibt es, die Reihenfolge
> ABCDEFGHIJK zu bilden?

>

> A bildet die Spitze, dann kann man entweder nach links oder
> nach rechts usw. (kann ich leider wg. Formatierung nicht
> darstellen)
> Hallo!
> Meine 1. Idee:
> [mm]2^9[/mm] = 512 Möglichkeiten.
> Es fängt mit zwei Möglichkeiten von der ersten zur
> zweiten Zeile an und dann verdoppeln sich in jeder Zeile
> (bis auf die letzte) die Möglichkeiten. Allerdings habe
> ich dabei nicht berücksichtigt, dass an den Randbuchstaben
> es nur eine Möglichkeit gibt, nach unten zu gehen. Wie
> kann ich diese wieder abziehen. Oder muss ich ganz anders
> vorgehen?

Deine Idee funktioniert so nur bis zum F. Danach musst du eben die Tatsache berücksichtigen, dass es für die Ränder jeweils nur eine Möglichkeit gibt.

Man kann das vollends einfach sukzessive ausrechnen, indem man (ab dem F) für jede Buchstabenreihe die erhaltene Anzahl wieder mit 2 mutipliziert und dann 2 abzieht. Das ist jedoch relativ stumpfsinnig. Auch hier wäre es somit wieder gut gewesen, du hättest etwas zum Aufgabenkontext gesagt, sonst kann man nicht mehr sagen als 'richtig' oder 'falsch'. In der Mathematikdidaktik kommt es ja aber auch entscheidend darauf an, was als sinnvoll angesehen wird und was nicht...


Gruß, Diophant

Bezug
        
Bezug
Kombinatorik: Antwort
Status: (Antwort) fertig Status 
Datum: 14:44 Do 28.08.2014
Autor: rmix22


> Man stelle sich eine Buchstabenpyramide vor:
>  
> A
>  BB
>  CCC
>  DDDD
>  EEEEE
>  FFFFFF
>  GGGGG
>  HHHH
>  III
>  JJ
>  K
>  
> Wie viele Möglichkeiten gibt es, die Reihenfolge
> ABCDEFGHIJK zu bilden?
>  
> A bildet die Spitze, dann kann man entweder nach links oder
> nach rechts usw. (kann ich leider wg. Formatierung nicht
> darstellen)
>  Hallo!
>  Meine 1. Idee:
>  [mm]2^9[/mm] = 512 Möglichkeiten.

[notok] Nein, es gibt nur 252 mögliche Wege vom A zum K.

> Es fängt mit zwei Möglichkeiten von der ersten zur
> zweiten Zeile an und dann verdoppeln sich in jeder Zeile
> (bis auf die letzte) die Möglichkeiten. Allerdings habe
> ich dabei nicht berücksichtigt, dass an den Randbuchstaben
> es nur eine Möglichkeit gibt, nach unten zu gehen. Wie
> kann ich diese wieder abziehen. Oder muss ich ganz anders
> vorgehen?

Letzteres. Wenn du ab dem F nur die zwei Möglichkeiten abziehst und dein bisheriges Ergebnis damit multiplizierst berücksichtigst du nicht die Tatsache, dass es weniger Möglichkeiten gibt, zu den "Randbuchstaben" zu kommen als Möglichkeiten existieren, die mittleren Buchstaben zu erreichen.

>  

Es gibt vermutlich verschiedene Ansätze diese Aufgabe zu lösen und ich beschreibe jetzt einmal eben jene, die mir zuerst eingefallen ist (und bislang auch die einzige geblieben ist).
Sehen wir uns zunächst an, wie viele Möglichkeiten es jeweils gibt, zu einem der F's zu gelangen. Für die beiden äußeren gibt es offenbar nur eine einzige, für die mittleren beiden aber satte 10, für die beiden anderen F's immerhin noch jeweils 5 Möglichkeiten. Aus Symmetriegründen gibt es von jedem der F's auch genau so viele  Möglichkeiten zum K zu gelangen.
Somit errechnet sich die gesuchte Gesamtanzahl mit
   $ [mm] 1^2+5^2+10^2+10^2+5^2+1^2=252$ [/mm]
Die genannten Zahlen (1, 5, 10) sind natürlich Binomialkoeffizienten und wenn du didaktische Aufbereitungen für die Herleitung dieser Tatsache brauchst, findest du sicher genügend Material wenn du nach GALTON-Brett  suchst.

In eine allgemeine Formel gegossen sieht das dann so aus:

     [mm] $\summe_{k=0}^{n}{\left[{\vektor{n \\ k}^2}\right]}=\vektor{2*n\\n}=\br{(2*n)!}{(n!)^2}$ [/mm]

wobei für dein Beispiel hier $n=5$ zu wählen ist.

Gruß RMix



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


^ Seitenanfang ^
www.vorhilfe.de