Salbine 4 ноября 2019 в 07:26
В мешке лежит 3 сорта яблок. при этом яблок каждого сорта достаточно большое количество. какое минемальное число яблок надо взять из мешка не глядя, чтобы: а) среди них было не менее 2 яблок одного сорта; б) среди них было хотя-бы 5 яблок одного сорта.
В мешке лежит 3 сорта яблок. при этом яблок каждого сорта достаточно большое количество. какое минемальное число яблок надо взять из мешка не глядя, чтобы: а) среди них было не менее 2 яблок одного сорта; б) среди них было хотя-бы 5 яблок одного сорта.
А) взять 4 яблока, получится 2 яблока одного сорта.
б) 3-все разного сорта, потом опять 3-опять все разного сорта (минимум 2 яблока одного сорта есть) , опять берем 3 (уже минимум 3 одного сорта) , опять 3 (уже 4 одного сорта) , а теперь доятаточно 1 яблоко -чтоб какой-нибудь из наборов стал из 5 одного сорта.
нужно 13 яблок
Для комментирования необходимо зарегистрироваться на сайте