www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Kombinatorik" - Die jungen Briten
Die jungen Briten < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Die jungen Briten: Aufgabe
Status: (Frage) beantwortet Status 
Datum: 23:21 Mi 28.05.2014
Autor: physikhilfe3

Aufgabe
Acht Briten (vier Ehepaare) machen Urlaub auf Mallorca.

a)
Sie haben vier Doppelzimmer gebucht (pro Paar eines).
Wie viele Verteilungsmöglichkeiten gibt es?
b)
Am Pool stehen 12 Liegestühle zur Verfügung. Auf wie viele Arten    können sie belegt werden?
c)
Für das Erinnerungsfoto besteht der Fotograf darauf, dass Frauen und Männer abwechselnd in einer Reihe sitzen. Wie viele Anordnungsmöglichkeiten gibt es?
d)
Täglich gibt es die Auswahl aus drei Mittagsmenüs, wobei sich der Speiseplan nach einer Woche wiederholt.
Wie viele Speiseauswahlmöglichkeiten hat jeder Brite, wenn 1)
der Urlaub sieben Tage  und  2) der Urlaub zehn Tage dauert und er kein Gericht zweimal essen möchte?

a) Es gibt insgesamt N=4!=24 Verteilungsmöglichkeiten.

b) [mm] N=\binom{12,4}=495 [/mm]

c) Keine Idee :(

d)

1) [mm] 3^{7} [/mm]

b) [mm] 3^{7} \cdot [/mm] 1








        
Bezug
Die jungen Briten: Antwort
Status: (Antwort) fertig Status 
Datum: 09:03 Do 29.05.2014
Autor: Diophant

Hallo,

> Acht Briten (vier Ehepaare) machen Urlaub auf Mallorca.

>

> a)
> Sie haben vier Doppelzimmer gebucht (pro Paar eines).
> Wie viele Verteilungsmöglichkeiten gibt es?
> b)
> Am Pool stehen 12 Liegestühle zur Verfügung. Auf wie
> viele Arten können sie belegt werden?
> c)
> Für das Erinnerungsfoto besteht der Fotograf darauf, dass
> Frauen und Männer abwechselnd in einer Reihe sitzen. Wie
> viele Anordnungsmöglichkeiten gibt es?
> d)
> Täglich gibt es die Auswahl aus drei Mittagsmenüs, wobei
> sich der Speiseplan nach einer Woche wiederholt.
> Wie viele Speiseauswahlmöglichkeiten hat jeder Brite,
> wenn 1)
> der Urlaub sieben Tage und 2) der Urlaub zehn Tage
> dauert und er kein Gericht zweimal essen möchte?

> a) Es gibt insgesamt N=4!=24 Verteilungsmöglichkeiten.

Ja, das passt. [ok]

>

> b) [mm]N=\binom{12,4}=495[/mm]

Das soll ja eigentlich

[mm] \vektor{12\\4}=\vektor{12\\8}=495 [/mm]

heißen und stimmt auch. [ok]

>

> c) Keine Idee :(

Wenn du diese Reihe von links nach rechts betrachtest, kann links entweder eine Frau oder ein Mann sitzen. Das sind mal zwei Möglichkeiten, zu beginnen. Ab hier ist jetzt klar, auf welchen Plätzen Männer und auf welchen Frauen sitzen, die kannst du jetzt noch munter durchpermutieren. :-)

>

> d)

>

> 1) [mm]3^{7}[/mm]

Das ist richtig, aber ja auch einfach. [ok]

>

> b) [mm]3^{7} \cdot[/mm] 1

>

Jetzt musst du überlegen, wie viele Wahlmöglichkeiten sie/er an den verbleibenden Tagen noch hat.

Gruß, Diophant

Bezug
                
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:12 Do 29.05.2014
Autor: Sax

Hi,

> > 1) $ [mm] 3^{7} [/mm] $
> Das ist richtig, aber ja auch einfach. [ok]
> >
> > b) $ [mm] 3^{7} \cdot [/mm] $ 1

>

> Jetzt musst du überlegen, wie viele Wahlmöglichkeiten sie/er an den
> verbleibenden Tagen noch hat.

a) ist nur dann richtig, wenn sich der Zusatz in der Aufgabenstellung allein auf b) bezieht.
Dann macht aber deine Antwort zu b) nicht viel Sinn.

Gruß Sax.

Bezug
                        
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:15 Do 29.05.2014
Autor: Diophant

Hallo Sax,

> a) ist nur dann richtig, wenn sich der Zusatz in der
> Aufgabenstellung allein auf b) bezieht.
> Dann macht aber deine Antwort zu b) nicht viel Sinn.

Hm, sorry: aber ich verstehe deinen Einwand nicht. Könntest du noch näher erläutern, was du meinst?

Gruß, Diophant

Bezug
                                
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:23 Do 29.05.2014
Autor: Sax

Hi,

mein Einwand lässt Schlüsse darüber zu, wie lange meine Feier gestern gedauert hat, zum Thema trägt er leider gar nichts bei.

Ich hatte die Frage falsch gelesen (nämlich als "sich der Speiseplan nach einer Woche ändert").

Tatsächlich fehlt in der Aufgabenstellung aber wohl der Hinweis, dass innerhalb einer Woche 21 verschiedene Menüs angeboten werden.

Gruß Sax.

Bezug
                                        
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:33 Do 29.05.2014
Autor: Diophant

Moin,

> Hi,

>

> mein Einwand lässt Schlüsse darüber zu, wie lange meine
> Feier gestern gedauert hat, zum Thema trägt er leider gar
> nichts bei.

Auch ich spüre noch Nachwehen eines durch in der Flasche befindliche natürliche Schwebstoffe oder Hefe trüb und wesentlich vollmundiger schmeckenden Nationalgetränks aus dem befreundeten Nachbarland. :-)

>

> Ich hatte die Frage falsch gelesen (nämlich als "sich der
> Speiseplan nach einer Woche ändert").

>

> Tatsächlich fehlt in der Aufgabenstellung aber wohl der
> Hinweis, dass innerhalb einer Woche 21 verschiedene Menüs
> angeboten werden.

Ja, die Stochastik- und Kombinatorikaufgaben. Ich hatte gestern zwei Schülerinnen 9. Klasse da, da haben wir Hausaufgaben zur Vierfeldertafel aus irgendsoeiner Aufgabensammlung gemacht. Da war kaum eine Aufgabe unmissverständlich formuliert, so dass ich das mit den 21 unterschiedlichen Menüs schon gar nicht mehr wahrgenommen habe. Aber ja, du hast Recht: zu einer anständig formulierten Aufgabe gehört dieser Zusatz dazu!

Gruß, Diophant

Bezug
                
Bezug
Die jungen Briten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:00 Do 29.05.2014
Autor: physikhilfe3

Hey. :)


Leider komme ich nicht darauf:
Mein System sieht wie folgt aus:


Auf den ersten Platz kommt entweder eine Frau oder ein Mann, das sind 2 Möglichkeiten.
Angenommen auf den ersten Platz wurde eine Frau gesetzt, dann hat für den zweiten Platz nur noch eine Möglichkeit.
Daraus ergibt sich:

$N=2 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1 [mm] \cdot [/mm] 1$

Man hat immer wieder nur eine Möglichkeit, weil wenn die erste Person festgelegt ist, ist parralel dazu die ganze Reihe fest.


Daraus kann man folgenden Ansatz herleiten:

$ [mm] \vektor{10\\2}$ [/mm]

Und zur letzten Aufgabe:

Ist es dann ausgeschlossen, dass eines der Menüs verdrückt ?

Dann hat er nur noch 2 Möglichkeiten und dass auf drei Tage gezählt: $2 [mm] \cdot [/mm] 2 [mm] \cdot [/mm] 2$

oder?


Bezug
                        
Bezug
Die jungen Briten: Antwort
Status: (Antwort) fertig Status 
Datum: 12:04 Do 29.05.2014
Autor: Diophant

Hallo,

> Hey. :)

>
>

> Leider komme ich nicht darauf:
> Mein System sieht wie folgt aus:

>
>

> Auf den ersten Platz kommt entweder eine Frau oder ein
> Mann, das sind 2 Möglichkeiten.
> Angenommen auf den ersten Platz wurde eine Frau gesetzt,
> dann hat für den zweiten Platz nur noch eine
> Möglichkeit.
> Daraus ergibt sich:

>

> [mm]N=2 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1 \cdot 1[/mm]

>

Nein, hier bist du völlig auf dem Holzweg. Jetzt kannst du doch die vier Frauen und die vier Männer auf ihren Plätzen jeweils jede mögliche Permutation einnehmen lassen. Wie viele dies jeweils sind, weißt du aus a) !

> Man hat immer wieder nur eine Möglichkeit, weil wenn die
> erste Person festgelegt ist, ist parralel dazu die ganze
> Reihe fest.

>
>

> Daraus kann man folgenden Ansatz herleiten:

>

> [mm]\vektor{10\\2}[/mm]

>

Hier verstehe ich ehrlich gesagt nur Bahnhof. Was für ein Ansatz soll das sein und für welchen Aufgabenteil?

> Und zur letzten Aufgabe:

>

> Ist es dann ausgeschlossen, dass eines der Menüs
> verdrückt ?

>

> Dann hat er nur noch 2 Möglichkeiten und dass auf drei
> Tage gezählt: [mm]2 \cdot 2 \cdot 2[/mm]

>

> oder?

>

Ja, und das ergibt insgesamt

[mm] n=3^7*2^3 [/mm]

Möglichkeiten.

Gruß, Diophant

Bezug
                                
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:15 Do 29.05.2014
Autor: physikhilfe3

Leider verstehe ich das nicht. :(

Habe ich überhaupt die Aufgabe richtig verstanden ?

Der Photograf möchte, dass sich die Frauen und die Männer abwechselnd in eine Reihe stellen.
Kann man dann das ganze in Paaren übersetzen, weil sie bilden "ja" Paare ?

Lieber schreibe ich meine Rechnung nicht auf, denn die ist murks. :(

Könntest du mir einen weiteren Tipp geben ?




Bezug
                                        
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:26 Do 29.05.2014
Autor: Diophant

Hallo,

> Leider verstehe ich das nicht. :(

Hast du etwa gestern auch gefeiert? ;-)

> Habe ich überhaupt die Aufgabe richtig verstanden ?

Weiß ich nicht, und meine Kristallkugel hat es mir auch nicht verraten...

> Der Photograf möchte, dass sich die Frauen und die Männer
> abwechselnd in eine Reihe stellen.
> Kann man dann das ganze in Paaren übersetzen, weil sie
> bilden "ja" Paare ?

Nein.

> Lieber schreibe ich meine Rechnung nicht auf, denn die ist
> murks. :(

Wäre trotzdem gut, du würdest es posten. Es hilft dabei, ggf. vorhandene Denkfehler bzw. Verständnsiprobleme nachzuvollziehen.

> Könntest du mir einen weiteren Tipp geben ?

Also, nimm mal folgendes an:

- Die Plätze seien von links her von 1 bis 8 durchnummeriert
- Links sitze ein Mann. Dann sitzen alle Männer auf Plätzen mit ungerader Nummer
- Wie viele Möglichkeiten gibt es jetzt, die vier Männer auf diese vier Plätze zu verteilen?

Offensichtlich gehst du davon aus, dass die Paare nebeneinander sitzen sollen. Ich glaube aber, dass die Aufgabe in diesem Punkt nicht ganz so streng ist wie bei den Schlafzimmern... ;-)

Mein Ansatz jedenfalls zählt einfach nur die Anzahl von Möglichkeiten, so dass Frauen und Männer beliebig nebeneinander sitzen. Wenn die Paare nebeneinander sitzen sollen, wäre das eigentlich wieder fast das gleiche wie in Teil a) und von daher im Verlauf einer solchen Aufgabe nicht sonderlich sinnvoll.


Gruß, Diophant

Bezug
                                                
Bezug
Die jungen Briten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:37 Do 29.05.2014
Autor: physikhilfe3

Ja. Ich habe gestern gefeiert. :)


Für die Frauen gilt: $4!$
Für die Männer gilt ebenfalls: $4!$

Beides miteinander kombinieren. :)

$4! [mm] \cdot [/mm] 4!=576$

Allerdings gehen wir doch davon aus, dass links ein Mann sitzt. Jetzt kann es aber sein, dass eine Frau vorne sitzt, kommt aber aufs gleiche hinaus. :)

$2 [mm] \cdot [/mm] 576=1152$



Bezug
                                                        
Bezug
Die jungen Briten: Antwort
Status: (Antwort) fertig Status 
Datum: 12:40 Do 29.05.2014
Autor: Diophant

Hallo,

> Ja. Ich habe gestern gefeiert. :)

>
>

> Für die Frauen gilt: [mm]4![/mm]
> Für die Männer gilt ebenfalls: [mm]4![/mm]

>

> Beides miteinander kombinieren. :)

>

> [mm]4! \cdot 4!=576[/mm]

>

> Allerdings gehen wir doch davon aus, dass links ein Mann
> sitzt. Jetzt kann es aber sein, dass eine Frau vorne sitzt,
> kommt aber aufs gleiche hinaus. :)

>

> [mm]2 \cdot 576=1152[/mm]

>

Jetzt ist es richtig. [ok]

Gruß, Diophant

Bezug
                                                                
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:42 Do 29.05.2014
Autor: physikhilfe3

Super. :)

Vielen Dank.


Ich habe noch eine kurze Frage.

Kannst du mir vielleicht einen Tipp geben, wie ich bei solchen Aufgaben vorgehen soll.
Ich rede also allgemein bei kombinatorischen Aufgaben. :)

Das wäre sehr nett von dir.

Bezug
                                                                        
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:50 Do 29.05.2014
Autor: Diophant

Hallo,

> Super. :)

>

> Vielen Dank.

>
>

> Ich habe noch eine kurze Frage.

>

> Kannst du mir vielleicht einen Tipp geben, wie ich bei
> solchen Aufgaben vorgehen soll.
> Ich rede also allgemein bei kombinatorischen Aufgaben. :)

Verabschiede dich schnellstmöglich von der Vorstellung, dass man in der Kombinatorik mit irgndwelchen 08/15-Strickmustern weiterkommt.

Man muss

- die Aufgabenstellungen so gründlich wie irgend möglich durchlesen, damit man sie komplett verstanden hat
- die grundlegenden kombinatorischen Modelle und ihre Bedeutung kennen
- viel Phantasie und Kreativität in das Auffinden von Ansätzen stecken

Betrachte dir mal die folgende Aufgabe:

Wie oft muss man im Schnitt mit einem idealen Würfel würfeln, bis jede Augenzahl mindestens einmal gefallen ist?

Nicht schwer zu verstehen, oder? Sie mit kombinatorischen Mitteln zu lösen, das hat es aber ziemlich in sich!

Gruß, Diophant

Bezug
                                                                                
Bezug
Die jungen Briten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:01 Do 29.05.2014
Autor: physikhilfe3

Alles klar.

Ich werde mir jetzt jede Aufgabe richtig und gründlich durchlesen und einen perfekten Ansatz herleiten, bei dem ich hier zu 100 % sicher bin. :)

Mir ist allerdings schon aufgefallen, dass es keine Muster gibt. :)


Die Aufgabe ist wirklich schwer zu lösen. :)

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


^ Seitenanfang ^
www.vorhilfe.de