login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 5000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178244 Number of distinct transpositions of binary digits (0s and 1s) in n. 0
1, 1, 2, 1, 3, 3, 3, 1, 4, 6, 6, 4, 6, 4, 4, 1, 5, 10, 10, 10, 10, 10, 10, 5, 10, 10, 10, 5, 10, 5, 5, 1, 6, 15, 15, 20, 15, 20, 20, 15, 15, 20, 20, 15, 20, 15, 15, 6, 15, 20, 20, 15, 20, 15, 15, 6, 20, 15, 15, 6, 15, 6, 6, 1, 7, 21, 21, 35, 21, 35, 35, 35, 21, 35, 35, 35, 35, 35, 35, 21 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Table of n, a(n) for n=0..79.

FORMULA

a(n)= binomial ((A000120(n-1)+A023416(n-1)), A000120(n-1)).

EXAMPLE

a(0)=1 because 0 (or 0 written in base 2), a(1)=1 because 1 (or 1 written in base 2), a(3)= 2 (or 10 written in base 2) and (01,10)=distinct transpositions.

CROSSREFS

Cf. A001477.

Sequence in context: A264154 A099246 A039775 * A227532 A152534 A136018

Adjacent sequences:  A178241 A178242 A178243 * A178245 A178246 A178247

KEYWORD

nonn,base

AUTHOR

Juri-Stepan Gerasimov, May 23 2010

EXTENSIONS

Corrected (a 3 in the first group removed) by R. J. Mathar, May 28 2010

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 11 03:18 EST 2016. Contains 279034 sequences.