Пусть числа натуральные <m>a_1, a_2, ..., a_n</m> - взаимно просты (в совокупности). Ясно, что в этом случае любое натуральное число, начиная с некоторого, может быть представлено в виде линейной комбинации чисел <m>a_1, ..., a_n</m> с целыми неотрицательными коэффициентами. Требуется найти максимамальное целое число, не представимое в виде такой комбинации. Это число (которое, на самом деле, есть функция от <m>a_1, ..., a_n</m>) называется числом Фробениуса. | Пусть числа натуральные <m>a_1, a_2, ..., a_n</m> - взаимно просты (в совокупности). Ясно, что в этом случае любое натуральное число, начиная с некоторого, может быть представлено в виде линейной комбинации чисел <m>a_1, ..., a_n</m> с целыми неотрицательными коэффициентами. Требуется найти максимамальное целое число, не представимое в виде такой комбинации. Это число (которое, на самом деле, есть функция от <m>a_1, ..., a_n</m>) называется числом Фробениуса. |