看了題後試圖口胡,記錄下做法。
題意
有刪改,進行了簡化。
A 要發給 B 1024 bit 的資訊,每次發 31 bit,總共發 \(S\) 輪。
但是,有中間人 C 可以看到資訊並篡改,不過,他只能修改固定的 15 個 bit。
A 知道 C 控制了哪些 bit,並能在傳送資訊後知道 B 收到的資訊;但是 B 只知道存在 15 個 bit 不可信,不知道確切的位置。
你的得分是(假設滿分為 \(1\))
\[\begin{cases} 1 &S\le 66\\ 0.95^{S-66}\times0.9+0.1 &66\lt S\le 100\\ 0 &S>100 \end{cases} \]可以認為 A 和 B 的通訊協議是公開的。
待續