Дискретная математика. Ребята, срочно нужно решить! Помогите

Question

Дискретная математика. Ребята, срочно нужно решить! Помогите

Алеша Иванов Ученик (73), на голосовании 2 года назад

Answer 1

bebra olegovich Знаток (361) 2 года назад

Я ток дискретные видеокарты знаю

Answer 2

Unknown Unknown Гуру (4730) 2 года назад

{x - 9 = 15n
{x - 7 = 22k
Решай диофантовое уравнение 15n + 9 = 22k + 7, n и k целые
Это уже совсем детский сад.

Алеша ИвановУченик (73) 2 года назад

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

Unknown Unknown Гуру (4730) Алеша Иванов, вот примеры диофантовых уравнений https://www.google.com/url?sa=t&source=web&rct=j&url=https://resh.edu.ru/subject/lesson/7275/conspect/&ved=2ahUKEwi6uePM0ob8AhWfQ_EDHbg1BO8QFnoECDgQAQ&usg=AOvVaw1v1B3aoCvRmIbPkyvew38_ Потом выражаешь x через n или k

Алеша ИвановУченик (73) 2 года назад

Слушай, а могут ли эти примеры быть связаны? Типа вот эти моды условие к решению первого?

Answer 3

x=9 (mod 15)
x=7 (mod 22) <=> x=7+22m
(7+22m) mod 15=9
(7+22m) mod 15 =[т. об остатках] (7+7m) mod 15=(7(m+1))mod 15=[ещё т. об остатках] =
((7)*(m+1) mod 15)mod 15
(m+1) mod 15 может давать от 0 до 14
Пробуем все варианты...
7 mod 15=7
14 mod 15=14
21 mod 15=6
28 mod 15=13
35 mod 15=5
42 mod 15=12
49 mod 15=4
56 mod 15=11
63 mod 15=3
70 mod 15=10
77 mod 15=2
84 mod 15=9 ((m+1) mod 15=12; подходит )
91 mod 15=1
98 mod 15=8
m+1=12+15k
x=7+22(11+15k), k - неотрицательное целое.
Кривое, но рабочее решение.