matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenKombinatorikRunder Tisch 12 Plätze
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Kombinatorik" - Runder Tisch 12 Plätze
Runder Tisch 12 Plätze < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Runder Tisch 12 Plätze: Hilfe beim Übungsblatt
Status: (Frage) beantwortet Status 
Datum: 17:29 So 26.11.2017
Autor: Gregor96

Aufgabe
Aufgabe

(1) Gegeben sei ein runder Tisch mit 12 Plätzen.

(i) Wie viele Möglichkeiten gibt es, sechs Personen so anzuordnen, dass stets ein Platz zwischen zwei Personen frei bleibt?

(ii) Wie viele Möglichkeiten gibt es, fünf Personen so anzuordnen, dass stets ein Platz zwischen zwei Personen frei bleibt?

(2) Gegeben sei ein langer Tisch mit 12 benachbarten Plätzen

(i) Wie viele Möglichkeiten gibt es, fünf Personen so anzuordnen, dass stets ein Platz zwischen zwei Personen frei bleibt?

Das "Probleme des menges"

Dies war der Titel in der Vorlesung zu dieser Aufgabenstellung.
Ich verstehe das nicht recht und kann mir daraus nichts zur Hilfe nehmen.
Ich würde mich freuen wenn ihr dazu Lösungsansätze hättet.

Vielen Dank im Voraus :D

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Runder Tisch 12 Plätze: Antwort
Status: (Antwort) fertig Status 
Datum: 18:28 So 26.11.2017
Autor: Al-Chwarizmi


> (1) Gegeben sei ein runder Tisch mit 12 Plätzen.
>  
> (i) Wie viele Möglichkeiten gibt es, sechs Personen so
> anzuordnen, dass stets ein Platz zwischen zwei Personen
> frei bleibt?
>  
> (ii) Wie viele Möglichkeiten gibt es, fünf Personen so
> anzuordnen, dass stets ein Platz zwischen zwei Personen
> frei bleibt?
>  
> (2) Gegeben sei ein langer Tisch mit 12 benachbarten
> Plätzen
>  
> (i) Wie viele Möglichkeiten gibt es, fünf Personen so
> anzuordnen, dass stets ein Platz zwischen zwei Personen
> frei bleibt?
>  Das "Probleme des menges"
>
> Dies war der Titel in der Vorlesung zu dieser
> Aufgabenstellung.



Der Titel sollte heißen "Problème des ménages".

Für die Bearbeitung ist noch wichtig zu wissen, ob es(an dem
runden Tisch) nur auf die relative Anordnung der Personen
untereinander ankommen soll oder auf ihre Anordnungen
auf (quasi) "nummerierten Plätzen".

Nehmen wir mal die Aufgabe (1)(i) (mit absoluter Platz-
zuweisung für jede Person).
Die 6 beteiligten Personen seien A,B,C,D,E,F.
Dann können wir zunächst der ersten Person A irgendeinen
der 12 Sitzplätze zuweisen: dazu gibt es 12 Möglichkeiten.
Die 5 durch die übrigen 5 Personen zu besetzenden Stühle
sind dann schon festgelegt, und für die Verteilung dieser 5
Personen auf 5 noch freie Plätze gibt es natürlich  5! = 120
Möglichkeiten (Permutationen für 5 Elemente). Insgesamt
kommen wir also auf 12 * 5!  Möglichkeiten.

Betrachten wir noch  (1)(ii)  (mit relativer Betrachtung;
d.h. zwei Anordnungen, von denen die eine durch eine
simple Rotation in die andere übergeht, sollen als identisch
betrachtet werden).

Damit keine der 5 Personen einen unmittelbaren Nachbarn
bekommt, reservieren wir im Folgenden für jede Person
nicht nur den Sitz, auf dem sie Platz nehmen soll, sondern
auch den unmittelbar rechts davon.

Die erste Person (A) darf sich irgendwohin setzen. Erst dann
beginnt die Rechnung. 2 Stühle sind nun besetzt, es bleibt
eine Reihe von 10 Stühlen frei. Diese Reihe muss nun zerlegt
werden in 4 Stuhlpaare (P,P,P,P) und 2 zusätzliche "Lücken" (L,L),
die aus je einem Stuhl bestehen. Nun überlegt man sich zuerst,
auf wie viele Arten diese "Zusatzlücken" zwischen (oder auch
neben) den Stuhlpaaren plaziert werden können.
Weiter kann man dann noch die verbliebenen Personen
(B,C,D,E)  auf 4! Arten auf die Stuhlpaare P,P,P,P verteilen.
Durch Multiplikation der bereitgestellten Faktoren kommt
man dann auf die Gesamtzahl der Möglichkeiten.

LG ,   Al-Chw.  


Bezug
                
Bezug
Runder Tisch 12 Plätze: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:29 So 26.11.2017
Autor: Gregor96

Vielen Dank Al-Chwarizmi,

du hast mir wirklich sehr weitergeholfen !

Fällt dir eventuell auch zur Aufgabe 2 etwas ein?

Ansonsten reicht mir deine Antwort auch so vollkommen aus !!

Ich weiß deine Mühe und deine Aufmerksamkeit sehr zu schätzen.

Schönen Abend wünsche ich dir :)


Bezug
                        
Bezug
Runder Tisch 12 Plätze: Antwort
Status: (Antwort) fertig Status 
Datum: 14:53 Mo 27.11.2017
Autor: Al-Chwarizmi

Hallo Gregor

danke für die freundliche Antwort !



(2) Gegeben sei ein langer Tisch mit 12 benachbarten Plätzen

(ich vermute, dass alle 12 Plätze an einer Längsseite des Tisches
aufgereiht sind, so in der Art einer Stehbar ...)

(i) Wie viele Möglichkeiten gibt es, fünf Personen so anzuordnen, dass
zwischen zwei Personen stets  mindestens  ein Platz frei bleibt?


Die Lösungsidee wäre exakt dieselbe wie schon in Aufgabe (1), mit
dem kleinen Unterschied, dass der rechts außen Sitzende keinen
freien Platz rechts von sich haben muss.
Also reservieren wir für diesen Gast bloß einen Platz (R), für die
ersten vier aber je zwei (P,P,P,P). Das macht zusammen mal 9
Plätze, also bleiben noch 3 einzelne Lücken-Stühle (L,L,L).
Jetzt lösen wir zunächst die Aufgabe, die man ähnlich in vielen
Schulbüchern findet:  Wieviele "Wörter" kann man bilden, welche
aus genau 4 "P", einem "R" und 3 "L" bestehen, wobei aber das
"R" hinter allen "P" des Wortes stehen muss ?

Anschliessend müssen wir noch die 5 Gäste auf die 5 für sie
bestimmten (nun Einzel-) Plätze verteilen.
Beachte dabei, dass das "R" bisher noch für keinen bestimmten
der 5 Gäste reserviert wurde, sondern nur für den "Platz rechts
außen" gedacht war - wobei es zum Schluss durchaus etwa so
aussehen darf:

      P  L  P  P  P  R  L  L                  (symbolische Verteilung der P,R,L)

      X _ _ X _ X _ X _ X _ _      (X für Sitzplatz,  _ für leeren Platz)

      B _ _ E _ C _ A _ D _ _       (Sitzplätze durch Personen A,B,C,D,E  besetzt)

So, jetzt bleiben nur noch die Rechnungen durchzuführen.

Hinweis für Unterrichtende, die hier reingucken:
Für die Demonstration der Grundidee hinter diesem Lösungsweg
würden sich durchaus solche farbigen Klötzchen eignen, wie man
sie seit Jahrzehnten etwa in Kindergärten und Grundschulen
benützt !


LG ,   Al-Chwarizmi

    


Bezug
                
Bezug
Runder Tisch 12 Plätze: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 08:29 Mo 27.11.2017
Autor: Chris84

Huhu,
Ich habe da 'mal eine Frage zu 1ii):

Wie ist das Wort "stets" zu verstehen? Fuer mich hoert es sich wie "immer" an, was doch bedeuten wuerde "genau ein Platz". Gibt es dann bei 1ii) nicht genau 0 Moeglichkeiten (im Gegensatz zu 1i) )?

Wenn ich einen Tisch mit 12 Sitzen habe (ich nummeriere die Plaetz wie bei einer Uhr) und fuenf Personen, kann man ja beispielsweise eine Person auf 12,2,4,6 und 8 Uhr setzen. Dann sind aber 3 Plaetze zwischen 8 und 12 Uhr frei und eben nicht einer, so dass die Bedingung "stets ein Platz zwischen zwei Personen" nicht erfuellt ist. Und da das ganze Problem rotationssymmetrisch ist, ist es egal, wo man anfaengt.


Oder uebersehe ich hier irgendwas?

Gruss,
Chris

Bezug
                        
Bezug
Runder Tisch 12 Plätze: Antwort
Status: (Antwort) fertig Status 
Datum: 14:19 Mo 27.11.2017
Autor: Al-Chwarizmi


> Huhu,
>  Ich habe da 'mal eine Frage zu 1ii):
>  
> Wie ist das Wort "stets" zu verstehen? Fuer mich hoert es
> sich wie "immer" an, was doch bedeuten wuerde "genau ein
> Platz". Gibt es dann bei 1ii) nicht genau 0 Moeglichkeiten
> (im Gegensatz zu 1i) )?
>  
> Wenn ich einen Tisch mit 12 Sitzen habe (ich nummeriere die
> Plaetz wie bei einer Uhr) und fuenf Personen, kann man ja
> beispielsweise eine Person auf 12,2,4,6 und 8 Uhr setzen.
> Dann sind aber 3 Plaetze zwischen 8 und 12 Uhr frei und
> eben nicht einer, so dass die Bedingung "stets ein Platz
> zwischen zwei Personen" nicht erfuellt ist. Und da das
> ganze Problem rotationssymmetrisch ist, ist es egal, wo man
> anfaengt.
>  
>
> Oder uebersehe ich hier irgendwas?
>  
> Gruss,
>  Chris


Hallo Chris,

ich habe mir beim Lesen der Aufgabe diese Frage auch gestellt,
habe dann (ohne Rückfrage) den Satz so interpretiert:

(ii) Wie viele Möglichkeiten gibt es, fünf Personen so anzuordnen,
dass stets mindestens ein Platz zwischen zwei Personen frei bleibt?

Auf dieser Annahme beruht dann auch mein angegebener Lösungsvorschlag.

LG ,   Al-Chw.


Bezug
                                
Bezug
Runder Tisch 12 Plätze: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:08 Mo 27.11.2017
Autor: Chris84

Hallo Al
Dank fuer deine Antwort. Sowas dachte ich mir schon, aber auf jeden Fall haette die Aufgabe praeziser gestellt werden koennen ;)

Gruss,
Chris

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


Alle Foren
Status vor 1h 17m 3. leduart
z-transformation/z transformation und dann?
Status vor 3h 52m 14. Tipsi
IntTheo/Flächenmaß berechnen
Status vor 4h 29m 4. leduart
Algebra/Gleichung auflösen
Status vor 5h 36m 7. Tipsi
UAnaR1FunkInt/Faltungen abschätzen
Status vor 6h 58m 3. Teekanne3d
UAnaR1FolgReih/Potenzreihe
^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]