一個條形碼是由一連串可變寬度的白條和黑條組成的。 條形碼的重要特徵之一是不存在太寬的條形;否則,掃描器識別時可能會造成不一致。假設我們使用這樣的條形碼系統:採取完全隨機的二進位位序列並用它來建立條形。例如,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+
移動應用