모자 나누기
문제
네 명의 학생 에게 검은색 모자 개와 흰색 모자 개를 다음 규칙에 따라 남김없이 나누어 주는 경우의 수를 구하시오.(단, 같은 색 모자끼리 서로 구별하지 않는다.) [4점]
(가) 각 학생은 개 이상의 모자를 받는다. (나) 학생 가 받는 검은색 모자의 개수는 이상이다. (다) 흰색 모자보다 검은색 모자를 더 많이 받는 학생은 를 포함하여 2명 뿐이다.
정답 보기
자료 내려받기
아직 올라온 파일이 없습니다.
해설
(ⅰ) 가 받는 검은색 모자의 개수가 일 때 중 한명은 검은색 모자를 받고 흰색 모자를 받지 않는다. 검은 모자를 받을 사람을 선택하는 경우의 수는 가 받은 흰색 모자의 개수를 , 남은 두 사람이 받은 흰색 모자의 개수를 라 하면 이고 , , 이므로 구하는 경우의 수는 (ⅱ) 가 받는 검은색 모자의 개수가 4일 때 (ⅱ-1) 중 한 명이 남은 검은색 모자를 2개 받으면 검은 모자를 받을 사람을 선택하는 경우의 수는 이 사람이 받은 흰색 모자의 수는 또는 1 (ⅱ-1-1) 이 사람이 받은 흰색 모자의 수가 일 때 가 받은 흰색 모자의 개수를 , 남은 두 사람이 받은 흰색 모자의 개수를 라 하면 이고 , , 이므로 구하는 경우의 수는 를 정하는 경우의 수는 인데 이중 , 즉 가 흰색 모자를 개 받는 경우의 수가 이므로 (ⅱ-1-2) 이 사람이 받은 흰색 모자의 수가 1일 때 가 받은 흰색 모자의 개수를 , 남은 두 사람이 받은 흰색 모자의 개수를 라 하면 이고 , 이므로 구하는 경우의 수는 (ⅱ-2) 중 두 명이 검은색 모자를 1개씩 받으면 검은 모자를 받을 사람을 선택하는 경우의 수는 두 사람 중 한 사람이 받은 흰색 모자의 수는 이고 이 사람을 선택하는 경우의 수는 이다. 다른 검은 모자를 받은 사람은 흰색 모자를 개 이상 받아야 한다. 가 받은 흰색 모자의 개수를 , 흰색 모자를 받을 두 사람이 받을 흰색 모자의 개수를 라 하면 이고 , , 이므로 구하는 경우의 수는 인데 이중 , 즉 가 흰색 모자를 개 받는 경우의 수가 이므로 이상에서 모든 경우의 수는