Kombinatorik

Neue Frage »

Jassy92 Auf diesen Beitrag antworten »
Kombinatorik
Meine Frage:
17 Schüler sitzen an einen rechteckigen Tisch, mit jeweils 8 Sitzen and den langen Seiten und ein Platz am Kopfende. Timo setzt sich ans Kopfende. Wie viele Sitzordnungen können enstehen,

a)wenn keine weiteren Einschränkungen gelten?
b)wenn Sitzordnungen als gleich gelten, bei denen jeder den gleichen Gegenüber hat?
c)wenn Torben und Marco neben Timo sitzen wollen und sonst keine weitere Einschränkung gilt?
d)wenn auf der rechten Seite von Timo 8 bestimmte Mädchen beliebig nebeneinander sitzen und Torben und Marco auf der linken Seite von Timo Eckplätze haben wollen?

Meine Ideen:
Also a) ist ja ganz einfach. Das ist ja 16!, da Timo ja am Kopfende sitzt und die anderen 16 Schüler 16 freie Sitze frei zur Verfügung haben.
b) verstehe ich von inhaltlichen leider nicht.

und bei den restlichen beiden Aufgaben, weißich nicht wie ich beginnen soll .

könntet ihr mir ein paar Tipps geben?
Dustin Auf diesen Beitrag antworten »

Hi! smile
zu b): Ich verstehe das so, dass zB folgende Sitzordnungen gleich sind:

A B C D E F G H A J K L E F O H
T = T
I J K L M N O P I B C D M N G P



weil alle denselben Gegenüber haben (T=Timo)

c), d): Anfangen sollte man bei solchen Aufgaben immer so, dass man zuerst die spezielle Bedingung erfüllt. Also c) Verteile erst Torben und Marco (wie viele Mglk?) und dann den Rest (wie viele Mglk?)

LG
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »