друзья!
каждый раз, рассматривая формулировки заданий ЕГЭ по информатике, задумываюсь над некоторыми из них..
о том, почему именно эти задания не задумываюсь - это дано..основной вопрос: с какой целью так подробно в задании описывается ход его выполнения (с примерами, объяснениями и пр
(
Read more... )
Comments 5
при n=1 все, конечно, решается моментально
при больших возникают проблемы
попробую еще раз
логично, что первое и последнее действие можно сложить сразу и получить результирующий вектор (27, 90)
аналогично внутри цикла
т.е. внутри цикла у нас есть повторенный n раз вектор (a-11, b-12)
поскольку по условию n>1, а при n=2, 4, 6 и т.д. абсцисса смещается на четное число (т.е. не равно 27), минимальное n=3
следовательно, нам надо, чтобы 11n+27 и 12n+90 делились нацело на одно и то же число n
первый член обоих выражений делится на n по определению, второй имеет наименьший общий делитель 3
подставляем, проверяем
3(a-11)=27 => a=20;
3(b-12)=90 => b=42
т.е. ответ мой первоначальный, n=3, абсолютно верен. но ход решения должен быть другой
метод подбора (с учетом очевидного отсечения четных значений n) дает ответ, но в данном случае это способ неправильный
Reply
отдельное спасибо за "докручивание" решения..
как вам кажется, есть ли в формулировке этой задачи "лишние" данные?
Reply
но то, что правильный ответ можно получить перебором - плохо
Reply
еще раз спасибо!
Reply
начальное (до цикла) и конечно (после) складываем - получаем (27, 90)
цикл должен нас вернуть на место.
в цикле есть (-11, -12), что должно нас порадовать и дать ответ n=1.
но по условиям n>1.
тогда берем следующее нечетное значение n, т.е. 3.
проверяем:
n=3
вычислим для него a,b
3*(-11, -12) = (-33, -36)
совместим с начальным/конечным смещением в (27, 90)
получим (-6, 54)
и тут видим, что нам повезло - все цифры делятся на n=3.
получаем для n=3:
а=-6/3=2
b=54/3=18
можно сказать, что решил перебором(
Reply
Leave a comment