4277

Consider a process of incrementing a binary n-bit counter. An increment causessome bits to be flipped: Some 0s are changed to 1s, and some 1s to 0s. In the bestcase, counting involves only one bit switch; for example, when 000 is changed to 001,sometimes all the bits are changed, as when incrementing 011 to 100.