A330166 Length of the longest run of 0's in the ternary expression of n.
1, 0, 0, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 3, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 3, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2
Offset: 0
Examples
For n = 87, the ternary expression of 87 is 10020. The length of the runs of 0's in the ternary expression of 87 are 2 and 1, respectively. The larger of these two values is 2, so a(87) = 2. n [ternary n] a(n) 0 [ 0] 1 1 [ 1] 0 2 [ 2] 0 3 [ 1 0] 1 4 [ 1 1] 0 5 [ 1 2] 0 6 [ 2 0] 1 7 [ 2 1] 0 8 [ 2 2] 0 9 [ 1 0 0] 2 10 [ 1 0 1] 1 11 [ 1 0 2] 1 12 [ 1 1 0] 1 13 [ 1 1 1] 0 14 [ 1 1 2] 0 15 [ 1 2 0] 1 16 [ 1 2 1] 0 17 [ 1 2 2] 0 18 [ 2 0 0] 2 19 [ 2 0 1] 1 20 [ 2 0 2] 1
Links
- Wikipedia, Ternary numeral system.
Crossrefs
Programs
-
Mathematica
Table[Max@FoldList[If[#2==0,#1+1,0]&,0,IntegerDigits[n,3]],{n,0,90}]
Comments