Алиса345780
30.05.2021 02:52

решить задачу по комбинаторике!!) 2,3,5,7,11

Скільки чисел кратних 10 можна отримати з данних чисел?

Сколько цифр кратных 10 можно получить из данных чисел?​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Thelow26
26.01.2020 05:15

С применением степени
(квадрат и куб) и дроби

(x^2 - 1)/(x^3 + 1)

Квадратный корень

sqrt(x)/(x + 1)

Кубический корень

cbrt(x)/(3*x + 2)

С применением синуса и косинуса

2*sin(x)*cos(x)

Арксинус

x*arcsin(x)

Арккосинус

x*arccos(x)

Применение логарифма

x*log(x, 10)

Натуральный логарифм

ln(x)/x

Экспонента

exp(x)*x

Тангенс

tg(x)*sin(x)

Котангенс

ctg(x)*cos(x)

Иррациональне дроби

(sqrt(x) - 1)/sqrt(x^2 - x - 1)

Арктангенс

x*arctg(x)

Арккотангенс

x*arсctg(x)

Гиберболические синус и косинус

2*sh(x)*ch(x)

Гиберболические тангенс и котангенс

ctgh(x)/tgh(x)

Гиберболические арксинус и арккосинус

x^2*arcsinh(x)*arccosh(x)

Гиберболические арктангенс и арккотангенс

x^2*arctgh(x)*arcctgh(x)
0,0(0 оценок)
Ответ:
dima200756
01.10.2021 13:06

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

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 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота