Wie viele verschiedene < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Gegeben sei das Alphabet [mm] $\Sigma$ [/mm] = [mm] \{ 0,1,\# \}.
[/mm]
a) Wie viele verschiedene Wörter der Länge n gibt es, in denen ein Symbol $c [mm] \in \Sigma$ [/mm] genau k-mal vorkommt?
b) Wie viele verschiedene Wörter der Länge n gibt es, in denen ein Symbol $c [mm] \in \Sigma$ [/mm] mindestens k-mal vorkommt? |
Hi Leute!
Die Aufgabe oben, auch wenn sie eigentlich der Theoretischen Informatik unterliegt, ist ja eigentlich doch nur "Kombinatorik". Ich hab in meinen Vorlesungsunterlagen nun 4 verschiedene Fälle gefunden die passen könnten, die ich aber nicht richtig zuordnen kann. Welcher Fall trifft hier zu?
-> Ziehen ohne zurücklegen aber geordnet
-> Ziehen ohne zurücklegen aber ungeordnet
-> Ziehen mit zurücklegen aber geordnet
-> Ziehen mit zurücklegen aber ungeordnet
Wie kommt man auf den entsprechenden Fall?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Do 26.04.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
