공통수학1순열과 조합AI심화 문제 (4점 중반 이후, 킬러 직전)

0을 포함한 내림차순 나열에서 60번째 수

문제

55개의 숫자 0,1,2,3,40 , 1 , 2 , 3 , 4를 한 번씩 사용하여 만든 다섯 자리 자연수를 큰 수부터 크기순으로 나열할 때, 6060번째 수는? [4점] 23041230412301423014231042310421430214302014320143

정답 보기

자료 내려받기

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

해설

44□□□□ 꼴인 수의 개수는 4!=244 ! = 24 33□□□□ 꼴인 수의 개수는 4!=244 ! = 24 여기까지 수의 개수가 24+24=4824 + 24 = 48이므로 6060번째 수는 22□□□□ 꼴이다. 큰 수부터 나열하므로 22□□□□ 꼴 중 2424□□□ 꼴이 먼저 오고 그 개수는 3!=63 ! = 6 다음으로 2323□□□ 꼴이 오고 그 개수는 3!=63 ! = 6 여기까지 수의 개수가 48+6+6=6048 + 6 + 6 = 60이므로 6060번째 수는 2323□□□ 꼴인 수 중 가장 작은 수이다. 남은 숫자 0,1,40 , 1 , 4를 작은 것부터 차례로 놓으면 된다. 따라서 6060번째 수는 2301423014이다. ②

태그

비슷한 문제 더 보기

← 전체 문제 목록으로