Найти остаток от деления: 1) числа 39^46 на 5; 2) числа 64^29 на 7; 3) числа 103^15 на 17; 4) числа 10^10 + 28^3 - 1 на 3; 5) числа 7*10^30 на 9

Заметим, что дает такой же остаток при делении на s, что и . (Доказывается, например, так. Раскрываем скобки:

Очевидно, на каждом шаге будет образовываться слагаемое, делящееся на qs, и степень умноженная на r. Все слагаемые первого типа на остаток не влияют, так что остается только )

Кроме того, остаток от деления от суммы равен остатку от деления от суммы остатков (as + b + cs + d = (a + c)s + (b + d) дает такой же остаток при делении на s, что и b + d), а так же произведение можно менять на произведение остатков

Применяем наблюдения:

ответ:   16 .

Объяснение:

4 играют во все игры, записываем в пересечение трёх окружностей8 играют в ф. и г.  ⇒  8-4=4 - играют только в ф. и г. 5 играют в г. и в.   ⇒   5-4=1 - играет только в г. и в. 7 играют в ф. и в.  ⇒   7-4=3 - играют только в ф. и в. Только в футбол играют 11-4-4-3=0 студентов.Только в гандбол играют 10-4-4-1=1 студент.Только в волейбол играют 10-3-4-1=2 студентов.Всего играют в различные игры  4+4+3+1+1+2=15 студентов.  Ни в одну игру не играет 1 студент  ⇒  всего в группе 15+1=16 студентов.

Найдем стороны четырехугольника АВС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 - РОМБ.
Что и требовалось доказать...