A371784 Numbers with quanimous binary indices. Numbers whose binary indices can be partitioned in more than one way into blocks with the same sum.

7, 13, 15, 22, 25, 27, 30, 31, 39, 42, 45, 47, 49, 51, 54, 59, 60, 62, 63, 75, 76, 82, 85, 87, 90, 93, 94, 95, 97, 99, 102, 107, 108, 109, 110, 115, 117, 119, 120, 122, 125, 126, 127, 141, 143, 147, 148, 153, 155, 158, 162, 165, 167, 170, 173, 175, 179, 180

Offset

1,1

Comments

A binary index of n is any position of a 1 in its reversed binary expansion. The binary indices of n are row n of A048793.

Links

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

Example

The binary indices of 165 are {1,3,6,8}, with qualifying set partitions {{1,8},{3,6}}, and {{1,3,6,8}}, so 165 is in the sequence.
The terms together with their binary expansions and binary indices begin:
   7:     111 ~ {1,2,3}
  13:    1101 ~ {1,3,4}
  15:    1111 ~ {1,2,3,4}
  22:   10110 ~ {2,3,5}
  25:   11001 ~ {1,4,5}
  27:   11011 ~ {1,2,4,5}
  30:   11110 ~ {2,3,4,5}
  31:   11111 ~ {1,2,3,4,5}
  39:  100111 ~ {1,2,3,6}
  42:  101010 ~ {2,4,6}
  45:  101101 ~ {1,3,4,6}
  47:  101111 ~ {1,2,3,4,6}
  49:  110001 ~ {1,5,6}
  51:  110011 ~ {1,2,5,6}
  54:  110110 ~ {2,3,5,6}
  59:  111011 ~ {1,2,4,5,6}
  60:  111100 ~ {3,4,5,6}
  62:  111110 ~ {2,3,4,5,6}
  63:  111111 ~ {1,2,3,4,5,6}

Mathematica

bix[n_]:=Join@@Position[Reverse[IntegerDigits[n, 2]], 1];
sps[{}]:={{}}; sps[set:{i_, ___}]:=Join@@Function[s, Prepend[#, s]& /@ sps[Complement[set, s]]]/@Cases[Subsets[set], {i, ___}];
Select[Range[100], Length[Select[sps[bix[#]], SameQ@@Total/@#&]]>1&]

Crossrefs

Set partitions with all equal block-sums are counted by A035470.

Positions of terms > 1 in A336137 and A371735.

The complement is A371738.

A000110 counts set partitions.

A002219 (aerated) counts biquanimous partitions, ranks A357976.

A048793 lists binary indices, length A000120, reverse A272020, sum A029931.

A070939 gives length of binary expansion.

A321451 counts non-quanimous partitions, ranks A321453.

A321452 counts quanimous partitions, ranks A321454.

A371789 counts non-quanimous sets, differences A371790.

A371796 counts quanimous sets, differences A371797.

Cf. A001055, A006827, A038041, A305551, A321455, A326534, A371733.

Sequence in context: A053696 A090503 A059520 * A293576 A233301 A274255

Adjacent sequences: A371781 A371782 A371783 * A371785 A371786 A371787

Keyword

nonn,base

Author

Gus Wiseman, Apr 16 2024

Status

approved