Let C(n) be the expected length of the longest carry chain when two n-bit binary numbers are added; sequence gives a(n) = 2^(2n-1)*C(n).
A190868
Let C(n) be the expected length of the longest carry chain when two n-bit binary numbers are added; sequence gives a(n) = 2^(2n-1)*C(n).
Terms
- a(0) =0a(1) =14a(2) =106a(3) =598a(4) =3002a(5) =14142a(6) =64106a(7) =283166a(8) =1228346a(9) =5257966a(10) =22281738a(11) =93689246a(12) =391512666a(13) =1627925006a(14) =6741353258a(15) =27821715326a(16) =114493140090a(17) =470023545198
External references
- oeis: A190868