www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

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
Forum "Kombinatorik" - Permutation mit Wiederholung
Permutation mit Wiederholung < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Permutation mit Wiederholung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:59 Di 23.03.2010
Autor: itse

Aufgabe
Auf wie viele Arten kann man die Buchstaben des Wortes MISSISSIPPI so anordnen, dass nicht alle I,S oder P hintereinander stehen?

Hallo Zusammen,

ich habe mir nun gedacht, das die Reihenfolge wichtig ist, die 4 I's, 4 S's oder 2 P's dürfen nicht hintereinander stehen. Die Grundmenge, die Buchstaben des Wortes ist 11.

Man kann bzw. muss die Buchstaben mehrmals auswählen und man muss auch alle Buchstaben verwenden. Somit würde es doch auf Permutation mit Wiederholung hinauslaufen?

A = [mm] \bruch{N!}{k_m!*k_i!*k_s!*k_p!} [/mm]

N = 11

Anzahl der Häufigkeit der einzelnen Buchstaben: [mm] k_m [/mm] = 1, [mm] k_i [/mm] = 4, [mm] k_s [/mm] = 4 und [mm] k_p [/mm] = 2.

A = [mm] \bruch{11!}{1!*4!*4!*2!} [/mm] = 34650 Möglichkeiten.

Ich weiß jedoch nicht, wie ich die Information verarbeiten soll, dass beispielweise nicht alle 4 I's, 4 S's oder 3 P's nacheinander stehen.

Stimmt mein Ansatz überhaupt?

Gruß
itse

        
Bezug
Permutation mit Wiederholung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:39 Mi 24.03.2010
Autor: itse

Hallo,

könnte es sich bitte jemand anschauen.

Stimmt mein Ansatz?

Vielen Dank im Voraus
itse

Bezug
        
Bezug
Permutation mit Wiederholung: Antwort
Status: (Antwort) fertig Status 
Datum: 20:31 Mi 24.03.2010
Autor: straussy


> Man kann bzw. muss die Buchstaben mehrmals auswählen und
> man muss auch alle Buchstaben verwenden. Somit würde es
> doch auf Permutation mit Wiederholung hinauslaufen?
>  
> A = [mm]\bruch{N!}{k_m!*k_i!*k_s!*k_p!}[/mm]
>  
> N = 11
>  
> Anzahl der Häufigkeit der einzelnen Buchstaben: [mm]k_m[/mm] = 1,
> [mm]k_i[/mm] = 4, [mm]k_s[/mm] = 4 und [mm]k_p[/mm] = 2.
>  
> A = [mm]\bruch{11!}{1!*4!*4!*2!}[/mm] = 34650 Möglichkeiten.

Soweit sollte das richtig sein.

>  
> Ich weiß jedoch nicht, wie ich die Information verarbeiten
> soll, dass beispielweise nicht alle 4 I's, 4 S's oder 3 P's
> nacheinander stehen.
>

Du hast jetzt ja noch die Möglichkeiten mitbetrachtet, bei denen die 4 I's die 4S's und die 3 P's enthalten sind. Wenn ich mich nicht täusche, bekommst du die Anzahl dieser Möglichkeiten mit dem Prinzip Inklusion Exklusion raus. []Guckst du hier.

Gruß
Tobias

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


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