Problem #PRU-60675

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

The numbers \(1, 2,\dots ,99\) are written on 99 cards. Then the cards are shuffled and placed with the number facing down. On the blank side of the cards, the numbers \(1, 2, \dots , 99\) are once again written.

The sum of the two numbers on each card are calculated, and the product of these 99 summations is worked out. Prove that the end result will be an even number.