Foren » 40. Bundeswettbewerb Informatik

[40.2 Zara zackigs Zurückkehr] Sicherungskarten

    • 4 Beiträge
    27. März 2022 15:26:50 CEST

    Guten Tag,

    Ich habe Schwierigkeiten folgenden Satz zu verstehen:

    "Sie stellte nur eine zusätzliche Karte her, deren Bitmuster das exklusive Oder aller zehn Karten enthält". 

    Ich glaube ich weiß, was damit gemeint ist, bin mir aber nicht sicher.

    Was wäre die Sicherungskarte, wenn es folgende Karten gäbe: 100 101?

    Liebe Grüße

     

    • 5 Beiträge
    27. März 2022 20:07:22 CEST
    Hallo Julian,

    um das Bitmuster der Sicherungskarte zu ermitteln, gehst Du einfach Bit für Bit vor:

    1 XOR 1 = 0
    0 XOR 0 = 0
    0 XOR 1 = 1

    Dementsprechend wäre das Bitmuster der Sicherungskarte bei Deinem Beispiel 001. Falls es mehr als 2 Öffnungkarten gibt, rechnest Du auf ähnliche Weise für jedes Bit der Sicherungskarte die entsprechenden Bits der Öffnungskarten zusammen. Reihenfolge und Klammernsetzung sind dabei egal, da XOR kommutativ und assoziativ ist.

    Viele Grüße
    Malte