Re: How to enumerate...

Evgeney Knyazhev wrote:

On Jan 17, 5:20 pm, Francois Grieu <fgr...@xxxxxxxxx> wrote:
On 17/01/2011 01:07, Evgeney Knyazhev asks

how to generate numbers z(i)==b(i)*a(i), where first
t bits of each z(i) the same & z(0)<z(1)<..<z(i).
Any Ideas better than exhaustive search?

Do "first t bits" apply to low-order or high-order
bits ?

Francois Grieu

--------------
Thanks a lot for reply, Francois. "first bits" is lsb.

Then pick a(i),b(i) such that the lowest t bits of both numbers are zero,
and such that a(i-1) < a(i), b(i-1) < b(i).

-- B
.