Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kombinatorische Probleme

Kombinatorische Probleme

Universität / Fachhochschule

Binomialkoeffizienten

Tags: Anzahl der Möglichkeiten, Binomialkoeffizient

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Oatmeal

Oatmeal aktiv_icon

11:19 Uhr, 27.04.2013

Antworten
Hallo,

ich habe Probleme die folgende Fragestellung in einzuordnen. Um welches kombinatorische Anordnung/Permutation/Auswahl handelt es sich hier?

Wieviele Möglichkeiten gibt es, aus einem 50-bändigen Lexikon genau 6 Bücher auszuwählen, wobei zwischen zwei ausgewählten Bänden immer mindestens drei im Regal stehen bleiben sollen?

Ich denke, dass es auf jeden Fall ein Problem ohne Wiederholung ist, da die Bücher nicht mehr zurückgelegt werden. Auch die Reihenfolge/Anordnung wird relevant sein, da die Auswahl nicht beliebig erfolgen kann.

XabbbXabbbXabbbXabbbXabbbXaX

X= unbestimmte Anzahl von stehengelassenen Büchern
a= ausgewählte Bücher =6
b= fix stehengebliebenes Buch =15

______________________________________

n=50
k=6
y=3 (mind. 3 Bücher die fix stehen bleiben müssen)

(n-(k-1)y über k)=(50-(6-1)3 über 6) (ich hoffe man weiß was ich mein, kann es leider nicht besser anschreiben)

#Möglichkeiten ist 50 Bücher - die 15 fix stehenbleibenden über 6 die auszuwählen sind.


Meine konkrete Frage ist nun: Welcher kombinatorische Fall ist das? Denn die verwendete Formel passt nicht wirklich zu einem konkreten Fall. Am ehesten noch zur Auswahl einer Teilmultimenge, doch diese wäre mit Wiederholung (was hier mMn nicht der Fall ist) und die Formel wäre auch (n+(k-1) über k), also ein +, statt wie bei der obigen Formel ein - .

Liebe Grüße!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Neue Frage
Oatmeal

Oatmeal aktiv_icon

12:21 Uhr, 27.04.2013

Antworten
Ich denke ich habs: Es müsste eine Auswahl einer Teilmenge bzw. Kombination ohne Wiederholung sein, wo die Formel (n über k) ist. Meine Formel ist ja im Prinzip auch (35 über 6). Ich hoffe mal, dass das stimmt! Eure Meinung dazu wäre super!

Danke und liebe Grüße
Antwort
sm1kb

sm1kb aktiv_icon

13:25 Uhr, 27.04.2013

Antworten
Hallo Oatmeal,
also wenn 6 Bücher ausgewählt werden sollen und zwischen zwei immer mindestens drei im Regal stehen bleiben sollen, dann wählt man 6+53=21 aus, eine Reihe, die nur nach rechts bis zum 50. Buch verschoben werden kann. Es gibt also 50-21+1=30 Möglichkeiten.
sm1kb
Oatmeal

Oatmeal aktiv_icon

14:08 Uhr, 27.04.2013

Antworten
Hallo sm1kb,

aber welches Kombinatorische Problem wäre das dann? Das Beispiel ist ja aus der Kombinatorik. Bei meiner Lösung mit der Auswahl einer Teilmenge bzw. Kobmination ohne Wiederholung mit (35 über 6) ergeben sich 1.623.160 Möglichkeiten.
Soweit ich das verstanden habe, handelt es sich um 50 verschiedene Bücher, wobei diese immer anders angeordnet sein können, da die Reihenfolge nicht wichtig ist. Wenn man diese Bücher immer wieder anders anordnen kann, und dann immer 6 auswählt, wobei immer mind. 3 zwischen den ausgewählten Büchern stehen bleiben, muss es deutlich mehr als 30 verschiedene Möglichkeiten geben.

Wie gesagt, ich weiß nicht ob meine Lösung stimmt und bin über jeden Denkanstoß dankbar... 30 sind mMn bei weitem zu wenig Möglichkeiten außerdem fehlt mir hier der Konnex zur Kombinatorik.

Liebe Grüße,
Oatmeal
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.