Problem #PRU-65344

Problems Discrete Mathematics Combinatorics

Problem

In the cabinet of Anchuria there are 100 ministers. Among them there are honest and dishonest ministers. It is known that out of any ten ministers, at least one minister is dishonest. What is the smallest number of dishonest ministers there could be in the cabinet?