Problem #PRU-65497

Problems Discrete Mathematics Combinatorics Painting problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Fun Problems Word Problems Tables and tournaments Tables and tournaments (other)

Problem

301 schoolchildren came to the school’s New Year’s party in the city of Moscow. Some of them always tell the truth, and the rest always lie. Each of some 200 students said: “If I leave the hall, then among the remaining students, the majority will be liars.” Each of the other schoolchildren said: “If I leave the room, then among the remaining students, there will be twice as many liars as those who speak the truth.” How many liars were at the party?