세상에 이상을 더하다.

지금, Rooti와 함께라면.

Rooti는 상상을 만드는 공방입니다.

Lecture/경우의 수

여사건

loxol05 2023. 1. 28. 19:45
  • 여사건

여사건은 어떠한 사건이 일어나지 않는 사건을 의미한다. 경우의 수 문제를 풀 때 '적어도'라는 말이 있을 경우 여사건을 이용하여 문제를 풀면 더 쉽게 풀 수 있다.

 

이전글의 예제를 여사건을 이용하여 풀어보자

  • 예제) 1~9의 숫자로 구성된 세 자리 자연수 중 적어도 하나의 1이 포함되어 있는 경우의 수를 구하시오.

이는

(전체 경우의 수) - (1이 하나도 포함되어 있지 않은 세자리 자연수)

*여기서 전체 경우의 수는 1~9의 숫자로 구성된 세자리 자연수의 개수를 의미한다.

로 구할 수 있다.

 

전체 경우의 수: 9×9×9=729

1이 하나도 포함되어 있지 않은 세자리 자연수: 8×8×8=512

 

따라서 답은 729-512=217

 

이전글에서 구한 답과 같음을 알 수 있다.

반응형

'Lecture > 경우의 수' 카테고리의 다른 글

팩토리얼과 순열, 조합  (0) 2023.01.30
포함배제의 원리  (0) 2023.01.28
수형도와 교란순열  (0) 2023.01.28
합의 법칙과 곱의 법칙  (1) 2023.01.28