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

합이 3의 배수인 세 수 택하기

문제

11부터 1212까지의 자연수 중에서 서로 다른 세 수를 택할 때, 세 수의 합이 33의 배수가 되는 경우의 수는? [4점] 64647272747476768080

정답 보기

자료 내려받기

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

해설

11부터 1212까지의 자연수를 33으로 나눈 나머지에 따라 나누면 나머지가 00: 3,6,9,123 , 6 , 9 , 12, 나머지가 11: 1,4,7,101 , 4 , 7 , 10, 나머지가 22: 2,5,8,112 , 5 , 8 , 11 로 각각 44개씩이다. 세 수의 합이 33의 배수이려면 세 수의 나머지의 합이 33의 배수이어야 하므로 ⅰ) 세 수의 나머지가 모두 같은 경우 각 묶음에서 33개를 택하므로 3×4C3=3×4=123 \times {} _{4} {\mathrm{C}} _{3} = 3 \times 4 = 12 ⅱ) 세 수의 나머지가 0,1,20 , 1 , 2로 모두 다른 경우 각 묶음에서 11개씩 택하므로 4×4×4=644 \times 4 \times 4 = 64 따라서 구하는 경우의 수는 12+64=7612 + 64 = 76

태그

비슷한 문제 더 보기

← 전체 문제 목록으로