Найти все такие пары чисел a и b, не превосходящие 1000

@Klaron · Регистрация: 11.04.2016

Author24 — интернет-сервис помощи студентам

Для натуральных чисел a и b операцию # определим так:
a # b = a - b + a mod b.
Найти пары чисел, для которых a # b = b # a.

Добавлено через 3 минуты
Например 4 и 3, 12 и 16, 15 и 20. Их остаток при делении наибольшего числа равен НОД'у, либо, если числа равны, равен нулю.

@Matan! · 05.05.2017, 09:57

Сообщение от Klaron

Например 4 и 3, 12 и 16, 15 и 20.

Неправильные пары..

@jogano · 05.05.2017, 14:28

Сообщение от Klaron

Их остаток при делении наибольшего числа равен НОД'у

Не НОД'у: 100 mod 10 = 0 - остаток от деления. НОД(100;10)=10.
1) Пусть a<b. Тогда a mod b = a; b mod a - какое-то число от 0 до a-1. Имеем^
a-b+a mod b=b-a+b mod a
3a-2b= b mod a
$https://www.cyberforum.ru/cgi-bin/latex.cgi?a \left{\frac{b}{a} \right}=3a-2b \: \left(:a \right)\\\left{\frac{b}{a} \right}=3-\frac{2b}{a}\\$
Обозначив дробь внутри функции дробной части {...} за х>1, получаем уравнение с целыми частями
$https://www.cyberforum.ru/cgi-bin/latex.cgi?x-\left[x \right]=3-2x \: \Rightarrow \: \left[x \right]=3x-3$
Если целая часть равна n (целое число от 0 и выше), то получаем систему
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}n\leq x<n+1\\ x=\frac{n}{3}+1 \end{cases} \: \Rightarrow \: n-? \: : \: n\leq \frac{n}{3}+1 <n+1 \: \Rightarrow \: 0<n\leq \frac{3}{2} \: \Rightarrow \: n=1$
Т.е. целая часть дроби b/a равна только 1, откуда, учитывая равенство $https://www.cyberforum.ru/cgi-bin/latex.cgi?x=\frac{n}{3}+1$ , получаем саму дробь: $https://www.cyberforum.ru/cgi-bin/latex.cgi?x=\frac{4}{3}$ . Т.е. b:a=4:3
2) a=b, тогда оба остатка равны по 0, и получаем a-b=b-a, откуда a=b.
Ответ: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\left(a;b \right) \in \left{\left(4k;3k \right),\; \left(3k;4k \right), \;\left(k;k \right), \: k \in \mathbb{N}\right}$

@Matan! · 05.05.2017, 14:34

jogano, а куда после a-b+a mod b=b-a+b mod a делся a mod b?

Добавлено через 36 секунд
Почему он ушёл в а, а не в 1?

@jogano · 05.05.2017, 14:37

Сообщение от Matan!

а куда после a-b+a mod b=b-a+b mod a делся a mod b?

Сообщение от jogano

a mod b = a

Сообщение от Matan!

Почему он ушёл в а, а не в 1?

Не понял вопрос.

@Matan! · 05.05.2017, 14:49

Как из этого

Сообщение от jogano

Пусть a<b. Тогда a mod b = a; b mod a - какое-то число от 0 до a-1.

Вот этот момент не до конца ясен..

@jogano · 05.05.2017, 14:57

Ну как...
При a<b (5<7; 10<14) 5 mod 7 = 5; 10 mod 14 = 10;
А b mod a это 7 mod 5 = 2 (число от 0 до 4); 14 mod 10 = 4 (число от 0 до 9).
В Экселе это функция =ОСТАТ(делимое;делитель)

@Matan! · 05.05.2017, 15:18

Сорри

пора мне учить матчасть..

@Klaron · 11.05.2017, 08:41 **[ТС]**

Сообщение от jogano

Сообщение от Klaron
Их остаток при делении наибольшего числа равен НОД'у
Не НОД'у: 100 mod 10 = 0 - остаток от деления. НОД(100;10)=10.

Я имел в виду подходящие числа) 4mod3 = 1, НОД(4,3) =1. 20 mod 15 = 5, НОД(20,15) = 5.

Спасибо за ответ!

Новые блоги и статьи Все статьи Все блоги /
std::vector в C++: от основ к оптимизации производительности NullReferenced 05.04.2025 Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .	Реляционная модель и правила Кодда: фундамент современных баз данных Codd 05.04.2025 Конец 1960-х — начало 1970-х годов был периодом глубоких трансформаций в области хранения и обработки данных. На фоне растущих потребностей бизнеса и правительственных структур существовавшие на тот. . .	Асинхронные операции в Django с Celery py-thonny 05.04.2025 Разработчики Django часто сталкиваются с проблемой, когда пользователь нажимает кнопку отправки формы и. . . ждёт. Секунды растягиваются в минуты, терпение иссякает, а интерфейс приложения замирает. . . .	Использование кэшей CPU: Максимальная производительность в Go golander 05.04.2025 Разработчикам хорошо известно, что эффективность кода зависит не только от алгоритмов и структур данных, но и от того, насколько удачно программа взаимодействует с железом. Среди множества факторов,. . .	Создаем Telegram бот на TypeScript с grammY run.dev 05.04.2025 Одна из его самых сильных сторон Telegram — это интеграция ботов прямо в экосистему приложения. В отличие от многих других платформ, он предоставляет разработчикам мощный API, позволяющий создавать. . .
Паттерны распределённых транзакций в Event-Driven микросервисах ArchitectMsa 05.04.2025 Современные программные системы всё чаще проектируются как совокупность взаимодействующих микросервисов. И хотя такой подход даёт множество преимуществ — масштабируемость, гибкость, устойчивость к. . .	Работа с объемным DOM в javascript Htext 04.04.2025 Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть. Дело в том, что я. . .	Оптимизация производительности Node.js с помощью кластеризации run.dev 04.04.2025 Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .	Управление зависимостями в Python с Poetry py-thonny 04.04.2025 Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .	Мониторинг с Prometheus в PHP Jason-Webb 04.04.2025 Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .

@Klaron 0 / 0 / 0 Регистрация: 11.04.2016 Сообщений: 8

	Найти все такие пары чисел a и b, не превосходящие 1000 05.05.2017, 07:23. Показов 1864. Ответов 8 Метки нет (Все метки) Для натуральных чисел a и b операцию # определим так: a # b = a - b + a mod b. Найти пары чисел, для которых a # b = b # a. Добавлено через 3 минуты Например 4 и 3, 12 и 16, 15 и 20. Их остаток при делении наибольшего числа равен НОД'у, либо, если числа равны, равен нулю. 0

@Matan! 1882 / 1015 / 228 Регистрация: 31.05.2013 Сообщений: 6,645 Записей в блоге: 6
	05.05.2017, 09:57
	Сообщение от Klaron Например 4 и 3, 12 и 16, 15 и 20. Неправильные пары.. 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	05.05.2017, 14:28
	Сообщение было отмечено Klaron как решение Решение Сообщение от Klaron Их остаток при делении наибольшего числа равен НОД'у Не НОД'у: 100 mod 10 = 0 - остаток от деления. НОД(100;10)=10. 1) Пусть a<b. Тогда a mod b = a; b mod a - какое-то число от 0 до a-1. Имеем^ a-b+a mod b=b-a+b mod a 3a-2b= b mod a $https://www.cyberforum.ru/cgi-bin/latex.cgi?a \left{\frac{b}{a} \right}=3a-2b \: \left(:a \right)\\\left{\frac{b}{a} \right}=3-\frac{2b}{a}\\$ Обозначив дробь внутри функции дробной части {...} за х>1, получаем уравнение с целыми частями $https://www.cyberforum.ru/cgi-bin/latex.cgi?x-\left[x \right]=3-2x \: \Rightarrow \: \left[x \right]=3x-3$ Если целая часть равна n (целое число от 0 и выше), то получаем систему $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}n\leq x<n+1\\ x=\frac{n}{3}+1 \end{cases} \: \Rightarrow \: n-? \: : \: n\leq \frac{n}{3}+1 <n+1 \: \Rightarrow \: 0<n\leq \frac{3}{2} \: \Rightarrow \: n=1$ Т.е. целая часть дроби b/a равна только 1, откуда, учитывая равенство $https://www.cyberforum.ru/cgi-bin/latex.cgi?x=\frac{n}{3}+1$ , получаем саму дробь: $https://www.cyberforum.ru/cgi-bin/latex.cgi?x=\frac{4}{3}$ . Т.е. b:a=4:3 2) a=b, тогда оба остатка равны по 0, и получаем a-b=b-a, откуда a=b. Ответ: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\left(a;b \right) \in \left{\left(4k;3k \right),\; \left(3k;4k \right), \;\left(k;k \right), \: k \in \mathbb{N}\right}$ 2

@Matan! 1882 / 1015 / 228 Регистрация: 31.05.2013 Сообщений: 6,645 Записей в блоге: 6
	05.05.2017, 14:34
	jogano, а куда после a-b+a mod b=b-a+b mod a делся a mod b? Добавлено через 36 секунд Почему он ушёл в а, а не в 1? 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	05.05.2017, 14:37
	Сообщение от Matan! а куда после a-b+a mod b=b-a+b mod a делся a mod b? Сообщение от jogano a mod b = a Сообщение от Matan! Почему он ушёл в а, а не в 1? Не понял вопрос. 0

@Matan! 1882 / 1015 / 228 Регистрация: 31.05.2013 Сообщений: 6,645 Записей в блоге: 6
	05.05.2017, 14:49
	Как из этого Сообщение от jogano Пусть a<b. Тогда a mod b = a; b mod a - какое-то число от 0 до a-1. Вот этот момент не до конца ясен.. 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	05.05.2017, 14:57
	Ну как... При a<b (5<7; 10<14) 5 mod 7 = 5; 10 mod 14 = 10; А b mod a это 7 mod 5 = 2 (число от 0 до 4); 14 mod 10 = 4 (число от 0 до 9). В Экселе это функция =ОСТАТ(делимое;делитель) 0

@Matan! 1882 / 1015 / 228 Регистрация: 31.05.2013 Сообщений: 6,645 Записей в блоге: 6
	05.05.2017, 15:18
	Сорри пора мне учить матчасть.. 0

@Klaron 0 / 0 / 0 Регистрация: 11.04.2016 Сообщений: 8
	11.05.2017, 08:41 [ТС]
	Сообщение от jogano Сообщение от Klaron Их остаток при делении наибольшего числа равен НОД'у Не НОД'у: 100 mod 10 = 0 - остаток от деления. НОД(100;10)=10. Я имел в виду подходящие числа) 4mod3 = 1, НОД(4,3) =1. 20 mod 15 = 5, НОД(20,15) = 5. Спасибо за ответ! 0

Найти все такие пары чисел a и b, не превосходящие 1000

Решение