Что значит, число m отличается от исходного всего одним битом. можно поподробнее и с примером.

Если исходное число равно, например, 10011101, то числа, которые отличаются одним битом, это: 10111101, 10001101, 10011111, 10011100 и т.д.