Saturday, December 29, 2012

[aecflmxh] Variations of gray

Devise an easily computable and invertible mapping from length-2n bit strings with exactly n bits set, to integers from 1 to Binomial(2n,n).

A problem in search of an application.  Perhaps coding.

No comments :