Problem #PRU-88103

Problems Methods Pigeonhole principle

Problem

In a room, there are 85 red and blue balloons. It is known that: 1) at least one of the balloons is red; 2) from each arbitrarily chosen pair of balloons at least one blue. How many red balloons are there in the room?