一个条形码是由一连串可变宽度的白条和黑条组成的。 条形码的重要特征之一是不存在太宽的条形;否则,扫描器识别时可能会造成不一致。假设我们使用这样的条形码系统:采取完全随机的二进制位序列并用它来建立条形。例如,7位长的序列0111001,将产生4条长短不一的条形:白(1),黑色(3),白(2),黑(1)。这样的系统每过一段时间就会产生过宽的条形。我们称任何宽度为20位或超过20位的黑条为“坏条”。 相邻两条坏条之间相隔的位数的期望值是多少?
A、2
B、18
C、1048576
D、2097131
从任意一个正整数开始,重复对其进行下面的操作:如果这个数是偶数,把它除以 2 ;如果这个数是奇数,则把它扩大到原来的 3 倍后再加 1 。序列是否最终总会变成 4, 2, 1, 4, 2, 1, … 的循环?
新浪微博 70,000+
移动应用