공통수학2함수AI킬러 문제 (22·30번 수준)

곱과 크기 조건으로 정해지는 함숫값의 합

문제

집합 X={1,2,3,,8}X = \left\{ 1 , 2 , 3 , \cdots , 8 \right\}에서 자연수 전체의 집합으로의 함수 ff가 다음 조건을 만족시킨다.

(가) XX의 두 원소 aa, bb에 대하여 a+b=9a + b = 9이면 f(a)f(b)=128f ( a ) f ( b ) = 128이다. (나) XX의 두 원소 aa, bb에 대하여 a<ba < b이면 f(a)<f(b)f ( a ) < f ( b )이다.

f(1)+f(2)+f(3)++f(8)f ( 1 ) + f ( 2 ) + f ( 3 ) + \cdots + f ( 8 )의 값을 구하시오. [4점]

정답 보기
255

자료 내려받기

아직 올라온 파일이 없습니다.

해설

실마리: (가)에서 f(1)f(8)=f(2)f(7)=f(3)f(6)=f(4)f(5)=128f ( 1 ) f ( 8 ) = f ( 2 ) f ( 7 ) = f ( 3 ) f ( 6 ) = f ( 4 ) f ( 5 ) = 128이므로 모든 함숫값은 128=27128 = 2 ^{7}의 약수이고, (나)에서 각 짝의 앞쪽 값이 작다. 128128의 약수는 1,2,4,8,16,32,64,1281 , 2 , 4 , 8 , 16 , 32 , 64 , 128이다. (나)에서 f(4)<f(5)f ( 4 ) < f ( 5 )이고 f(4)f(5)=128f ( 4 ) f ( 5 ) = 128이므로 f(4)2<128f ( 4 ) ^{2} < 128, 즉 f(4)8f ( 4 ) \leq 8이다. 또 (나)에서 f(1)<f(2)<f(3)<f(4)8f ( 1 ) < f ( 2 ) < f ( 3 ) < f ( 4 ) \leq 8이므로 f(1)f ( 1 ), f(2)f ( 2 ), f(3)f ( 3 ), f(4)f ( 4 )88 이하인 128128의 약수 1,2,4,81 , 2 , 4 , 8 중에서 서로 다른 네 개이다. 88 이하인 약수가 정확히 네 개이므로 f(1)=1f ( 1 ) = 1, f(2)=2f ( 2 ) = 2, f(3)=4f ( 3 ) = 4, f(4)=8f ( 4 ) = 8 (가)에서 f(5)=1288=16\displaystyle f ( 5 ) = \frac{128}{8} = 16, f(6)=1284=32\displaystyle f ( 6 ) = \frac{128}{4} = 32, f(7)=1282=64\displaystyle f ( 7 ) = \frac{128}{2} = 64, f(8)=1281=128\displaystyle f ( 8 ) = \frac{128}{1} = 128 이때 1<2<4<8<16<32<64<1281 < 2 < 4 < 8 < 16 < 32 < 64 < 128이므로 (나)도 만족시킨다. (검산) f(4)f ( 4 )44 이하이면 f(1)<f(2)<f(3)<f(4)f ( 1 ) < f ( 2 ) < f ( 3 ) < f ( 4 )인 약수 넷을 44 이하에서 고를 수 없고, f(4)16f ( 4 ) \geq 16이면 f(5)>f(4)16f ( 5 ) > f ( 4 ) \geq 16에서 f(4)f(5)>128f ( 4 ) f ( 5 ) > 128이므로 다른 함수는 없다. 따라서 f(1)+f(2)++f(8)=1+2+4+8+16+32+64+128=255f ( 1 ) + f ( 2 ) + \cdots + f ( 8 ) = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 = 255

태그

비슷한 문제 더 보기

← 전체 문제 목록으로