В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
dadmaeva426
dadmaeva426
04.09.2020 06:27 •  Алгебра

На доске выписаны 100 дробей: 25/2046, 26/2047, 27/2048… 124/2145. Петя сокращает все дроби, которые сможет. Сколько дробей Петя не сможет сократить?​

Показать ответ
Ответ:
салмик
салмик
04.12.2022 20:08
Обозначим скорость автомобиля через Х км/ч.
До встречи с другим автомобилем он путь Х*1=Х км.
Следовательно второй автомобиль путь до встречи 100-Х.
Время в пути из города в город первого автомобиля равно 100/Х ч.
Время в пути из города в город второго автомобиля равно 100/(100-Х).
Разница во времени по условию 50 мин или 5,6 ч. Пусть скорость первого больше скорости второго, тогда второй ехал на 50 мин дольше. Составим уравнение.
100/Х+5/6=100/(100-Х).
После освобождения от знаменателей получишь квадратное уравнение 60000-600х-600х-500х+5х^2=0.
Получаем x^2-340x+12000=0
Находим корни Х1=40, Х2=300. Нам подходит Х=40 к/ч.
Скорость второго - 30 км/ч
0,0(0 оценок)
Ответ:
willzymustdie
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 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота