Mathematical induction question?

  • Mathematica
  • Thread starter KataKoniK
  • Start date
  • #1
168
0
Q: When a binary number is incremented by 1, there may be a carry that may carry over several bit positions i.e. 1010111 is incremented and the carry distance is 3. Given a natural number n, find the average carry distance when incrementing a binary number b in the inverval 2n <=b <= 2n+1, assuming all 2n numbers in this interval occur equally often.

So far, I have gotten a pattern such that 2n / 2n. However, this is just equal to 1. I am really stuck here. Any help, hints or clarification would be great, thanks.
 

Answers and Replies

Related Threads on Mathematical induction question?

Replies
1
Views
5K
Replies
4
Views
2K
Replies
10
Views
4K
Replies
3
Views
5K
Replies
4
Views
5K
Replies
41
Views
12K
Replies
1
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
9
Views
2K
Top