Question

Freedonia has fifty senators. Each senator is either honest or corrupt. Suppose you knowthat at least one of the freedonian senators is honest and that, given any two freedonian senators, at least one is corrupt. Based on these facts, can you determine how many freedonian senators are honest and how many are corrupt? If so, what is the answer?

Answer 1

Answer:

Let the senators be numbered from 1 to 50 ( in order ) say S1 , S2 ,... , S50

Now taking pairwise senators on at a time : (S1,S2) ; (S2,S3) ; ... ; (S49,S50)

Without Loss of Generality assume that the Liar Senator is the first one in each pair ⇒⇒ S1,S2,..,S49

Now , the only Senator left is S50 , who is Honest and also satisfies the constraints of the question

Hence , there are 49 corrupt senators and 1 honest senator