KotyaSuper11
04.03.2020 07:58

сыграй с кейт. вы по очереди выбираете по одной цыфре. Выигрывает тот у кого сумма каких либо трех чисел равна 15​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kasabyan2000
11.04.2020 19:07
1) Боря берет конфеты по арифметической прогрессии: 1, 3, 5, ...
a1(1) = 1; d1 = 2
Миша - тоже по арифметической прогрессии
a2(1) = 2; d2 = 2
Всего Боря взял
S1(n) = (2a1 + d(n-1))*n/2 = (2 + 2(n-1))*n/2 = (1 + n - 1)*n = n^2 = 60
7 < n < 8
Значит, n = 7, предпоследний раз Боря взял a1(7) = 1 + 2*6 = 13.
И у Бори получилось S1(7) = 7^2 = 49 конфет.
Но мы знаем, что всего он взял 60 конфет. Значит, в последний раз 11.
Миша последний раз взял 14. Это тоже 7-ой раз.
Всего Миша взял S2(7) = (2*2 + 2*6)*7/2 = 2*8*7/2 = 56
Всего конфет было 60 + 56 = 116

2) 231 = 3*7*11
На каждом этаже квартир больше 2, но меньше 7, то есть 3.
Допустим, в доме 7 этажей. Тогда в одном подъезде 3*7 = 21 квартира.
Квартира номер 42 - последняя во 2 подъезде.
Квартир с номерами больше 42 во 2 подъезде нет.
Значит, в доме 11 этажей. Тогда в одном подъезде 3*11 = 33 квартиры.
Квартира номер 42 - последняя на 3 этаже.
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-бота