Что-то туго соображаю, не могу понять решение задачи.
Вася утверждает, что он знает 2 натуральных числа x и y таких, что 158х + 93у =2003. Не ошибся ли Вася?
Собственно, решали перебором, хотя быстро: какие числа в сумме дают 3 и т.д. Но ведь есть, наверное, другой способ?
Конференция "Ребенок от 7 до 10""Ребенок от 7 до 10"
Раздел: Образование, развитие
Отвечать в конференциях и заводить новые темы может любой участник, независимо от наличия регистрации на сайте 7я.ру.
Можно построить график :) Должна быть линейная функция, если я математику совсем не забыла.
при x=0 y=21.53...
при y=0 x=12.67...
На бумаге в клеточку должно поместиться. Если будет проходить мимо угла клетки где-то - это место и стоит проверить. Теоретически - самый короткий путь.
Заодно понимаем, что x<12, y<22. Причём у - очевидно нечётное число. Так что даже если и перебирать, то только у=1,3,5,7,9,11,13,15,17,19,21. Всего 11 вариантов. Если попыжиться - можно ещё наверно укоротить, но мне уже проще на калькуляторе проверить. Но граффик - IMHO, изящней всего. 21.03.2005 21:40:09, Ego Darling
при x=0 y=21.53...
при y=0 x=12.67...
На бумаге в клеточку должно поместиться. Если будет проходить мимо угла клетки где-то - это место и стоит проверить. Теоретически - самый короткий путь.
Заодно понимаем, что x<12, y<22. Причём у - очевидно нечётное число. Так что даже если и перебирать, то только у=1,3,5,7,9,11,13,15,17,19,21. Всего 11 вариантов. Если попыжиться - можно ещё наверно укоротить, но мне уже проще на калькуляторе проверить. Но граффик - IMHO, изящней всего. 21.03.2005 21:40:09, Ego Darling

158х+93у=2003
(65+93)х+93у=2003
65х+93z=2003 z=x+y - натуральное
65 на что не умножай из натурального на конце будет 0 или 5, тогда z может заканчиваться только на 1 или 6
и при этом (2003-65) делить на 93 ближайщее наименьшее натуральное 21, то есть z меньше 21, тогда для z остаются на перебор значения - 6, 11, 16 - не так уж и много)
вроде как решений в нат числах нет
или ошиблась я?) 21.03.2005 13:34:36, Лёкa


имхо тут зацепка на том, что первый множитель можно "закончить" на 5 и таким образом уменьшить число вариантов окончаний неизвестных
а вы как решали? 21.03.2005 14:12:15, Лёкa

а/158*5,10,15,20 и т.д. + 93*1. 1910 на 158 без остатка не делится, не подходит.
б/ 158*4,8,14,18 и т.д. + 93*7, 17 и т.д. Берем минимум: 158*4=632, 158*8=1264 и 93*7=651, 93*17=1581. Тоже не подходит.
в/158*3,8 и т.д. + 93*3. 1724 на 158 без остатка не делится, и это не подходит.
Собственно, наш способ длиннее, но Юрка хорошо и быстро считает, это-то нас и сгубило:)))) 21.03.2005 14:33:08, Мама-3Д


Читайте также
Выращиваем королеву сада: все о посадке, обрезке и зимовке роз
Хотите роскошные розы в своем саду? Узнайте все секреты успешного выращивания: от правильной посадки и выбора удобрений до тонкостей обрезки и надежной защиты от зимних морозов. В статье — подробные инструкции и ценные советы
Почему важно вовремя диагностировать и лечить скрытые родовые травмы у детей
Проблемы со сном, аппетитом или поведением могут быть следствием травмы, которую малыш получил при рождении. В статье расскажем, как распознать такие нарушения и почему важно вовремя их корректировать.