ロジック

Question

だから私は参照しています問題は、ここで見つけることができます：Problem C "Not So Random"

今、私は難しい問題も求めているものを理解することを持っています。具体的には、テストケース1は適切に説明されているようですが、ケース2のサンプルでは、​​5 * 0.72の値がどのように導出されたか分かりません。

(5&5) -> 5 with 0.1 probability 
(5|5) -> 5 with 0.5 probability 
(5^5) -> 0 with 0.4 probability 

これはマシン1からの結果です。さて、私が理解していないことは、確率が機械2にどのように作用するかということです。機械2の入力は何と考えられていますか？ and、and、and xorの3つのケースすべてを考慮すると、機械2からの出力= 5の確率として、0.72はどのように計算されましたか？

Answer 1

あなたの観察に基づいて、マシン2の入力は、他の固定パラメータKすべてについて同じである確率は0.4

確率0.6

0と

• 5マシン2の場合は5です。

  これはマシン2上で実行されますどのような操作については、次の6つのシナリオを私たちに残し：確率で

  • 5&5=5確率で0.6 * 0.1
  • 5|5=5確率0.6と0.6 * 0.5
  • 5^5=0 *確率0.4 * 0を有する確率0.4 * 0.1
  • 0|5=5 0.4
  • 0&5=0。確率0.72を有する確率0.28 0、及び5：5
  • 確率0.4実施例に記載された分布を与える* 0.4

  と0^5=5。

Answer 2

機械1の出力は機械2への入力です。したがって、機械2への入力は確率0.4の確率0で確率は0.6です。

機械に長さ入力が5である場合、我々は既に、見てきたように、出力確率は0.4/0.6である

同様に、入力0にそれを参照することが容易であるべきで、確率は0.1であり、そして0.9（ORまたはXORのいずれか）。

したがって、連結出力が5になる確率は、0.9 * 0.4 + 0.6 * 0.6です。