Tallahassee

Moderators: dirkwb, Xilvo

Reageer
Gebruikersavatar
Berichten: 3.330

Tallahassee

Het aantal mogelijkheden om de letters in TALLAHASSEE te plaatsen is:
\(\frac{11!}{3!2!2!2}=831600\)
Hoeveel van die mogelijkheden hebben geen naast elkaar liggende A's?
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

Re: Tallahassee

Stel
\(a_n\)
is het aantal woorden dat je kunt maken met n letters X en 3 letters A, waarbij geen 2 A's naast elkaar mogen voorkomen.

We gaan
\(a_n\)
berekenen.

1.) Als het woord op een A eindigt en met een A begint, dan ziet het er zo uit
\(AX\cdots XA\)
.

Het aantal woorden van die vorm is n-1.

2.) Als het woord op een A eindigt en niet met een A begint, dan ziet het er zo uit
\(X\cdots XA\)
.

Het aantal woorden van die vorm is
\({n\choose 2} - (n-1)\)
2a.) Als het woord met een A begint en niet op een A eindigt, idem als bij 2.)

3.) Als het woord niet op een A eindigt en niet met een A begint, dan ziet het er zo uit
\(X\cdots X\)
.

Dat aantal is
\(a_{n-2}\)
Dus we hebben gevonden
\(a_{n} = a_{n-2} + n-1 + 2({n\choose 2} - (n-1)) = a_{n-2} + (n-1)^2\)
\(a_{0} = 0\)
, dus
\(a_{2n} = \sum_{k=1}^{n} (2k-1)^2\)


Dus
\(a_{8} = 1+9+25+49 = 84\)
Dus als je 11 letters hebt, waarvan 3 A's en de rest X-en, dan heb je 84 mogelijke woorden waar geen 2 A's naast elkaar staan.

In woorden afgeleid van TALLAHASSEE worden voor de 8 X-en andere letters ingevuld. Dan kan op
\(\frac{8}{2!2!2!} = 7!\)
manieren.

Het antwoord is dus 7!x84 = 423360.

Gebruikersavatar
Berichten: 3.330

Re: Tallahassee

De uitkomst klopt de redenering vind ik wat complex.

Laten we de A' s weg dan hebben we:
\(\frac{8!}{2!2!2!}=5040\)
Nemen we 1 van die mogelijkheden: E E S T L L S H

We hebben negen mogelijkheden voor de drie A's.

Drie van deze plaatsen kan men kiezen in
\(C^9_3=84\)
manieren.

Voor elk: 5040.84=423360 met geen opeenvolgende A's.
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?

Reageer