Anzahl binärer Funktionen < Technische Inform. < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 17:25 Sa 12.02.2011 | Autor: | Parkan |
Aufgabe | Wie viele binäre Funktionen mit 4 binären veränderlichen gibt ist. |
Ich verstehe hier leider die Frage nicht, so das ich kein Ansatz gabe.
Was ist hiermit gemeint?
Gruß
Janina
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 17:36 Sa 12.02.2011 | Autor: | felixf |
Moin Janina!
> Wie viele binäre Funktionen mit 4 binären veränderlichen
> gibt ist.
>
> Ich verstehe hier leider die Frage nicht, so das ich kein
> Ansatz gabe.
>
> Was ist hiermit gemeint?
Gesucht ist die Anzahl der Funktionen [mm] $\{ 0, 1 \}^4 \to \{ 0, 1 \}$.
[/mm]
Die Menge [mm] $\{ 0, 1 \}^4$ [/mm] hat [mm] $2^4 [/mm] = 16$ Elemente.
Wieviele Funktionen gibt es von einer 16-elementigen Menge in eine zweielementige Menge?
LG Felix
|
|
|
|