Die Buchstaben des Wortes CONSTANTINOPLE sind auf 14 Karten geschrieben, eine von jeder Karte. Die Karten werden gemischt und dann in einer geraden Linie angeordnet. Wie viele Arrangements gibt es, wo keine zwei Vokale nebeneinander stehen?

Die Buchstaben des Wortes CONSTANTINOPLE sind auf 14 Karten geschrieben, eine von jeder Karte. Die Karten werden gemischt und dann in einer geraden Linie angeordnet. Wie viele Arrangements gibt es, wo keine zwei Vokale nebeneinander stehen?
Anonim

Antworten:

#457228800#

Erläuterung:

KONSTANTINOPEL

Betrachten Sie zunächst nur das Muster der Vokale und Konsonanten.

Wir sind gegeben #5# Vokale, die die Sequenz von teilen #14# Briefe in #6# Untersequenzen, die erste vor dem ersten Vokal, die zweite zwischen den ersten und zweiten Vokalen usw.

Die erste und letzte davon #6# Folgen von Konsonanten können leer sein, aber die Mitte #4# muss mindestens einen Konsonanten haben, um die Bedingung zu erfüllen, dass keine zwei Vokale nebeneinander liegen.

Das lässt uns mit #5# Konsonanten unter den zu teilen #6# Sequenzen. Die möglichen Clusterings sind #{5}#, #{4,1}#, #{3,2}#, #{3,1,1}#, #{2,2,1}#, #{2,1,1,1}#, #{1,1,1,1,1}#. Die Anzahl der verschiedenen Methoden zum Zuordnen der Teile des Clusters unter den #6# Untersequenzen für jedes dieser Cluster sind wie folgt:

#{5}: 6#

# {4,1}: 6xx5 = 30 #

# {3,2}: 6xx5 = 30 #

# {3, 1, 1}: (6xx5xx4) / 2 = 60 #

# {2, 2, 1}: (6xx5xx4) / 2 = 60 #

# {2, 1, 1, 1}: (6xx5xx4xx3) / (3!) = 60 #

#{1,1,1,1,1}: 6#

Das ist insgesamt #252# Wege zu teilen #5# Konsonanten unter #6# Untersequenzen.

Sehen Sie sich als Nächstes die Unterfolgen von Vokalen und Konsonanten in den Arrangements an:

Das #5# Vokale können bestellt werden #(5!)/(2!) = 60# Wege da gibt es #2# O's.

Das #9# Konsonanten können bestellt werden #(9!)/(3!2!) = 30240# Wege da gibt es #3# Nund #2# T's

Die Gesamtzahl möglicher Anordnungen, die die Bedingungen erfüllen, ist also #252*60*30240 = 457228800#