대수수열의 합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

점 연결 선분 최소 개수 합

문제

아래 그림과 같이 각각의 점에 11부터 연속된 자연수를 규칙적으로 대응시키고 이 점들을 선분으로 연결한다.

서로 다른 두 자연수 aabb에 대응되는 두 점을 연결하는 선분들의 최소 개수를 N(a,b)N ( a , b )라 하자. 예를 들면, N(4,6)=4N ( 4 , 6 ) = 4이고 N(12,27)=3N ( 12 , 27 ) = 3이다. N(32,33)+N(32,34)+N(32,35)++N(32,63)N ( 32 , 33 ) + N ( 32 , 34 ) + N ( 32 , 35 ) + \cdots + N ( 32 , 63 )의 값은? [3점] 196196258258270270312312344344

정답 보기

자료 내려받기

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

해설

N(32,33)=2N ( 32 , 33 ) = 2 1\cdots 1N(32,34)=N(32,35)=4N ( 32 , 34 ) = N ( 32 , 35 ) = 4 2\cdots 2N(32,36)==N(32,39)=6N ( 32 , 36 ) = \cdots = N ( 32 , 39 ) = 6 4\cdots 4N(32,40)==N(32,47)=8N ( 32 , 40 ) = \cdots = N ( 32 , 47 ) = 8 8\cdots 8N(32,48)==N(32,63)=10N ( 32 , 48 ) = \cdots = N ( 32 , 63 ) = 10 16\cdots 16개 따라서 구하는 값은 2×1+4×2+6×4+8×8+10×16=2582 \times 1 + 4 \times 2 + 6 \times 4 + 8 \times 8 + 10 \times 16 = 258

태그

비슷한 문제 더 보기

← 전체 문제 목록으로