111k views
3 votes
Freedonia has 50 senators. Each senator is either honest or corrupt. Suppose you know that 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, you can determine how many Freedonian senators are honest and how many are corrupt.

User Joe Meyer
by
5.2k points

1 Answer

2 votes

Answer:

There are 49 corrupt senators and 1 honest senator.

Explanation:

Freedonia has 50 senators. Each senator is either honest or corrupt. At least one of the Freedonian senators is honest.

As we can see that there are no two senators where both of them are honest. So either there is one senerator who is honest or none.

As given that at least one of the Freedonian senators is honest.

Hence, we can conclude there is one and only one honest senator.