Kombinatorik - Aufgabe < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
| Aufgabe | Bei einer Gesellschaft sollen 8 Personen um einen runden runden Tische sitzen. Der Gastgeber probiert alle möglichen Tischordnungen durch, wobei es nicht auf den Stuhl, sondern auf die Tischnachbarn ankommt. Zwei Tischordnungen zählen als gleich, wenn jeder dieselben Nachbarn hat.
Wie viele Möglichkeiten hat der Gastgeber? |
Ich habe 8 Personen an einem runden Tisch sitzen, d. h. jeder hat zwei Nachbarn.
Wie komme ich darauf, wie viele Möglichkeiten der Gastgeber hat?
steh grad glaub ich aufm schlauch :(
vielen dank für eure hilfe!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 16:48 Mi 26.01.2011 | | Autor: | abakus |
> Bei einer Gesellschaft sollen 8 Personen um einen runden
> runden Tische sitzen. Der Gastgeber probiert alle
> möglichen Tischordnungen durch, wobei es nicht auf den
> Stuhl, sondern auf die Tischnachbarn ankommt. Zwei
> Tischordnungen zählen als gleich, wenn jeder dieselben
> Nachbarn hat.
Also kannst du auch die erste Person nehmen und irgendwo hinsetzen.
Wie viele Möglichkeiten gibt es dann, eine zweite Person LINKS daneben zu setzen? Und wie viele, eine dritte Person wieder LINKS daneben zu setzten ...
Damit bekommt man EIGENTLICH 7*6*5*4*3*2*1 mögliche Reihenfolgen, die sich EIGENTLICH voineinander unterscheiden.
Allerdings entsteht dadurch ungewollt doch eine Dopplung von Sitzordnungen, weil wir so zwar
ABCDEFGH und AHGFEDCB unterscheiden, aber auch bei dieser Reihenfolge die gleichen Nachbarschaften entstehen (Anfang und Ende der Kette sind auch benachbart).
Gruß Abakus
>
> Wie viele Möglichkeiten hat der Gastgeber?
> Ich habe 8 Personen an einem runden Tisch sitzen, d. h.
> jeder hat zwei Nachbarn.
>
> Wie komme ich darauf, wie viele Möglichkeiten der
> Gastgeber hat?
>
> steh grad glaub ich aufm schlauch :(
>
> vielen dank für eure hilfe!
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
|
|
|
| |
|
vielen Dank für ihre Hilfe!!
wünsche noch einen schönen Abend!!
viele Grüße
|
|
|
|
