Problem #PRU-98629

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

In a basket, there are 30 mushrooms. Among any 12 of them there is at least one brown one, and among any 20 mushrooms, there is at least one chanterelle. How many brown mushrooms and how many chanterelles are there in the basket?