|
Search: id:A092601
|
|
|
| A092601 |
|
Number of numbers from 1 to n whose binary representation is contained in that of n!. |
|
+0
6
|
|
| 1, 2, 3, 4, 4, 6, 7, 8, 8, 9, 9, 9, 12, 14, 14, 15, 16, 17, 18, 19, 20, 21, 23, 23, 24, 26, 26, 28, 28, 30, 27, 28, 33, 34, 35, 35, 34, 37, 39, 38, 40, 42, 43, 43, 44, 45, 43, 46, 48, 48, 51, 51, 53, 53, 53, 55, 56, 58, 55, 59, 61, 62, 63, 64, 64, 66, 65, 68, 68, 70, 70, 71, 73
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
a(A093710(n)) = n, a(A093711(n)) < n.
Sequence is not monotonic.
|
|
LINKS
|
I ndex entries for sequences related to factorial numbers.
Index entries for sequences related to binary expansion of n
|
|
EXAMPLE
|
n=5: 5!=1*2*3*4*5=120='1111000': 1='1', 2='10', 3='11' and 4='100' are contained, but not 5='101', therefore a(5)=4.
|
|
MATHEMATICA
|
f[n_] := ToString[ FromDigits[ IntegerDigits[n, 2]]]; g[n_] := Block[{c = 0, k = 1, s = f[n! ]}, While[k <= n, If[ StringPosition[ s, f[k]] != {}, c++ ]; k++ ]; c]; Table[ g[n], {n, 75}] (from Robert G. Wilson v Apr 21 2004)
|
|
CROSSREFS
|
Cf. A036603, A007088, A000142.
Sequence in context: A039696 A076332 A081235 this_sequence A162906 A100476 A007896
Adjacent sequences: A092598 A092599 A092600 this_sequence A092602 A092603 A092604
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 08 2004
|
|
|
Search completed in 0.002 seconds
|
