Задача
В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров по крайней мере один министр – жулик. Какое наименьшее число министров-жуликов может быть в кабинете?
Решение
Честных министров не больше чем девять: десятка честных министров противоречит условию.
С другой стороны, наличие ровно девяти честных министров не противоречит условию.
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет