Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Party- Personen- Zimmeraufteilung

Party- Personen- Zimmeraufteilung

Universität / Fachhochschule

Binomialkoeffizienten

Tags: Binomialkoeffizient

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
sabsi

sabsi

10:58 Uhr, 06.04.2018

Antworten
Hi,

Ich habe folgende Aufgabenstellung:

"Bei einer Party sind 25 Personen anwesend.


Im Laufe des Abends verteilen sich alle Anwesenden auf Küche, Wohnzimmer, Balkon, Vorraum und WC. Wieviele Aufteilungen sind möglich? Hier wird die Aufteilung rein durch die Anzahl der Personen in den Räume charakterisiert? "


------ mein Ansatz-----

Also wenn es einen Unterschied machen würde welche Person in welchem Zimmer ist hätte ich gesagt es gibt 525 Möglichkeiten.

Da es hier nur auf die Anzahl der Personen ankommt, würd ich sagen ich füge in die Reihe der 25 Personen noch 4 "Raumtrenner" ein. Und nun überlege ich mir wieviele Positionen es für die "Raumtrenner" gibt:

also habe ich 4 aus 29 ( ohne wiederholung und ohne Reihenfolge) -> 294 Möglichkeiten


Lieg ich mit meinen Überlegungen richtig? oder übersehe ich da irgendwas?

LG Sabsi






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
DominikBnP

DominikBnP aktiv_icon

11:19 Uhr, 06.04.2018

Antworten
Ja, richtig.
Antwort
DrBoogie

DrBoogie aktiv_icon

11:19 Uhr, 06.04.2018

Antworten
Nein, Du unterscheidest Personen und bekommst daher zu viele Aufteilungen.
Es ist eigentlich nur gefragt, wie Viele Varianten es gibt, die Zahl 25 als Summe von 5 natürlichen Zahlen darzustellen. Stichwort: Summerzerlegung.
Kuck z.B. hier:
http://www.matheplanet.com/default3.html?call=viewtopic.php?topic=84955&ref=http%3A%2F%2Fwww.google.de%2Furl%3Fsa%3Dt%26rct%3Dj%26q%3D%26esrc%3Ds%26source%3Dweb%26cd%3D1%26ved%3D0ahUKEwje7v_GpqXaAhXHBywKHUv5BHkQFggnMAA

Die Antwort ist 244.
Antwort
DrBoogie

DrBoogie aktiv_icon

11:21 Uhr, 06.04.2018

Antworten
Hier ein Python-Prog, mit dem man das auch berechnen kann:
summ=0
v=26
for i in range(1,v):
for j in range(1,v-i):
for k in range(1,v-i-j):
for l in range(1,v-i-j-k):
if v-1-i-j-k-l>0:
summ=summ+1
print(summ)
Antwort
DominikBnP

DominikBnP aktiv_icon

11:22 Uhr, 06.04.2018

Antworten


Kein Raum kein leer sein? Du rechnest nicht mit 0 Leuten im Raum.
Antwort
DrBoogie

DrBoogie aktiv_icon

11:29 Uhr, 06.04.2018

Antworten
Ja, ich ging davon aus, dass kein Raum leer ist.
Wenn Räume leer sein dürfen, muss man die Rechnung leicht anpassen.
Antwort
DominikBnP

DominikBnP aktiv_icon

11:32 Uhr, 06.04.2018

Antworten
Ach so. Dann kannst Du nur einfach einen Mann in jeden Raum stecken und bleiben Dir 24 Leute, und dann wie bevor. Nur nicht (294), aber (244). Und Sabsi´s Methode bleibt.

Meiner Meinung nach sind aber leere Räume erlaubt.


Antwort
DrBoogie

DrBoogie aktiv_icon

11:39 Uhr, 06.04.2018

Antworten
Ja, wenn leere Räume erlaubt sind, dann ist 294 richtig.
Frage beantwortet
sabsi

sabsi

11:42 Uhr, 06.04.2018

Antworten
Ja, die Aufgabenstellung ist etwas ungenau formuliert.

Aber ich würd das auch so rauslesen dass jede Aufteilung möglich ist (also auch leere Räume)

Danke für eure schnellen Antworten :-)