Determin the lexicographic distance between two integers

Question

Say we have the lexicographicaly integers 3,5,6,9,10,12 or 0011,0101,0110,1001,1010,1100 Each with two bits set.

What I want is to find the distance(how

Answer 1

Having a number
x = 2^k₁+2^k₂+...+2^k_m
where k₁2<...m
it could be claimed that position of number x in lexicographically ordered sequence of all numbers with the same hamming weight is
lex_order(x) = C(k₁,1)+C(k₂,2)+...+C(k_m,m)
where C(n,m) = n!/m!/(n-m)! or 0 if m>n

Example:

3 = 2⁰ + 2¹
lex_order(3) = C(0,1)+C(1,2) = 0+0 = 0

5 = 2⁰ + 2²
lex_order(5) = C(0,1)+C(2,2) = 0+1 = 1

6 = 2¹ + 2²
lex_order(6) = C(1,1)+C(2,2) = 1+1 = 2

9 = 2⁰ + 2³
lex_order(9) = C(0,1)+C(3,2) = 0+3 = 3