www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 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
Forum "Mathe Klassen 5-7" - kombinationsmöglichkeiten
kombinationsmöglichkeiten < Klassen 5-7 < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mathe Klassen 5-7"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

kombinationsmöglichkeiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:36 Mo 25.09.2006
Autor: juergen516

wollte meinem enkel helfen,doch die schule ist lange her
aufgabe: 3 bilder,jedes bild in 3 teile gegliedert.wieviel neue bilder kann ich zusammensetzen,wie sieht die lösung bei 4 teile je bild aus?
als opa kam ich zur folgenden lösung:
anzahl der teile im quadrat mal anzahl der bilder = mögliche neue bilder
beispiel 3 teile *3 *3 bilder gleich 27
ist dies ok?
danke für eure hilfe
jürgen
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
kombinationsmöglichkeiten: Antwort
Status: (Antwort) fertig Status 
Datum: 20:02 Mo 25.09.2006
Autor: hase-hh

guten tag,

äh ja, macht man das jetzt in der Unterstufe??? Sind denn hier alle durchgeknallt???  

Im Prinzip ist das ein Problem der Kombinatorik (Stichwort: Permutationen); auf deutsch Anzahl der Möglichkeiten n Elemente anzuordnen. Damit geht es aber erst los.

Die Lösung beeinflußt einmal, ob alle Elemente unterscheidbar sind (hat man z.B. Bücher und darunter drei mal Harry Potter Band 1, reduziert sich natürlich die Anzahl der möglichen Kombinationen bzw. Permutationen).

Dann spielt noch eine Rolle ob mit oder ohne Zurücklegen "gezogen" bzw. sortiert wird.

Gehen wir davon aus, dass 9 unterschiedliche (=unterscheidbare) Bildteile vorhanden sind dann wäre die Anzahl der Möglichkeiten

9! = 9*8*7*6*5*4*3*2*1

Aber da es vermutlich keine Role spielt, ob z.B. Bild 3 in der Reihenfolge 3-2-1 oder 3-1-2 oder 2-1-3 oder 2-3-1 oder 1-3-2 oder 1-2-3 "gezogen" wird, reduziert sich die Anzahl der Möglichkeiten zu [mm] \bruch{n!}{(n-k)!} [/mm]
in der Aufgabe also  [mm] \bruch{9!}{(9-3)!}= [/mm] 9*8*7= 504 Möglichkeiten.

Falls allerdings die Reihenfolfe keine Rolle spielt, würde folgende Formel gelten: [mm] \bruch{n!}{(n-k)!*k!}; [/mm] also [mm] \bruch{9!}{(6)!*3!}= [/mm] 84.


Bei 4 Teilen je Bild:

12! = 12*11*10....*3*2*1

bzw.  [mm] \bruch{12!}{(12-4)!}= [/mm] 12*11*10*9= 11880 Möglichkeiten.

Falls allerdings die Reihenfolfe keine Rolle spielt, würde folgende Formel gelten: [mm] \bruch{n!}{(n-k)!*k!}; [/mm] also [mm] \bruch{12!}{(8)!*4!}= [/mm] 495.

Alles klar?!  [siehe auch http://de.wikipedia.org/wiki/Kombinatorik]

gruss
wolfgang


Ergänzung: ggf. kommt auch der ansatz [mm] n^k [/mm] in Frage, für den ich aber im moment keine begründung wüßte:

1) [mm] 3^3 [/mm] = 27
2) [mm] 4^3 [/mm] =64.













Bezug
                
Bezug
kombinationsmöglichkeiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:42 So 01.10.2006
Autor: MontBlanc

hallo,

hase-hh ich habe da mal eine frage zu deiner antwort und zwar hast du geschrieben:

Gehen wir davon aus, dass 9 unterschiedliche (=unterscheidbare) Bildteile vorhanden sind dann wäre die Anzahl der Möglichkeiten

9! = 9*8*7*6*5*4*3*2*1

Aber da es vermutlich keine Role spielt, ob z.B. Bild 3 in der Reihenfolge 3-2-1 oder 3-1-2 oder 2-1-3 oder 2-3-1 oder 1-3-2 oder 1-2-3 "gezogen" wird, reduziert sich die Anzahl der Möglichkeiten zu $ [mm] \bruch{n!}{(n-k)!} [/mm] $
in der Aufgabe also  $ [mm] \bruch{9!}{(9-3)!}= [/mm] $ 9*8*7= 504 Möglichkeiten.

Wie kommt man auf die formel [mm] \bruch{n!}{(n-k)!}, [/mm] ich kenne nur [mm] \bruch{n!}{(n-k)!*k!} [/mm]

könntest du mir das bitte erklären ?

vielen dank

Bezug
                        
Bezug
kombinationsmöglichkeiten: Antwort
Status: (Antwort) fertig Status 
Datum: 19:50 So 01.10.2006
Autor: M.Rex

Hallo

> Wie kommt man auf die formel [mm]\bruch{n!}{(n-k)!},[/mm] ich kenne
> nur [mm]\bruch{n!}{(n-k)!*k!}[/mm]
>  
> könntest du mir das bitte erklären ?
>  

Die Formel [mm] \bruch{n!}{(n-k)!*k!} [/mm] gibt dir ja die Anzahl der  Möglichen Ziehungen einer k-Elementigen Teilmenge aus einer n-Elementigen Gesamtmenge an. Hierbei interessiert es nicht, in welcher Reihenfolge die k elemente gezogen werden.
Bsp Lotto:
Du ziehst k=6 Kugeln aus n=49 Zahlen. Jetzt ist es aber für deine Gewinn egal, in welcher Reihenfolge deine 6 Zahlen gezogen werden, also kann man diese Formel anwenden.

Ausserdem  solltest du noch wissen, dass ich eine k-elementige Menge in k! verschiedene Anordnungen bringen kann.

Wenn du jetzt auch die Reihenfolge betrachten musst, hst du also k! Möglichkeiten mehr.
Ich Nenne die Gesamtzahl der Möglichkeiten mal M
Es gilt also: [mm] M=\bruch{n!}{(n-k)!*k!}*k!=\bruch{n!}{(n-k)!}, [/mm] was ja genau deiner gesuchten Formel entspricht.

Hilft dir das weiter?

Marius

Bezug
        
Bezug
kombinationsmöglichkeiten: rückfrage
Status: (Frage) beantwortet Status 
Datum: 20:25 Mo 25.09.2006
Autor: juergen516

Aufgabe
also bei 3 teile je bild,sagte mir meim enkel ist die lösung 27
was ist richtig,sind es dann bei 4 teieln je bild 4*4*3 =48?
danke
jürgen

wollte meinem enkel helfen,doch die schule ist lange her
aufgabe: 3 bilder,jedes bild in 3 teile gegliedert.wieviel neue bilder kann ich zusammensetzen,wie sieht die lösung bei 4 teile je bild aus?
als opa kam ich zur folgenden lösung:
anzahl der teile im quadrat mal anzahl der bilder = mögliche neue bilder
beispiel 3 teile *3 *3 bilder gleich 27
ist dies ok?
danke für eure hilfe
jürgen
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Bezug
                
Bezug
kombinationsmöglichkeiten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:02 Mo 25.09.2006
Autor: hase-hh

guten tag,

die frage hatte ich bereits beantwortet.

falls die antwort nicht deinem geschmack entspricht, frage lieber, was du genau wissen willst, was dir noch nicht klar ist. das gebiet der kombinatorik wird meines wissens erst in der oberstufe behandelt.

es reicht keinesfalls aus, und ist sicher nicht im sinne einer kollegialen zusammenarbeit in diesem forum einfach den fehlerhaft-button zu drücken; zumal ich den eindruck habe, du hast die komplexität deiner frage noch gar nicht verstanden.

nochmal die bitte, auch im interesse aller anderen helfer, was du genau wissen willst, bis zu welchem lösungsschritt du gekommen bist.

inhaltlich: hast du neun verschiedene bildteile, oder drei mal drei gleiche bildteile?

falls du den von mir empfohlen wikipedia-artikel gelesen hättest, wärest du auch noch auf eine andere lösungs-variante gestoßen, die mglw. für dein problem zutrifft:

[mm] n^k [/mm]

bei 3 Bildern zu je 3 Teilen => [mm] 3^3 [/mm] =27
bei 3 Bildern zu je 4 Teilen => [mm] 4^3 [/mm] =64

gruss
wolfgang







Bezug
                
Bezug
kombinationsmöglichkeiten: Antwort
Status: (Antwort) fertig Status 
Datum: 17:19 So 01.10.2006
Autor: leduart

Hallo Jürgen
Ich vermute, dass das Problem durch die sog. Klappbücher kommt. dabei kann man in einem Buch, einem Wesen verschieden Ober, Mittel und Unterteile geben.
Man kann also nicht ein Bild dadurch ändern, dass man oben und unten vertauscht.
Dann ist das Problem einfacher:
Für oben hat man die Auswahl unter 3 also 3 Möglichkeiten.
zu jeder hat man für die Mitte 3 Auswahlen, und dann noch unten, ergibt insgesamt 3*3*3
4 Bilder aus 3 Teilen wär dann eine 3fach Auswahl mehr also [mm] 3^{4} [/mm]
4 Bilder aus 4 Teilen dann [mm] 4^{4}. [/mm]
So solltest du auch mit deinem Enkel überlegen.
Gruss leduart

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Mathe Klassen 5-7"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]