 |
|
 |
 |
 | Карта сайта |
 | Недавние изменения |
 | Поиск |
 | Вы посетили |
 | История страницы |
 | Вход |
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
marathon:problem_37 [2015/10/14 12:17] letsko создано |
marathon:problem_37 [2017/12/21 11:58] (текущий) letsko |
||
|---|---|---|---|
| Строка 17: | Строка 17: | ||
| 32 = 10 + 10 + 6 + 6;\\ | 32 = 10 + 10 + 6 + 6;\\ | ||
| 33 = 15 + 6 + 6 + 6;\\ | 33 = 15 + 6 + 6 + 6;\\ | ||
| - | 34 = 10 + 6 + 6 + 6+6;\\ | + | 34 = 10 + 6 + 6 + 6 + 6;\\ |
| 35 = 15 + 10 + 10.\\ | 35 = 15 + 10 + 10.\\ | ||
| Любая последующая сумма может быть получена добавлением некоторого числа монет достоинством в 6 дурок к одной из перечисленных сумм. | Любая последующая сумма может быть получена добавлением некоторого числа монет достоинством в 6 дурок к одной из перечисленных сумм. | ||
| Строка 73: | Строка 73: | ||
| **Обсуждение** | **Обсуждение** | ||
| - | Вопросы задачи VV37 представляют собой частные случаи известной задачи размена (coin problem). В общем виде эта задача формулируется так:\\ | + | Вопросы задачи MM37 представляют собой частные случаи известной задачи размена (coin problem). В общем виде эта задача формулируется так:\\ |
| Пусть числа натуральные <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>) называется числом Фробениуса. | ||