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
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

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
Weitere Fächer:

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

Gute schlechte Kombinationen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:34 So 27.06.2004
Autor: Filamon

Ich habe diese Frage in keinem weiteren Forum gestellt.

Ich habe 39 unterschiedliche Elemente, aus denen ich 5er Kombinationen bilden möchte. Lasse ich redundante Kombis zu, die sich nur in der Reihenfolge unterscheiden erhalte ich etwas mehr als 69 Mio. Möglichkeiten (39*38*37*36*35). Lasse ich keine "doppelten" zu dann erhalte ich n über k d.h. 39 über 5 = 575.757. (Hoffe, dass das so richtig ist ?)

So nun kommt mein Problem bzw. meine Frage.
Wenn die 39 Elemente noch eine 2. Eigenschaft haben z.B. gut/schlecht..... und also 20 gut und 19 schlecht sind ferner eine 5er Kombi nur dann gut ist, wenn alle Elemente gut sind.
Wieviel gute Kombis erhalte ich im Fall 1 (mit Redundanzen) und im Fall 2 ohne.
Wer kann mir hier helfen, welche Formeln liegen zu Grunde.... wie kann man das Rechenmodell auf noch mehr d.h. 3. oder 4. Eigenschaft ausdehnen.

Vielen Dank für Eure Hilfe.

Grüsse
Claudia

        
Bezug
Gute schlechte Kombinationen: Antwort
Status: (Antwort) fertig Status 
Datum: 09:53 Mo 28.06.2004
Autor: Brigitte

Hallo!

> Ich habe 39 unterschiedliche Elemente, aus denen ich 5er
> Kombinationen bilden möchte. Lasse ich redundante Kombis
> zu, die sich nur in der Reihenfolge unterscheiden erhalte
> ich etwas mehr als 69 Mio. Möglichkeiten (39*38*37*36*35).
> Lasse ich keine "doppelten" zu dann erhalte ich n über k
> d.h. 39 über 5 = 575.757. (Hoffe, dass das so richtig ist
> ?)

[ok]

> So nun kommt mein Problem bzw. meine Frage.
>  Wenn die 39 Elemente noch eine 2. Eigenschaft haben z.B.
> gut/schlecht..... und also 20 gut und 19 schlecht sind
> ferner eine 5er Kombi nur dann gut ist, wenn alle Elemente
> gut sind.
>  Wieviel gute Kombis erhalte ich im Fall 1 (mit
> Redundanzen) und im Fall 2 ohne.

Hm. Ich bin nicht sicher, ob ich Deine Frage richtig verstehe. Aber wenn nun eine gute Kombi nur aus guten Elementen bestehen darf, geht es doch darum, 5 Elemente aus den 20 guten zu wählen. Also ist das Problem dasselbe wie oben, nur hast Du dort noch aus allen Elementen (also 39) gezogen. Die Überlegungen und Formeln sind daher identisch.

>  Wer kann mir hier helfen, welche Formeln liegen zu
> Grunde.... wie kann man das Rechenmodell auf noch mehr d.h.
> 3. oder 4. Eigenschaft ausdehnen.

Wenn die Kombi nur dann mit der neuen Eigenschaft gezählt wird, so lange alle Elemente diese Eigenschaft besitzen, kommt es lediglich darauf an, alle Elemente mit dieser Eigenschaft zu zählen (oben die 20 mit Eigenschaft "gut"), um heruaszufinden, wieviele Elemente die Menge hat, aus der gezogen wird.

Ich hoffe, ich habe Dich richtig verstanden...

Viele Grüße
Brigitte

> Vielen Dank für Eure Hilfe.
>  
> Grüsse
>  Claudia
>  

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


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]