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

세 자리 자연수 중 3의 배수의 개수

문제

55개의 숫자 0,1,2,3,40 , 1 , 2 , 3 , 4 중 서로 다른 33개를 사용하여 만들 수 있는 세 자리 자연수 중 33의 배수의 개수는? [4점] 16161818202022222424

정답 보기

자료 내려받기

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

해설

33의 배수가 되려면 각 자리의 숫자의 합이 33의 배수이어야 한다. 0,1,2,3,40 , 1 , 2 , 3 , 4 중 합이 33의 배수가 되는 서로 다른 세 숫자는 {0,1,2},{0,2,4},{1,2,3},{2,3,4}\left\{ 0 , 1 , 2 \right\} , \left\{ 0 , 2 , 4 \right\} , \left\{ 1 , 2 , 3 \right\} , \left\{ 2 , 3 , 4 \right\} (ⅰ) 00을 포함하는 {0,1,2},{0,2,4}\left\{ 0 , 1 , 2 \right\} , \left\{ 0 , 2 , 4 \right\}의 경우 백의 자리에 00이 올 수 없으므로 각각 2×2×1=42 \times 2 \times 1 = 4(개) (ⅱ) 00을 포함하지 않는 {1,2,3},{2,3,4}\left\{ 1 , 2 , 3 \right\} , \left\{ 2 , 3 , 4 \right\}의 경우 각각 3!=63 ! = 6(개) (ⅰ), (ⅱ)에서 구하는 33의 배수의 개수는 4×2+6×2=204 \times 2 + 6 \times 2 = 20

태그

비슷한 문제 더 보기

← 전체 문제 목록으로