Алгебра: решить ! С решением

решить ! С решением

Показать ответ

Ответ:

willzymustdie

13.04.2021 19:20

Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.

1-ое свойство, которое понадобится

$a+c \equiv b + d \ (mod \ m)$

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

$ac \equiv bd \ (mod \ m)$

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

$a = 5\cdot 2^{51}+21\cdot 32^{45}$

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, $16 \equiv (-1) \ (mod \ 17)$ , но сейчас это не нужно), нам повезло, это 32

Учитываем, что $32 \equiv 1 \ (mod \ 31)$ , получаем

$5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)$

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

$21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)$

Остаток 21, чудесно. Выполняем последний шаг.

$5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)$

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

0,0(0 оценок)

Ответ:

sofia2004417

24.04.2021 06:31

Найдем, в каких пределах может изменяться сума цифр трехзначного числа:

- минимальная сумма цифр равна 1 (у числа 100)

- максимальная сумма цифр равна 27 (у числа 999)

Найдем наибольшую сумму цифр среди чисел от 1 до 27. Очевидно, что нужно по возможности максимально увеличить разряд единиц и разряд десятков. Таким образом, образуется два кандидата: числа 19 и 27.

- сумма цифр числа 19 равна 1+9=10

- сумма цифр числа 27 равна 2+7=9

Итак, наибольшая сумма цифр суммы цифр равна 10. Значит, искомая сумма цифр равна 19.

Трехзначные числа с суммой цифр 19 можно разделить на две группы: содержащие одинаковые цифры и не содержащие одинаковые цифры.

Рассмотрим случай, когда в записи числа используются одинаковые цифры:

9-9-1, 9-5-5, 8-8-3, 7-7-5, 7-6-6 - итого 5 случаев, для каждого из которых существует перестановок цифр указать место для уникальной цифры). Всего для этих вариантов имеем 5·3=15 чисел

Рассмотрим случай, когда в записи числа не используются одинаковые цифры:

9-8-2, 9-7-3, 9-6-4, 8-7-4, 8-6-5 - итого, 5 случаев, для каждого из которых существует перестановок цифр. Всего для этих вариантов имеем 5·6=30 чисел

Таким образом, всего есть 15+30=45 чисел, удовлетворяющих поставленному условию.

ответ: 45

0,0(0 оценок)

Популярные вопросы: Алгебра