Задания
Версия для печати и копирования в MS Word
Тип 16 № 1759
i

Ре­ши­те урав­не­ние 1812x плюс 1941y = 666 в целых чис­лах. В от­ве­те ука­жи­те зна­че­ние y, со­от­вет­ству­ю­щее наи­мень­ше­му воз­мож­но­му зна­че­нию x.

Спрятать решение

Ре­ше­ние.

За­ме­тим, что обе части урав­не­ния можно раз­де­лить на 3, по­лу­чим урав­не­ние:

604x плюс 647y = 222.

Чтобы найти част­ное ре­ше­ние урав­не­ния, будем ис­кать наи­боль­ший общий де­ли­тель чисел 604 и 647 при по­мо­щи ал­го­рит­ма Ев­кли­да (ясно, что этот де­ли­тель равен 1, нам нужно по­лу­чить для него пред­став­ле­ние в виде 1 = 604p плюс 647q ). На­хо­дим:

647 = \bold 604 плюс \bold 43,

то есть

43 = 647 умно­жить на 1 минус 604;

604 = \bold 43 умно­жить на 14 плюс \bold 2,

то есть

2 = 604 минус 14 умно­жить на 43;

43 = \bold 2 умно­жить на 21 плюс \bold 1,

то есть

1 = 43 минус 21 умно­жить на 2.

Таким об­ра­зом,

 1 = 43 минус 21 умно­жить на 2 = 43 минус 21 умно­жить на левая круг­лая скоб­ка 604 минус 14 умно­жить на 43 пра­вая круг­лая скоб­ка = 295 умно­жить на 43 минус 21 умно­жить на 604 =
= 295 умно­жить на левая круг­лая скоб­ка 647 минус 604 пра­вая круг­лая скоб­ка минус 21 умно­жить на 604 = 295 умно­жить на 647 минус 316 умно­жить на 604.

Сле­до­ва­тель­но,

 647 умно­жить на 295 минус 604 умно­жить на 316 = 1.

Ис­ко­мое пред­став­ле­ние най­де­но. Умно­жая обе части урав­не­ния на 222, окон­ча­тель­но по­лу­ча­ем:

604 умно­жить на левая круг­лая скоб­ка 316 умно­жить на 222 пра­вая круг­лая скоб­ка плюс 647 умно­жить на левая круг­лая скоб­ка 295 умно­жить на 222 пра­вая круг­лая скоб­ка = 222,

то есть

 604 умно­жить на 70 152 плюс 647 умно­жить на 65 490 = 222 .

Тем самым част­ным ре­ше­ни­ем урав­не­ния яв­ля­ют­ся числа x_0 = 70 152 и y_0 = 65 490. По­это­му общее ре­ше­ние есть:

x = минус 70 152 плюс 647t,

y = 65 490 минус 604t,

где t = 0, \pm 1, \pm 2, \ldots .

Ответ: x = минус 70 152 плюс 647t, y = 65 490 минус 604t, где t = 0, \pm 1, \pm 2, \ldots .

 

Ответ: 65490.

Спрятать критерии
Критерии проверки:

Кри­те­рии и ука­за­ния к оце­ни­ва­ниюБаллы
Обос­но­ван­но по­лу­чен вер­ный ответ2
Дан вер­ный ответ, но ре­ше­ние не­до­ста­точ­но обос­но­ва­но

ИЛИ

Ход ре­ше­ния вер­ный, но до­пу­ще­на вы­чис­ли­тель­ная ошиб­ка

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше0
Мак­си­маль­ный балл2
Источник: сайт Решу урок  —  алгебра, задание № 6155.