М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
хани2005
хани2005
29.04.2020 14:36 •  Математика

По какому алгоритму можно определить остаток от деления числа 10! на 7 опишите все шаги алгоритма и ее основную итерац

👇
Ответ:
gladiolys2003
gladiolys2003
29.04.2020
\frac{10!}{17}\equiv\frac{2^8*5^2*3^4*7}{17}\equiv\frac{2^8*3^4*7*(17+2^3)}{17}\equivA+\frac{2^{11}*3^4*7}{17} \equiv \\
 \frac{2^{11}*(2^6+17)*7}{17}\equivB+\frac{ 2^{17}*7}{17}\equiv\frac{(15+17)*2^{12}*7}{17}\equivC+\frac{15*2^{12}*7}{17} \equiv \frac{(88+17)*2^{12}}{17} = \\
 \frac{88*2^{5}*2^{7}}{17} \equiv \frac{88*2^{7}*(17+15)}{17}\equiv\frac{88*(15+17)*4*15}{17}\equiv \frac{88*15^2*4}{17}\equiv mod \ 14
4,8(4 оценок)
Открыть все ответы
Ответ:
Evgeniy11111111111
Evgeniy11111111111
29.04.2020
260 : 2 = 130                           117 : 3 = 39
130 : 2 = 65                              39 : 3 = 13
65 : 5 = 13                                13 : 13 = 1 
13 : 13 = 1                                117 = 3 * 3 * 13
260 = 2 * 2 * 5 * 13
НОД (260 и 117) = 3 - наибольший общий делитель
Числа 260 и 117 не взаимно простые, так как у них есть общий делитель, отличный от единицы

945 : 3 = 315                               544 : 2 = 272
315 : 3 = 105                               272 : 2 = 136
105 : 3 = 35                                 136 : 2 = 68
35 : 5 = 7                                     68 : 2 = 34
7 : 7 = 1                                       34 : 2 = 17
945 = 3 * 3 * 3 * 5 * 7                  17 : 17 = 1
                                                    544 = 2 * 2 * 2 * 2 * 2 * 17
НОД (945 и 544) = 1 - наибольший общий делитель
Числа 945 и 544 взаимно простые, так как у них нет общих делителей, кроме единицы
4,6(58 оценок)
Ответ:
878v878
878v878
29.04.2020
       Я думаю, что профессия товароведа очень интересная, так как мне нравиться раскладывать, перебирать, отбирать, пересматривать различные предметы. Но профессия товароведа наверняка достаточно трудная и требует определённых знаний. Например: товаровед знает, что сахар нельзя хранить рядом с какими-то жидкостями. Существуют и другие законы о хранении, перемещении, сортировке товаров. 
         Профессия конечно интересная, но в роли товароведа я себя не представляю потому, что мне интересно заниматься другим делом. Я хочу стать , поэтому я не вижу себя в роли товароведа.

(на месте пропуска вставишь любую понравившуюся тебе профессию)
       
4,4(80 оценок)
Это интересно:
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ