Funktionale Programmierung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Gegeben eine Liste von n Binär-Zahlen [mm] \{0,1\}^{n}. [/mm] Prüfe, ob die Quersumme dieser Zahlen gerade ist (Parity Check). |
Hallo,
ich kann mit obiger Aufgabenstellung nicht allzu viel anfangen. Was bedeutet dieses [mm] \{0,1\}^{n}?
[/mm]
Ist damit folgendes gemeint: [ 000 001 010 011 100 101 110 111 ]
Oder folgendes: [ 0 0 1 1 0 1 0 1 0 1 0 0 0 ]
Also habe ich eine Liste, mit tatsächlich mehreren Binärzahlen, oder nur eine Liste mit mehreren Binärziffern, die dann zusammen eine Binärzahl bilden? Ich denke mal, dass kann man aus diesem [mm] \{0,1\}^{n} [/mm] ableiten, was ich nicht verstehe. ;)
Und wenn es Option 1 wäre, soll ich dann die Quersumme _aller_ Zahlen berechnen oder die Quersumme "pro Zahl" quasi?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 07:35 So 24.01.2010 | | Autor: | felixf |
Hallo!
> Gegeben eine Liste von n Binär-Zahlen [mm]\{0,1\}^{n}.[/mm] Prüfe,
> ob die Quersumme dieser Zahlen gerade ist (Parity Check).
>
> ich kann mit obiger Aufgabenstellung nicht allzu viel
> anfangen. Was bedeutet dieses [mm]\{0,1\}^{n}?[/mm]
Nun, wenn $M$ eine Menge ist und $n$ eine natuerliche Zahl, dann ist [mm] $M^n$ [/mm] die Menge aller Tupel mit $n$ Eintraegen, wobei jeder Eintrag ein Element aus $M$ ist.
Ein Element aus [mm] $\{ 0, 1 \}^n$ [/mm] ist also eine Liste von $n$ Binaerziffern.
> Ist damit folgendes gemeint: [ 000 001 010 011 100 101 110
> 111 ]
>
> Oder folgendes: [ 0 0 1 1 0 1 0 1 0 1 0 0 0 ]
Zweiteres (wenn $n = 13$ ist).
LG Felix
|
|
|
| |
|
Danke, jetzt weiß ich bescheid.
|
|
|
|
