Một đảng gồm 100 chính trị gia cấp cao. Tất cả họ là kẻ nói dối hoặc là người thật thà. Biết rằng :
- Ít nhất một người trong số họ là người thật thà
- Nếu bạn chọn bất kì hai chính trị gia, thì ít nhất một người là kẻ nói dối
Vậy có bao nhiêu người thật thà, bao nhiêu kẻ nói dối
có 99 ng` nói dối 1 ng` nói thật
Gọi a là chình trị gia
=) 100 chính trị gia là : 100a
Theo bài ra , ta có :
99a là người nói dối và 1a là người thật thà
mà Trong 2a sẽ có ít nhất 1a là kẻ nói dối
=) sẽ có ít nhất 50a nói thật và 50a nói dối
Vậy có ít nhất 50a nói thật và 50a nói dối