공통수학1순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

사전식 배열에서 특정 문자열의 순서

문제

99개의 알파벳 P,\mathrm{P} , O,\mathrm{O} , L,\mathrm{L} , I,\mathrm{I} , C,\mathrm{C} , E,\mathrm{E} , M,\mathrm{M} , A,\mathrm{A} , N\mathrm{N}을 반드시 한 번씩 사용하여 사전식으로 배열할 때, POL\mathrm{POL}로 시작하는 문자열 중에서 POLICEMAN\mathrm{POLICEMAN}은 몇 번째 문자열인지 구하여라. [4점]

정답 보기
393

자료 내려받기

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

해설

I\mathrm{I}, C\mathrm{C}, E\mathrm{E}, M\mathrm{M}, A\mathrm{A}, N\mathrm{N}을 알파벳순서대로 나열하면 A\mathrm{A}, C\mathrm{C}, E\mathrm{E}, I\mathrm{I}, M\mathrm{M}, N\mathrm{N}이다. POL\mathrm{POL}A\mathrm{A}□□□□□인 문자열은 5!=1205 ! = 120POL\mathrm{POL}C\mathrm{C}□□□□□인 문자열은 5!=1205 ! = 120POL\mathrm{POL}E\mathrm{E}□□□□□인 문자열은 5!=1205 ! = 120POL\mathrm{POL}I\mathrm{I}A\mathrm{A}□□□□인 문자열은 4!=244 ! = 24POL\mathrm{POL}I\mathrm{I}C\mathrm{C}A\mathrm{A}□□□인 문자열은 3!=63 ! = 6POL\mathrm{POL}I\mathrm{I}C\mathrm{C}E\mathrm{E}A\mathrm{A}□□인 문자열은 2!=22 ! = 2POL\mathrm{POL}I\mathrm{I}C\mathrm{C}E\mathrm{E}M\mathrm{M}A\mathrm{A}N\mathrm{N}POL\mathrm{POL}I\mathrm{I}C\mathrm{C}E\mathrm{E}A\mathrm{A}□□인 문자열 다음으로 등장하므로 구하는 수는 120×3+24+6+2+1120 \times 3 + 24 + 6 + 2 + 1=393= 393이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로