Kombinatorik

Neue Frage »

Corina2 Auf diesen Beitrag antworten »
Kombinatorik
Meine Frage:
Hallo! Könnt ihr mir ein paar Tips geben wie ich auf Anhieb bei einer Aufgabe ergkenne ob es sich um einen k-Tupel, k-Permutation oder k-Teilmenge handelt! Verstehe das alles nicht so recht....

Meine Ideen:
.
Math1986 Auf diesen Beitrag antworten »
RE: Kombinatorik
Zitat:
Original von Corina2
Meine Frage:
Hallo! Könnt ihr mir ein paar Tips geben wie ich auf Anhieb bei einer Aufgabe ergkenne ob es sich um einen k-Tupel, k-Permutation oder k-Teilmenge handelt! Verstehe das alles nicht so recht.....
Es gibt dazu keinen generellen Ansatz, du musst das jeweils aus der Aufgabestellung ableiten...
Poste hier mal ein paar Beispielsaufgaben, kann kann ich dir sagen woran du das erkennst

Was der Unterschied zwischen diesen Begriffen ist ist aber prinzipiell klar?
Corinna2 Auf diesen Beitrag antworten »

Hab mir mal was zusammengeschrieben aus diversen quellen, ist das denn soweit richtig?!:



k-tupel:

wiederholung möglich: ja, reihenfolge wichtig: ja, lösung: möglichkeiten "hoch" ziffernanzahl (n^k) beim beispiel zahlenschloss


k-permutation

wdh möglich: nein, reihenfolge wichtig: ja, lösung : n!/(n-k)! beispiel: 3 karten aus nem spiel von 32 ziehen


k-teilmengen

wdh und reihenfolge nicht möglich/Wichtig lösung: n!/(n-k)!*k! beispiel lotto
Math1986 Auf diesen Beitrag antworten »

Ja, das stimmt soweit smile (unter Übersichtstabelle "Anzahlberechnungen Kombinatorik" kannst du auch eine Übersicht herunterladen)
Corinna2 Auf diesen Beitrag antworten »

Danke das ist super!


bin jetzt bei ner aufgabe wozu ich auch die lösung habe, ist mir allerdings total unplausibel.


frage:

gegeben sind die ziffern 1 2 3 4

aufgabe:

- wie viele dreistellige zahlen kann man daraus bilden?

- wie viele gerade dreistellige zahlen?

- wieviele vierstellige zahlen wenn jede ziffern nur einmal vorkommt?

- wie viele zweistellige wenn jede ziffer nur einmal?

- wie viele höchstens vierstellige zahlen wenn jede nur einmal vorkommt?


wie gehe ich da vor? geschockt
Math1986 Auf diesen Beitrag antworten »

Ja wenn du die Lösung hast dann poste die doch einfach mal, dann kann ich dir den Teil erklären der dir unklar ist, das ist dann am einfachsten smile
 
 
Corinna2 Auf diesen Beitrag antworten »

mir ist jetzt alles klar bis auf die 3.5

zu der hab ich nur die lösung 64
aber nicht den weg!
Corinna2 Auf diesen Beitrag antworten »

- wie viele höchstens vierstellige zahlen wenn jede nur einmal vorkommt?
Math1986 Auf diesen Beitrag antworten »

Zitat:
Original von Corinna2
- wie viele höchstens vierstellige zahlen wenn jede nur einmal vorkommt?
In diesem Fall ist :
-Wiederholung eben nicht möglich (jede Zahl kommt ja nur einmal vor)
-mit Beachtung der Reihenfolge, da ja zB 12 und 21 verschiedene Zahlen sind.

Damit kommst du auf die Formel
Zitat:
k-permutation

wdh möglich: nein, reihenfolge wichtig: ja, lösung : n!/(n-k)! beispiel: 3 karten aus nem spiel von 32 ziehen


n ist die Anzahl der Ziffern, also 4
k ist die Anzahl der Stellen der zahl (du musst das also für k=1,2,3,4 jeweils einzeln berechnen und dann addieren)

Rechne das mal aus und schau ob du auf 64 kommst, wenn du Probleme hast dann sag mir genau wobei
Corinna2 Auf diesen Beitrag antworten »

okay danke! aber wie kommst du drauf die dann zu addieren? wie mache ich mir klar was k und was n ist?
Math1986 Auf diesen Beitrag antworten »

Zitat:
Original von Corinna2
aber wie kommst du drauf die dann zu addieren?
Naja, gefragt ist nach höchstens 4 Stellen, d.h.die Zahl hat endweder 1,2,3 oder 4 Stellen, diese Kombinationen addieren sich


Zitat:
Original von Corinna2
wie mache ich mir klar was k und was n ist?
n ist die Gesamtzahl der Elemente die du "zur Auswahl" hast (4 Zahlen)
k ist die Anzahl der Züge die du durchführst
Corinna2 Auf diesen Beitrag antworten »

okay super, hast mir weitergeholfen!
Corinna2 Auf diesen Beitrag antworten »

die aufgabe ist blöd:


in einer klasse mit 15 jungs und 12 mädels werden 16 karten verteilt

wieviele arten können diese verteilt werden, wenn jeder höchstens eine erhält und die karten verschiedenartig sind?

würde auf ziehen ohne zurücklegen und ungeordnet tendieren:


27 über 16 = 13037895

richtig oder falsch?
René Gruber Auf diesen Beitrag antworten »

Falsch.

Es wäre richtig gewesen, wenn die Karten nicht unterscheidbar gewesen wären - das sollte dir weiterhelfen.
Corinna2 Auf diesen Beitrag antworten »

ehrlich gesagt bringt mich das nicht weiter....
René Gruber Auf diesen Beitrag antworten »

Dann solltest noch etwas nachdenken über Auswahlen mit und ohne Beachtung der Reihenfolge, und inwieweit was davon hier passend ist.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »