Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
1-40 Aufgaben und <strong>Lösungen</strong><br />
Aufgabe 2.3.10 (M2)<br />
Gegeben sei das Alphabet A={a,b,c,d}.<br />
a) Wie viele verschiedene Worte der Länge 8 lassen sich <strong>mit</strong> diesem Alphabet bilden?<br />
b) Wie viele Worte enthält der eingeschränkte Nachrichtenraum A 8 , d.h. wie viele verschiedene<br />
Worte <strong>mit</strong> der Maximallänge 8 lassen sich <strong>mit</strong> diesem Alphabet bilden?<br />
c) Wie viele Worte können <strong>mit</strong> dem Alphabet A gebildet werden, wenn die Buchstaben innerhalb<br />
der Worte lexikographisch angeordnet sein sollen und wenn sich keine Buchstaben<br />
innerhalb eines Wortes wiederholen dürfen?<br />
Lösung<br />
a) Es handelt sich um Variationen <strong>mit</strong> Wiederholungen aus einem Alphabet <strong>mit</strong> 4 Zeichen.<br />
Also gibt es 4 8 =65536 Worte der Länge 8.<br />
b) Dazu muss man die Anzahlen aller Worte <strong>mit</strong> den Längen 1 bis 8 addieren:<br />
4 1 + 4 2 + 4 3 + 4 4 + 4 5 + 4 6 + 4 7 + 4 8 = 4 + 16 + 64 + 256 + 1024 + 4096 + 16384 + 65536 = 87380<br />
c) Es handelt sich um die Summe der Kombinationen von Worten der Länge 1, 2, 3, und 4<br />
ohne Wiederholungen.<br />
4<br />
1<br />
4<br />
2<br />
4<br />
3<br />
4<br />
4<br />
4!<br />
1!( 4 1)!<br />
4!<br />
2!( 4 2)!<br />
4!<br />
3!( 4 3)!<br />
4!<br />
4!( 4 4)!<br />
4<br />
6<br />
4<br />
1<br />
{a, b, c, d}<br />
{ab, ac, ad, bc, bd, cd}<br />
{abc, abd, acd, bcd}<br />
{abcd}