Foren » 40. Bundeswettbewerb Informatik

• Hans Geiger

  

  • 5 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

   

• Malte Voos

  

  • 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