N-2 or N-1 is the correct answer?


#1

Say, 8 processors
5 good, 3 bad
Arranged: G G G G G B B B
I get N-1 steps (asking a processor) for such a scenario = 7 setps

But answer mentioned is N-2 should have been 6.


#2

In the example, you will remove 5&6 when 5 says ‘no’ when asked about 6. So, you won’t ask the processor 6. Therefore, question was asked only to 6 processors(1,2,3,4,5,7).