solve
In Fantasia every Member of Parliament has not more than three enemies. Prove that the Parliament can be divided into two houses in such a way that every member will have not more than one enemy to contend with in the same house. (If A is the enemy of B, then B is the enemy of A).
posted by abhishek at 3:39 PM
4 Comments:
why is it taking an infinite time to get an answer?anyway anyone having any situation based ques i.e to find a sol to some practical problems like the bulb one?
How many total number of members are there??
no such information is there
well if u really want to know.
first divide them arbitrarily.
consider only ppl having atleast 2 enemies. this means they hav at the most one enemy in the other house. just shift them.
keep doing this and youll hav your job done. hence it is possible.
Post a Comment
<< Home