BdMO National Higher Secondary 2009/1

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:
BdMO National Higher Secondary 2009/1

Unread post by Moon » Sun Feb 06, 2011 11:32 pm

Problem 1:
$300$ politicians are sitting in a room. Each one is corrupted or honest. At least one is honest. Given any two politicians, at least one is corrupt. How many are corrupted and how many are honest?
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

Ashfaq Uday
Posts:21
Joined:Tue Sep 27, 2011 12:18 am

Re: BdMO National Higher Secondary 2009/1

Unread post by Ashfaq Uday » Tue Oct 18, 2011 11:59 pm

corrupted= 299. honest=1

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Higher Secondary 2009/1

Unread post by samiul_samin » Tue Feb 20, 2018 9:23 pm

Solution.
At least $1$ politician is honest.Let the honest politician is $H$.
$H$ can be paired up with $299$ politician.But,in every pair we will get a corrupted politician.As,$H$ is not corrupted,all other politicians are corrupted.
So,The number of honest politicians is $\fbox 1$
&the number of corrupted politicians is $\fbox {299}$

Post Reply