IBM Research

谜题   IBM-157

两个过宽黑条之间的平均间隔

IBM Research · Ponder This · 2011 年 5 月

IBM Ponder This #157 · 2011 年 5 月

把完全随机的比特流转换成条码,连续相同的比特合并成一条黑条或白条。例如 0111001 变成白(1)、黑(3)、白(2)、黑(1)。

宽度至少为 20 个比特的黑条称为“坏条”。

相邻两个坏条之间的所有条纹,合计包含多少个比特的期望值是多少?两端坏条本身不计入间隔。

解答

认真尝试后再打开

待补充。