Problem #PRU-35058

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Covers Methods Pigeonhole principle Pigeonhole principle (area and volume)
 13–15  3.0

Problem

10 magazines lie on a coffee table, completely covering it. Prove that you can remove five of them so that the remaining magazines will cover at least half of the table.