Натуральные числа $%x$%, $%y$%, $%z$%, меньшие $%100$%, удовлетворяют уравнениям: $$1099x+901y+1110z=143579,$$ $$109x+991y+101z=96253.$$ Найдите $%10000x+100y+z$%. задан 3 Ноя '14 18:49 HULK29 |
Рассмотрим равенства по модулю 100. Из первого условия следует, что $%-x+y+10z+21$% делится на 100, а из второго -- что $%9x-9y+z-53$% делится на 100. Тогда из первого условия $%-9x+9y+90z+189$% кратно 100, то есть $%-9x+9y-10z-11$% делится на 100. Складывая, имеем, что $%-9z-64$% делится на 100, а это равносильно делимости на 100 числа $%9z-36$%. Таким образом, $%z-4$% делится на 100, и с учётом условия $%z < 100$% это значит, что $%z=4$%. Система приобретает вид $%1099x+901y=139139$%, $%109x+991y=95849$%. В таком виде она может быть уже решена явно, но это неудобный способ. Можно, однако, заметить, что $%y-x$% равно $%39$% по модулю 100. Если $%y > x$%, то $%y=x+39$%, а если $%y < x$%, то $%x=y+61$%. Теперь можно рассмотреть два случая и сделать явную подстановку, но вместо этого мы рассмотрим уравнения по модулю 11, чтобы получить дополнительную информацию. Из первого уравнения следует, что $%x+y$% делится на 11, а из второго -- что $%-x+y-6$% делится на 11. Последнее согласуется с условием $%y=x+39$%, но не согласуется со вторым из условий. Тогда мы знаем, что $%2x+39$% делится на 11. Используя тот дополнительный факт, что $%x+y$% равно $%8$% по модулю 9, мы видим, что $%x+y+1=2x+40$% делится на 9. Можно сделать вывод, что $%x+3$% кратно 11 и $%x+2$% кратно 9, из чего легко найти $%x=52$% (даже подбором). В итоге $%x=52$%, $%y=91$%, $%z=4$%, и ответ становится ясен. отвечен 3 Ноя '14 19:46 falcao Извините, а вы писали, что посмотрите вот эту задачу: math.hashcode.ru/questions/45917/
(3 Ноя '14 21:53)
HULK29
1
@denisivlev989: да, я прочитал условие, но это задача весьма трудная, и сходу мне пока ничего в голову не пришло. Тут пока на форуме идёт "поток" задач, я решаю то, что получается быстрее. Если придумаю что-нибудь, то напишу.
(3 Ноя '14 21:56)
falcao
А вот эту задачу не посмотрите?
(3 Ноя '14 22:07)
HULK29
@denisivlev989: это интересная по виду задача. Я условие видел, но не думал над ней. Тут очень много задач идёт одновременно, и всё сразу не успеть.
(3 Ноя '14 22:09)
falcao
Ну, можете посмотреть, как будет время, пожалуйста?
(3 Ноя '14 22:25)
HULK29
|
Натуральные числа x, y, z, меньшие 100, удовлетворяют уравнениям 1099x+901y+1110z=59800, 109x+991y+101z=44556. Найдите 10000x+100y+z. а это как будет тогда?:( отвечен 10 Янв '15 19:03 ЗлаяДевица @ЗлаяДевица: См. аналогичную задачу выше.
(10 Янв '15 19:13)
EdwardTurJ
@ЗлаяДевица: принцип решения здесь везде один и тот же, а решать задачу по отдельности для каждого варианта -- это вещь не слишком увлекательная.
(10 Янв '15 19:15)
falcao
ну тогда ладно:(
(10 Янв '15 20:44)
ЗлаяДевица
|