Information Retrieval

Chris is sending a string of length 14 consisting 7 1 s and 7 0 s to Agnishom. However, there was an error in the process. All the bits after a point is toggled ( 1 to 0 and vice versa). When Agnishom received the string, it looks like this :

1 1 0 1 1 0 0 1 1 1 0 0 1 0

How many bits can Agnishom confirm its value?

Details and Assumptions

  • There is one and only one error occurs.
  • Agnishom knows that initially there is 7 1 s and 7 0 s.
  • The string starts from left to right. If position p p has an error, then bits in position p , p + 1 , p + 2 , . . . p, p+1, p+2, ... are toggled.
8 1 2 7 5 3 6 4

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...