Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Bsp aus Kombinatorik

Bsp aus Kombinatorik

Universität / Fachhochschule

Tags: Binomialkoeffizient

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
babyD

babyD aktiv_icon

21:29 Uhr, 01.11.2011

Antworten
Hallo,
ich hab bei folgendem Bsp eine komplette Denkblockade! Ich weiß einfach nicht wie ich das rechnen soll ohne eine extrem lange Rechnung zu bekommen:

Ein kleines Unternehmen beschäftigt 8 Personen in der Fertigungsabteilung, 5 Personen in der Marketingabteilung und 3 Personen in der Buchhaltungsabteilung. Es soll ein Projektteam von sechs Personen gebildet werden. Auf wie viele Arten kann das Team zusammengestellt werden,
wenn:
a) ihm aus jeder Abteilung zwei Personen angehören sollen?

b) ihm wenigstens zwei Personen aus der Fertigungsabteilung angehören sollen?

c) ihm Vertreter aus allen drei Abteilungen angehören sollen?

a) konnte ich lösen, mein Ergebnis ist 840
Rechnung:
(8,2)(5,2)(3,2) (ist immer der Binomialkoeffizient gemeint)

bei b und c steht ich voll an... hat wer einen Ansatz für mich?

danke,
glg
chrisi

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
Antwort
Doener

Doener aktiv_icon

22:35 Uhr, 01.11.2011

Antworten
zu b) mach doch erstmal genau 2 personen aus der fertigungsabteilung dann 3 usw... is was länger aber net unglaublich lang... also denke des geht schon...
zu c) auch wieder überlegen was der satz heißt... einer von jeder abteilung und den rest aus dem rest :-D)

babyD

babyD aktiv_icon

22:45 Uhr, 01.11.2011

Antworten
also:
meine überlegung bis jetzt:
ich nehme 2 Pers. aus der Fertigungsabteilung und die restlichen 4 aus irgendeiner anderen.
das heißt ich kann die anderen 2 Abteilungen zusammenfassen (habe dann also 8 Leute) und aus diesen 4 herausnehmen?

dann wäre meine Rechnung:

(8,2)(8,4)+(8,3)(8,3)+(8,4)(8,2)+(8,5)(8,1)+(8,6)

stimmt meine überlegung??

lg
chrisi

PS: (8,2) soll wieder den binomialkkoeffizienten darstellen, weiß nicht wie ich den besser schreiben soll

Antwort
Doener

Doener aktiv_icon

22:50 Uhr, 01.11.2011

Antworten
wär auch meine lsg

babyD

babyD aktiv_icon

22:51 Uhr, 01.11.2011

Antworten
Danke!
c mach ich dann einfach genauso!
jetzt klingt es auf einmal vieeeel logischer!
DANKE!

Edit:
nein c ist doch nicht logischer geworden...
das wär ja doch extrem kompliziert weil ich ja
1 aus der ersten, 2 aus der 2. und 1 aus der 3. nehmen könnte, den rest aus dem rest oder
von jeder 1 und den rest aus dem rest.....
und und und

babyD

babyD aktiv_icon

23:03 Uhr, 01.11.2011

Antworten
das muss doch einfacher gehen oder?
Antwort
teppich

teppich aktiv_icon

23:06 Uhr, 01.11.2011

Antworten
Oft ist es weit einfacher, die Anzahl aller Kombinationen (ohne jede Einschränkung) zu errechnen und anschließend alle nicht passenden Lösungen abzuziehen.

Ist Dir die Siebformel (auch Inklusion-Exklusion, Sylvester-Poincare) geläufig?
Antwort
Doener

Doener aktiv_icon

23:38 Uhr, 01.11.2011

Antworten
zur c:(8:1)(5:1)(3:1)((16-3):(6-3)) dachte ich mir so...
babyD

babyD aktiv_icon

23:42 Uhr, 01.11.2011

Antworten
@teppich:
nein kenn ich nicht, werd ich mit morgen mal ansehen und dann schauen ob ich weiter komme, heut bin ich zu müde ;-)
aber danke!

Antwort
teppich

teppich aktiv_icon

23:50 Uhr, 01.11.2011

Antworten
dann wünsche ich erstmal gute Nacht, ich werde nachher an dieser Stelle noch ein kleines Beispiel für die Siebformel ausarbeiten, derer anschauliche Erklärungen leider schwer zu finden sind.
Antwort
Bummerang

Bummerang

06:12 Uhr, 02.11.2011

Antworten
Hallo babyD,

Deine Überlegungen im Post von 22:45 Uhr sind korrekt und führen zum Ergebnis. Dumm nur, wenn die nächste Aufgabenstellung statt mit 8+5+3 Mitarbeitern plötzlich mit 80+50+30 Mitarbeitern ist und das Projektteam statt 6 nun z.B18 Mitarbeiter haben soll und mindestens 2 aus dem einen Team sein sollen. Dann ist Dein Rechenweg nicht effektiv. Einfacher ist dann der von teppich vorgeschlagene Weg, erst alle Möglichkeiten zu errechnen und dann die nicht gewünschten abzuziehen. Das ginge dann so:

(166)-(80)(86)-(81)(85)

Diese Lösung würde auch mit meinen angenommenen größeren Zahlen funktionieren:

(16018)-(800)(8018)-(801)(8017)

Deinen Weg möchte ich hier nicht eintippen, dass der lang wäre weißt Du, er würde aber auch zum richtigen Ergebnis führen!
Frage beantwortet
babyD

babyD aktiv_icon

18:42 Uhr, 02.11.2011

Antworten
Hi
Danke an alle die mir hier so lieb helfen!
ich glaub ich hatte ein totales Blackout gestern^^ klar geht es so wie du (bummerang) gesagt hast einfacher!

morgen werd ich mal c machen (komme heut einfach nicht mehr dazu) aber ich glaub jetzt hab ichs... ich weiß auch nicht warum ich so ein, eigentlich einfaches bsp nicht kapiert hab... :-)
jetzt weiß ich auch wieder was die siebformel ist...

Fettes DANKE noch mal an alle!