[출제의도] 지수법칙을 이용하여 순서쌍의 개수 추론하기
(ⅰ) a=c일 때,
① k<24일 때, 조건을 만족시키는 순서쌍은 존재하지 않는다. ② 24≤k<500일 때,
ab1×cd1=24b1×24d1=24b1+d1=2451
따라서 b1+d1=bdb+d=51이므로
bd=5(b+d)이고
bd−5b−5d=0이 되어 (b−5)(d−5)=25이다.
| b−5 | 1 | 5 | 25 |
| d−5 | 25 | 5 | 1 |
(b,d)=(6,30), (10,10), (30,6)이다.
24≤k<30이면 조건을 만족시키는 순서쌍 (a,b,c,d)는 (24,10,24,10)이므로 모든 순서쌍 (a,b,c,d)의 개수는 1이다.
30≤k<500이면 조건을 만족시키는 순서쌍 (a,b,c,d)는 (24,6,24,30), (24,10,24,10), (24,30,24,6)이므로 모든 순서쌍 (a,b,c,d)의 개수는 3이다.
(ⅱ) a=c일 때,
2451=(2×12)51=251×1251=(2p)5p1×(12q)5q1 ⋯⋯㉠
2451=(3×8)51=351×851=(3p)5p1×(8q)5q1 ⋯⋯㉡
2451=(4×6)51=451×651=(4p)5p1×(6q)5q1 ⋯⋯㉢
2451=(242)101=(243)151=(244)201=⋯⋯⋯㉣
의 네 가지 경우가 있다.
한편, 두 자연수 p, q의 값이 커지면 순서쌍 (a,b,c,d)의 개수도 증가한다.
2p, 3p, 4p, 6q, 8q, 12q의 값은 각각 2 이상 k 이하이므로 ㉠, ㉡, ㉢에서
26=64, 34=81, 27=128, 122=144, …을 이용하여 조건을 만족하는 모든 순서쌍 (a,b,c,d)의 개수가 59인 경우를 찾아보자.
① 64≤k<81일 때,
㉠에서 p=1, 2, 3, 4, 5, 6, q=1, 즉, 5p=5, 10, 15, 20, 25, 30, 5q=5이다.
그런데 a=2p, c=12q인 경우와 a=12q, c=2p인 경우가 있고 각각의 경우 순서쌍의 개수는 같으므로 모든 순서쌍 (a,b,c,d)의 개수는 6×1×2=12이다.
㉡에서 p=1, 2, 3, q=1, 2, 즉, 5p=5, 10, 15, 5q=5, 10이다.
그런데 a=3p, c=8q인 경우와 a=8q, c=3p인 경우가 있고 각각의 경우 순서쌍의 개수는 같으므로 모든 순서쌍 (a,b,c,d)의 개수는 3×2×2=12이다.
㉢에서 p=1, 2, 3, q=1, 2, 즉, 5p=5, 10, 15, 5q=5, 10이다.
그런데 a=4p, c=6q인 경우와 a=6q, c=4p인 경우가 있고 각각의 경우 순서쌍의 개수는 같으므로 모든 순서쌍 (a,b,c,d)의 개수는 3×2×2=12이다.
한편, 음이 아닌 세 정수 p, q, r와 2이상인 자연수 n에 대하여
(24n)5n1=(23n×3n)5n1={(2p×3q)r×23n−pr×3n−qr}5n1
이 성립한다.
㉣에서 ㉠, ㉡, ㉢ 이외의 순서쌍을 구하기 위해 위 식의 p, q, r, n에 자연수를 순차적으로 대입하자.
a 또는 c가 2, 3, 4, 6, 8, 12의 거듭제곱이 아닌 경우를 모두 구하면 다음과 같다.
2451=(242)101=18101×32101=18101×221=18101×441
=18101×861=18101×1681=18101×64121
=12101×48101=72101×8101=72101×64201,
2451=(247)351=4871×18351
따라서 ㉣에서 ㉠, ㉡, ㉢ 이외의 모든 순서쌍 (a,b,c,d)의 개수는 k<72일 때 8×2=16, k≥72일 때 10×2=20이다.
그러므로 (ⅰ)과 (ⅱ)의
①에서 64≤k<72일 때 모든 순서쌍 (a,b,c,d)의 개수는
3+12+12+12+16=55이므로 조건에 맞지 않고
72≤k<81일 때에는 모든 순서쌍 (a,b,c,d)의 개수는 3+12+12+12+20=59이므로 조건에 맞다.
그러므로 k의 최솟값 m은 72이다.
② k=81일 때,
㉡에서 p=1, 2, 3, 4, q=1, 2, 즉, 5p=5, 10, 15, 20, 5q=5, 10이다.
①에서 구한 순서쌍 (a,b,c,d)이외에도 4개의 순서쌍 (a,b,c,d)가 더 생긴다. 따라서 주어진 조건을 만족하지 않는다.
그러므로 k의 최댓값 M은 80이다.
따라서 M+m=80+72=152이다.