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

Kombinatorik Sitzordnungen

Schüler

Tags: Jugend, Kombinatorik, Mathematik, Sitzordnung, trainiert

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Timmy4000

Timmy4000 aktiv_icon

11:57 Uhr, 06.06.2015

Antworten
Hallo.

Die Aufgabe mit dem Ziffernprodukt habe ich nun gelöst. Nun komme ich aber bei einer weiteren Aufgabe, bzw. zwei Teilaufgaben davon nicht weiter.

Aufgabe: Fünf Frauen gehen zu einer Party. Sie nehmen Plätze um einen (runden) Tisch mit fünf Stühlen ein, die um den Tisch verteilt sind.

a) Wie viele mögliche Sitzordnungen gibt es, wobei zwei Sitzordnungen dann als gleich angesehen werden sollen, wenn jede Frau die gleiche rechte Nachbarin hat?

b) Wie viele mögliche Sitzordnungen gibt es für n>5 Frauen und n Stühle?

c) Unter den n Frauen seien drei Freundinnen. In wie vielen der unter b) betrachteten Sitzordnungen sitzen alle drei Freundinnen nebeneinander?

d) In wie vielen der unter b) betrachteten Sitzordnungen sitzen mindestens zwei Freundinnen nebeneinander? -Aufgabe zu Ende-

Die Teilaufgaben a) und b) habe ich schon gelöst.

a) Es gibt 24 verschiedene Sitzordnungen.

b) Es gibt n!n verschiedene Sitzordnungen.

Bei den Teilaufgaben c) und d) komme ich nicht weiter. Erst habe ich versucht, das so zu lösen:

c) Platz 1: Freundin 1, Platz 2: Freundin 2, Platz 3: Freundin 3
Da es 5 Stühle gibt: 5 Möglichkeiten. 524

(n!n):5

Das muss aber falsch sein, weil dann auch Zahlen mit Nachkommastellen herauskommen.

Und für Teilaufgabe d:

(n!n):4

Auch falsch, weil dann Zahlen mit Nachkommastellen herauskommen können.


Diese Aufgabe wurde im zweiten Korrespondenzbrief des Programms "Jugend trainiert Mathematik" gestellt. Bitte schreibt keine Lösungen sondern Hinweise, da es sonst unfair wäre.



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
Roman-22

Roman-22

14:39 Uhr, 06.06.2015

Antworten
" a) Es gibt 24 verschiedene Sitzordnungen. "
Richtig.

" b) Es gibt n!n verschiedene Sitzordnungen. "
Auch richtig. Du könntest statt dessen auch einfach (n-1)! schreiben.

Wie kommst du bei c) darauf, dass es 5 Stühle gibt? Ab b) ist die Aufgabe allgemein mit n Plätzen und n Frauen zu betrachten. Daher kann es auch kein Zahlenergebnis geben, weder mit, noch ohne Nachkommastellen.
Aber es war schon mal ein guter Ansatz, die drei Freundinnen auf drei ganz bestimmte nebeneinander liegende Plätze zu setzen. Welche Plätze das konkret sind ist nicht relevant, da Drehungen des Tisches nicht als neue Sitzordnung zählen. Also dürfe es ruhig die Plätze mit Nummer 1,2 und 3 sein.
Auf wie viele Arten kannst du diese drei Freundinnen auf diese drei Plätze verteilen?
Nun sind noch n-3 Plätze frei, auf die du die verbleibenden n-3 Frauen beliebig platzieren darfst. Auf wie viele Arten ist das nun möglich?
Zur Kontrolle: Für n=5 solltest du 12 rausbekommen.



Frage beantwortet
Timmy4000

Timmy4000 aktiv_icon

19:13 Uhr, 17.08.2015

Antworten
Danke für die Hinweise, die Frage ist nun beantwortet (schon seit langem, habe vergessen, die Frage entsprechend zu beenden).
Antwort
xymal3

xymal3 aktiv_icon

13:41 Uhr, 15.05.2016

Antworten
Ich hab auch die Aufgaben bekommen und bin auch genau da hängen gebliben und hab echt null Ahnung, wie man das rechnen kann.
Antwort
mFakt

mFakt aktiv_icon

22:45 Uhr, 05.06.2017

Antworten
D