[일반] imo 2019 4번 문제

[익명(221.157)]

저 식을 만족하는 순서쌍(k,n)을 k,n은 양의정수 

모두 구하라는데 대입법으로 푸는건 아닌거같고ㅠ어떤식으로 가야하나요

- dc official App

[익명(221.155)]

https://web.evanchen.cc/exams/IMO-2019-notes.pdf
8페이지
참조

[익명(124.53)]

양변 소인수분해해서 2의 지수를 비교하면 k=2^(n-1)이거나 k=2^(n-1)+1이니까 대충 크기 비교해서 n을 특정할 수 있지 않을까