из пяти букв а, б, в, г, е Составляют шестибуквенное слово, начинающиеся с согласной буквы
. Сколько можно составить таких слов используя каждую букву любое число раз???

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

Ответ:

rakitina03

18.05.2023 06:10

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

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 оценок)

Ответ:

кульпан1

30.08.2022 04:36

Найдем стороны четырехугольника АВСD:
Длина вектора, заданного координатами, равна корню квадратному из суммы квадратов его координат.Чтобы найти координаты вектора, заданного координатами начала и конца, надо от координат КОНЦА отнять соответствующие координаты НАЧАЛА.
АВ{1;3}, |AB|=√(1+9)=√10.
BC{3;1}, |BC|=√(9+1)=√10.
CD{-1;-3},|CD|=√(1+9)=√10.
AD{3;1}, |AD|=√(9+1)=√10.
Итак, в четырехугольнике все стороны равны.
Ромбом называется параллелограмм, у которого все стороны равны.
Если все противоположные стороны ПОПАРНО равны: AB = CD, BC=DA, то четырехугольник АВСD - параллелограмм.
У нас выполняются оба условия, значит четырехугольник АВСD является ромбом или квадратом.
Но для того, чтобы доказать, что это НЕ КВАДРАТ, определим угол между двумя соседними векторами. Угол α между вектором a и b:
cosα=(x1*x2+y1*y2)/[√(x1²+y1²)*√(x2²+y2²)].
В нашем случае: cosα=(3+3)/[√(1+9)*√(9+1)] = 6/10 = 0,6. То есть угол между векторами АВ и ВС НЕ ПРЯМОЙ. Этого достаточно, чтобы доказать, что четырехугольник АВCD не квадрат.
Следовательно, четырехугольник АВCD - РОМБ.
Что и требовалось доказать...

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

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