quiz 245 풀이

beoped(69)
Published in
#kr-quiz
Words
89
Reading
1 min
8y
Listen to this post
~1 min

쉬는 날인데도 새벽 5시 30분에 눈이 떴다.

이런 뒹굴 거리다가 두뇌 훈련을 해볼까 가볍게 퀴즈 풀이를 작성해 본다.

퀴즈 245번

image.png

일반적인 해의 경우 일단 방정식을 세운 뒤, 정수해 방정식을 푸는 테크닉을 이용하면 된다.

방정식을 세우는 것 까지는 크게 문제가 되지 않을 것으로 보인다.

image.png

glory7@glory7 님이 답을 올려주셨는데, 일반해를 위해 한번 끄적여 봤다.

image.png

마지막 부분의 technique 이 좀 낮설게 느껴질지도 모르겠다.

정수해를 찾는 문제이고, x에는 8이 y 에는 81 이 곱해져 있으니, x=81 n+a, y=8n+b 의 형태로 식을 변형한 것이다.

이는 정수해 방정식을 푸는 한가지 방식으로, 여러 문제에 유용하게 사용된다.

quiz 245 풀이 | Ecency