A330956 For any n >= 0: consider all pairs of numbers (x, y) whose binary representations can be interleaved (or shuffled) to produce the binary representation of n (possibly with leading zeros); a(n) is the greatest possible value of min(x, y).

0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 2, 2, 2, 2, 2, 3, 0, 1, 2, 3, 2, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 0, 1, 2, 3, 4, 4, 4, 4, 4, 4, 4, 5, 4, 5, 5, 5, 4, 4, 4, 5, 4, 5, 6, 6, 4, 5, 6, 6, 6, 6, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 4, 5, 6, 7, 6, 7, 7, 7, 4, 5, 6, 7, 6, 7, 7

Offset: 0

Author

Rémy Sigrist, Jan 04 2020

Keywords

• nonn
• base

Examples

			For n = 5:
- the binary representation of 5 is "101",
- the possible values for (x, y), restricted to x >= y without loss of generality, are:
  bin(5)   x  y  min(x, y)
  -------  -  -  ---------
  "101"    5  0          0
  "1/01"   1  1          1
  "10/1"   2  1          1
  "1/0/1"  3  0          0
- hence a(5) = 1.
		

Links

• Rémy Sigrist, C program for A330956
• Index entries for sequences related to binary expansion of n

Crossrefs

See A330925 for similar sequences.

Cf. A327193.

Programs

C

See Links section.