Kreativshik » Чт июл 29, 2021 7:55 pm
Гость писал(а):На парковке стоят легковушки и грузовики. Легковушки по 4 колеса, у грузовиков по 6 колес. Всего 46 колес. Сколько легковых, а сколько грузовиков?
Составляем уравнение
[tex]4x+6y=46[/tex]
Оно представляет собой линейное диафантово уравнение,
алгоритм решения которого вполне известен.
Находим НОД(4,6), и делим на него имеющеееся уравнение, получим
[tex]2x+3y=23[/tex]
через алгоритм Евклида находим коэффициенты безу, и через них находим общее решение уравнения по известным формулам, в данном случае имеем
[tex]x=3n+1, y=7-2n, n \in Z[/tex]
В данном случае, нас интересуют натуральные x и y, а они возможны при n=0,1,2,3.
Таким образом имеем 4 решения данной задачи:
[tex]x=1,y=7;
x=4, y=5;
x=7, y=3;
x=10, y=1[/tex]
[quote="Гость"]На парковке стоят легковушки и грузовики. Легковушки по 4 колеса, у грузовиков по 6 колес. Всего 46 колес. Сколько легковых, а сколько грузовиков?[/quote]
Составляем уравнение
[tex]4x+6y=46[/tex]
Оно представляет собой линейное диафантово уравнение,
алгоритм решения которого вполне известен.
Находим НОД(4,6), и делим на него имеющеееся уравнение, получим
[tex]2x+3y=23[/tex]
через алгоритм Евклида находим коэффициенты безу, и через них находим общее решение уравнения по известным формулам, в данном случае имеем
[tex]x=3n+1, y=7-2n, n \in Z[/tex]
В данном случае, нас интересуют натуральные x и y, а они возможны при n=0,1,2,3.
Таким образом имеем 4 решения данной задачи:
[tex]x=1,y=7;
x=4, y=5;
x=7, y=3;
x=10, y=1[/tex]