谜题 IBM-157
两个过宽黑条之间的平均间隔
IBM Research · Ponder This · 2011 年 5 月
IBM Ponder This #157 · 2011 年 5 月
把完全随机的比特流转换成条码,连续相同的比特合并成一条黑条或白条。例如 0111001 变成白(1)、黑(3)、白(2)、黑(1)。
宽度至少为 20 个比特的黑条称为“坏条”。
相邻两个坏条之间的所有条纹,合计包含多少个比特的期望值是多少?两端坏条本身不计入间隔。
解答
认真尝试后再打开待补充。