본문/내용
확 률
■ 중요 유형 및 특수 공식 정리
경우의 수
1. 사건과 집합
어떤 조건을 만족하는 집합을 사건이라고 하고 사건 가 일어나는 경우 전체를 집합 , 사건 가 일어나는 경우 전체를 집합 로 나타낼 때
(1) 또는 가 일어나는 경우
(2) 가 동시에 일어나는 경우
(3) 가 일어난 다음 가 일어나는 경우
2. 합의 법칙
두 사건 가 동시에 일어나지 않을 때 사건 가 일어나는 경우의 수가 각각 가지, 가지이면 또는 가 일어나는 경우의 수는 가지이다.
즉, 일 때,
특히, 이면
▶ 합의 법칙은 3 개 이상의 사건에 대해서도 성립한다.
설 명
지역에서 지역으로 가는 데 자동차로 가는 길이 2 가지, 기차로 가는 길이 1 가지 있다고 할 때, 자동차 또는 기차로 지역에서 지역으로 가는 방법의 수는 자동차와 기차를 동시에 이용할 수 없으므로 합의 법칙에 의하여 (가지) 가 된다.
3. 곱의 법칙
두 사건 에 있어서 가 일어나는 경우의 수가 가지이고 그 각각에 대하여 가 일어나는 경우의 수가 가지이면 가 일어나고 동시에 가 일어나는 경우의 수는 가지이다. 즉,
4. 대표적인
경우의 수
(1) 꼴의 부정방정식의 해
계수가 큰 항을 기준으로 생각한다.
(2) 지불방법, 지불금액의 수
원권 장, 원권 장, 원권 장이 있을 때
① 지불방법의 수 : 가지
② 지불금액의 수
화폐액면이 중복되지 않을 때 : 가지
화폐액면이 중복될 때 : 작은 액면으로 통일한 후 계산 (저액권 몇장의 합이 고액권과 일치하는 경우)
…
①
②
③ (직순열)은일렬로 배열하는 경우
① 인접할 때 : 인접하는 것들을 묶어서 하나로 생각하여 배열하고, 묶 인 부분 자체 내에서의 순열의 수를 곱한다.
② 인접하지 못할 때 : 인접 가능한 것을 먼저 배열하고, 그 사이사이 에 인접하지 못하는 것들을 배열하는 순열의 수를 곱한다.
① 보통자리수
② 모르스 부호
③ 기명투표
④ 우체통에 편지넣기
?? 5 통의 편지를 3 개의 우체통에 넣는 방법 개
⑤ 함수의 개수
⑥ 기타~여관에 투숙, 학생들의 반편성, 바둑돌 배열, 신호의 수, 가위? 바위?보 게임 등
(3) 순서가 일정한 경우
① 서로 다른 개의 원소 전부를 배열하는 원순열의 수는
② 서로 다른 개의 원소중 개를 택하여 원형으로 배열하는 방법
① 염주순열 : 뒤집어 놓을 수 있는 원순열
② 사각순열 : 서로 다른 의 원소를 사각형으로 배열하는 방법
수 개
④ 우체통에 편지넣기
?? 5 통의 편지를 3 개의 우체통에 넣는 방법 개
⑤ 함수의 개수
?? 에서 에서 로의 함수의 개수
개
⑥ 기타~여관에 투숙, 학생들의 반편성, 바둑돌 배열, 신호의 수, 가위? 바위?보 게임 등
3. 같은 것을 포함
하는 순열
(1) 정의 : 개 중에서 같은 것이 각각 있을 때, 개를 모두 택하여 일렬로 배열하는 순열의 수는
(단,)
(2) 같은 것이 반복되는 경우
?? 바둑판의 길잡이수
(3) 순서가 일정한 경우
일정한 순서에 있는 문자를 ‘같은 문자’로 생각한다.
?? 의 5 개 문자를 한줄로 늘어놓을 때 의 순서로 늘어놓는 순열의 수는 (가지)
4. 원 순 열
(1) 정의 : 서로 다른 개의 원소를 원형으로 배열하는 순열을 원순열이 라 하고
① 서로 다른 개의 원소 전부를 배열하는 원순열의 수는
② 서로 다른 개의 원소중 개를 택하여 원형으로 배열하는 방법
의 수는
(2) 원순열의 변형
① 염주순열 : 뒤집어 놓을 수 있는 원순열
② 사각순열 : 서로 다른 의 원소를 사각형으로 배열하는 방법
??
(3) 같은 것이 들어있는 원순열 [연구학습]
흰공 개, 검은 공 개 (단, 은 서로소) 를 원형으로 배열하 는 방법의 수는
조 합
1. 조 합
서로 다른 개의 원에서 개를 뽑는 것을 개에서 개를 택한 조합(Combination) 이라 하고, 이 조합의 수를 로 나타낸다.
(1) (단,)
(2)
(3)
2. 중 복 조 합
서로 다른 개의 원에서 중복을 허