login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A288739 Number of permutations without leading zeros of digits of n that have the same 2-adic value as n. 0
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,13

COMMENTS

In searching for terms of A007602, one could search by product of digits; for example, numbers that have 6 as their product of digits include those whose digits consist only of one 6 and zero or more 1's and those that consist only of one 2, one 3, and zero or more 1's. 111132 is divisible by its product of digits. Knowing a(111132) might save some work in finding others like 311112. This idea holds for 5-smooth numbers; multiples of 7 need an extra trick.

LINKS

Table of n, a(n) for n=1..89.

EXAMPLE

a(109) = 2. The permutations of digits 109 and 901 have the same 2-adic value and no leading zeros.

PROG

(PARI) a(n) = {d = digits(n); nb = 1; padic = valuation(n, 2); for (k=1, (#d)!-1, p = numtoperm(#d, k); nd = vector(#d, k, d[p[k]]); if (nd[1] && (valuation(fromdigits(nd, 10), 2)) == padic, nb++); ); nb; } \\ Michel Marcus, Jul 02 2017

CROSSREFS

Cf. A007602, A007814.

Sequence in context: A221171 A333688 A319610 * A111621 A326398 A140195

Adjacent sequences:  A288736 A288737 A288738 * A288740 A288741 A288742

KEYWORD

nonn,base,easy

AUTHOR

David A. Corneth, Jun 23 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 21 21:32 EDT 2021. Contains 347605 sequences. (Running on oeis4.)