跳转至

概率与算法

概率小题、算法题的题解。每行一个钩子,点进去看完整推导。

  • 12 枚硬币的奇偶性 —— 一枚公平硬币就足以把正面总数的奇偶性洗成 1/2;技巧是算 \(E[(-1)^X]\)
  • 3 根绳子烧出 7 分钟 —— 两端点燃 = 剩余时间减半,级联三次 \(4+2+1=7\);本质是 \(7/8\) 的二进制展开