확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)
패리티 전송
문제
갑은 컴퓨터를 이용하여 부터 까지의 네 자리 자연수를 을에게 전송하려고 한다. 전송 과정에서 일어날지도 모르는 오류를 을이 확인할 수 있도록 하기 위하여, 갑은 다음 규칙에 따라 전송하는 수의 끝에 숫자 하나를 덧붙여서 다섯 자리 수를 전송한다.
네 자리 수의 각 자리의 수의 합이 짝수이면 , 홀수이면 을 전송하는 수의 끝에 덧붙인다.
예를 들면, 은 으로, 는 로 전송한다. 갑이 전송하기 위하여 끝에 을 덧붙인 다섯 자리 수 중에서 가운데 세 자리의 각각의 숫자가 모두 다른 경우의 수를 구하시오. [4점]
정답 보기
360
자료 내려받기
아직 올라온 파일이 없습니다.
해설
갑이 전송한 다섯 자리의 수를 라 하면 (단, 는 0부터 9까지의 서로 다른 정수) 이 때, 인 경우는 (짝, 짝, 짝), (홀, 홀, 짝)인 경우이므로 (i) (짝, 짝, 짝)인 경우의 수 (ii) (홀, 홀, 짝)인 경우의 수 따라서, 구하는 경우의 수는 360 가지이다.