Для спортивной команды купили 45 маек и 27 футболок. какие наибольшее число спортсменов может быть в команде, если каждый получит одинаковый набор одежды и будут использованы все вещи. с объяснением, .
Попробуем установить закономерность в значениях остатков от деления степеней на 9 1) степень 23 23/9=2(5), 23²/9=529/9=58(7), 23³=12167/9=1351(8), если продолжить возводить 23 в степень и вычислять остатки по получится следующая повторяющаяся последовательность остатков a(n)={5,7,8,4,2,1,5,.. а дальше все повторяется} a(1)=a(7)=a(13)= a(n)=a(6n+1) - формула повторения ближайшее к 34 число кратное 6 это 30, 34=6*5+4, определим какой у этой степени остаток от деления на 9 а следующие будут повторяться a(1)=a(6*5+1)=a(31)=5 a(2)=a(32)=7 a(3)=a(33)=8 a(4)=a(34)=4 остаток от деления 23^34 на 9=4
2) аналогично рассуждая можно установить закономерность для 56^67 56/9=6(2), 56²/9=3136/9=348(4),56³/9=175616(8), получится повторяющаяся последовательность остатков b(n)={2,4,8,7,5,1,2} b(1)=b(7)=b(13), b(n)=b(6n+1) 67=6*11+1 b(1)=b(6*11+1)=2 остаток от деления 56^67 равен 2
(23^34+56^67)/9=(23^34/9)+(56^67/9)=x(4)+y(2) где х и у -целые части от деления степеней на 9 суммарный остаток=4+2=6
Решение делим на две части: I. доказываем монотонный прирост и ограниченность II. находим предел последовательности
Часть I: монотонность доказываем по индукции: Проверка: Предполагаем справедливость неравенства для любого Доказываем для : Монотонный прирост доказан.
Ограниченность сверху:
Условие выполняется для , по индукции получаем справедливость для любого . (, потому можно извлечь корень) (*) Последовательность монотонна и ограниченна, следовательно сходится к супремуму.
Часть II. Определим . Из (*) следует: , но для больших выполняется (Коши), следовательно Подставялем в рекурсию и получаем: Из монотонности и следует . Получаем:
(**) Как я "угадал" верхний предел для доказательства ограниченности в первой части? - Сначала решил часть II, и выбрал подходящее значение. Важно помнить: без части I, часть II не имеет сысла!! Потому доказательство нужно предоставлять именно в таком порядке и в полном объёме.
27 = 3 * 3 * 3
НОД (45 и 27) = 3 * 3 = 9 - наибольший общий делитель
45 : 9 = 5 маек
27 : 9 = 3 футболки
ответ: в команде 9 человек, каждому достанется по 5 маек и 3 футболки.