Число отправителей и писем

Пусть uu юношей отправили aa писем, vv отправили bb писем, где a<ba<b. Тогда число девушек и юношей n=u+vn=u+v, а общее количество писем E=au+bvE=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой EE можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть uu юношей отправили aa писем, vv — bb писем, где a<ba<b. Тогда число девушек и юношей n=u+vn=u+v, а общее количество писем E=au+bvE=au+bv; обе группы отправителей содержат хотя бы двух человек. Поскольку повторные письма одному адресату разрешены, любой неотрицательный целочисленный набор чисел полученных писем с суммой EE можно реализовать: последовательно заполняем потребности адресатов письмами очередного отправителя.
a=4a=4
b=21b=21

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу