В игрушечном магазине продаётся n (например,8) различных игрушек. Каждый покупатель берет не более r (например,не более одной, или не более девяти) игрушек одного вида. Разумеется какие-то игрушки могут вовсе не заинтересовать покупателя,и он не купит,а также может найтись покупатель, который не купит ничего. Какое наибольшее число покупателей,которые взяли один и тот же набор игрушек? Решите задачу при n=8 и r=1 и 9,а также в общем виде
В игрушечном магазине продаётся n (например,8) различных игрушек. Каждый покупатель берет не более r (например,не более одной, или не более девяти) игрушек одного вида. Разумеется какие-то игрушки могут вовсе не заинтересовать покупателя,и он не купит,а также может найтись покупатель, который не купит ничего. Какое наибольшее число покупателей,которые взяли один и тот же набор игрушек? Решите задачу при n=8 и r=1 и 9,а также в общем виде
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Когда n=8 и r=1, каждый покупатель может выбрать только одну игрушку. Таким образом, наибольшее количество покупателей, которые могут взять один и тот же набор игрушек, равно 8, так как каждый из них может выбрать свою собственную игрушку.
Когда n=8 и r=9, каждый покупатель может выбрать все 8 игрушек, так как r больше, чем доступное количество игрушек n. Поэтому в этом случае максимальное количество покупателей, которые могут взять один и тот же набор игрушек, также равно 8.
В общем случае, наибольшее число покупателей, которые могут взять один и тот же набор игрушек, равно minn,rn,rn,r.