Re: Puzzle

["Do / Ngoc Minh (ISE)" <n.do@student.canberra.edu.au>]

On Mon, 30 Jun 1997, Dang Hung Thang wrote:

> Mo+`i ca'c ba'c tham gia mu.c Gia?i tri' Toa'n ho.c
>          The Politician Puzzle
> A certain convention numbered 100 politicians. Each politician was
>   either crooked or honest. We are given the following two facts:
> i) At least one of the politicians was honest.
> ii) Given any two of the politicians, at least one of the two was
>          crooked.
> Determine how many of the politicians were honest.
> Ladies and non-math. students are encouraged to send solutions.
> Cheers
> Thang.
> 

If we couple the honest politician with any one of the remaining 99 
politicians then by (ii) the second one must be crooked.

Hence there is only one honest!

Cheers,
Minh.