Всем доброго времени суток!
Есть следующая задача:
Мак Дональдс продает жаренную курицу порциями по 6, 9, и 20 кусков. Возможно купить точно 15 кусков (если купить порцию из 6 и 9 кусков). Но точно 16 купить нельзя, поскольку ни одно сочетание сумм положительных значений 6, 9, и 20 не дадут в результате 16.
Задача написать фунцию, которая посчитает для любого числа n, возможно или нет купить точно n кусков курицы: 6a + 9b + 20c = n ////
a, b, c могут быть натуральными числами или 0.
С программированием проблем нет, а вот с математической точки зрения я понятия не имею, как к этому подойти. За любую идею, как это считать, буду очень признателен!!!!!