Es gibt tatsächlich eine Lösung, die immer erfolgreich sein wird: Programm A errät das Gegenteil des empfangenen Wertes, Programm B errät den gleichen Wert wie den empfangenen.

Sie können sich das auch als solches vorstellen: Vermutungen, dass sie unterschiedliche Nummern erhalten werden; B vermutet, dass sie das gleiche erhalten. Einer von ihnen muss richtig sein. Wenn Sie sich die folgende Tabelle ansehen (r für Empfang, g für Vermutung), werden Sie sehen, dass entweder A oder B immer richtig ist (* bedeutet korrekte Antwort):

  rA | rB | gA | gB0 0 1 0 * 0 1 1 * 11 0 0 * 01 1 0 1 *  

Da dies wie eine Trickfrage aussieht, finden Sie hier eine Trickantwort (dh es handelt sich um "Betrug").

Lassen Sie Programm A Folgendes tun:

• If es empfängt eine 0, gibt dann "1" aus und beendet.
• Andernfalls wird eine Schleife für immer ausgeführt, bis ein "Strg-C" -Signal empfangen wird. In diesem Fall gibt das Programm "0" aus und wird beendet.

Lassen Sie Programm B Folgendes tun:

• Wenn es eine 0 empfängt, geben Sie "0" aus und beenden Sie.
• Andernfalls Schleife für immer, bis ein "Strg-C" -Signal empfangen wird. In diesem Fall gibt das Programm "1" aus und wird beendet.

Analyse:

• Wenn beides Programme erhalten eine 0, Programm B gibt "0" aus, was korrekt ist -> win.
• Wenn Programm A eine 0 und Programm B eine 1 erhält, gibt Programm A "1" aus, was korrekt ist -> win.
• Wenn Programm A eine 1 und Programm B eine 0 erhält, wird Programm A für immer wiederholt, während Programm B "0" ausgibt (was falsch ist). Irgendwann verliert der Bediener, der das Experiment ausführt, die Geduld, gibt Strg-C in das Terminal ein, in dem Programm A ausgeführt wird, und sieht "0", was eine korrekte Antwort ist -> win.
• Wenn beide Programme a erhalten 1, dann werden beide Programme für immer wiederholt. Der Bediener versucht, beide mit Strg-C zu beenden. An diesem Punkt gibt Programm A 0 und Programm B 1 aus. Letzteres ist richtig -> gewinnen.

Und voilà! eine 100% ige Gewinnstrategie.

Bearbeiten: und wenn Sie die ganze Sache "Warten bis Strg-C" vergessen, erhalten Sie im Wesentlichen die Antwort von @ Helm, die korrekt und viel weniger schwierig ist. Der einzige Punkt dieses Wartevorgangs besteht darin, einen Seitenkanal zu erhalten, über den ein Programm nicht nur den Wert erraten kann, sondern auch "weiß", dass es den Wert erraten hat (was ohnehin nicht Teil der Herausforderung ist).

Sie haben Recht. Das nächste, was Sie erreichen könnten, wäre eine 75% ige Chance, dass mindestens einer von ihnen korrekt ist, wobei beide Computer immer die Negation des anderen erraten.

Da es sich um Information Warfare handelt, frage ich mich, ob Szenarien mit "Betrug" zulässig sind. Möglicherweise gibt es ein Artefakt auf Systemebene, das die Programme überprüfen können, nachdem die Zufallszahl generiert wurde, oder eines der Programme könnte sich in diesen Prozess einbinden und ihn überwachen.

Die Anforderungen besagen, dass die Programme voneinander isoliert sind, sich jedoch nicht unbedingt auf separaten Systemen befinden. Möglicherweise können Sie den von der anderen Anwendung verwendeten Startwert auch erkennen oder beeinflussen, wenn sich beide auf demselben System befinden. Wenn Sie beide Anwendungen schreiben, kann jede Anwendung sogar den Wert ausdrucken und das andere System diesen Wert einlesen lassen. Selbst wenn sich diese in separaten Feldern befinden, können Sie theoretisch eine Lösung vorschlagen, die eine Art Wärme- oder akustische Überwachung verwendet .

Ich denke, das Wort "Raten" ist ein Wurf. Sie können keine Gewissheit haben, wenn Sie nur raten. Diese Frage klingt eher nach einer Art, über verschiedene Arten der Aufhebung der Beeinflussung des Systems nachzudenken und auch zu verstehen, wie zufällige Werte beeinflusst oder vorhergesagt werden können.

NEIN Es ist nicht möglich, ein zufällig generiertes Bit zu erraten. Mit 100% iger Genauigkeit haben Sie im Durchschnitt die Hälfte der Zeit Recht.

Bearbeiten: Ich stimme zu, dass ich falsch liege. Ich habe die Frage so gelesen, dass ich nur eines der Programme besitze. Wenn Sie beide besitzen, ist jeder die Hälfte der Zeit korrekt, also im Durchschnitt immer.