Задача Фробениуса (теорема о куриных наггетсах)

195 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав

195 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 дня назад

Представьте, что кусочки курицы продаются группами по 3 и по 7. Какое количество кусочков курицы можно получить в виде неотрицательных целочисленных комбинаций чисел 3 и 7, и сколько чисел невозможно получить? Это задача Фробениуса о монетах. Когда есть две взаимно простые монеты, ответ называется теоремой Сильвестра или теоремой о куриных наггетсах. Здесь мы покажем общую идею доказательства теоремы Сильвестра без полного доказательства и опишем общий результат. Эта теорема время от времени встречается на математических конкурсах и олимпиадах. Ставьте лайки, подписывайтесь и делитесь! Чтобы узнать о нас больше: Посетите https://existsforall.com, чтобы ознакомиться с нашими услугами Приобретите наши книги «Строгая элементарная математика, второе издание» на Amazon: https://www.amazon.com/dp/B0H4H7H4ZN?binding=paperback Авторские права © Existsforall Academy Inc. Все права защищены.

Название:

Задача Фробениуса (теорема о куриных наггетсах)

Категория:

Разное