기초수학(4)_순열(nPr), 조합(nCr), 확률

Jio.B·2023년 6월 22일

순열

: n개에서 r를 택하여 나열하는 경우의 수 / 순서가 매우 중요 = (ex) 1,2 != 2,1
: 순열은 팩토리얼(계승)을 이용해서 나타낼 수 있다 n! / (n-r)!

[ 예제 1 ] 파이썬을 이용해서 다음 순열의 값을 구하는 프로그램 만들기

8P3 , 7P5

원순열

: 시작과 끝의 구분이 없는 순열 n!/n or (n-1)!

[ 예제 2 ] 4명의 친구가 원탁테이블에 앉을 수 있는 순서 계산하기


조합

: n개에서 r개를 택하는 경우의 수(순서 중요하지 않음)
nCr = nPr/r! = n!/r!(n-r)! (0 < r <= n)

[ 예제 3 ] 파이썬을 이용해서 다음 조합들의 값을 구하는 프로그램 만들기

8C3, 7C5

[ 예제 4 ] 다음 카드 5장 중 2장을 선택했을 때 삼각형과 사각형이 동시에 선택될 수 있는 확률은?


확률

: 전체 사건(=표본공간= sample)에서 특정한 사건(=조건에 부합하는= event)이 일어날 수 있는 수를 나타낸 것

확률과 조합

: 조합을 이용해서 확률을 알아낼 수 있다

[ 예제 5 ] 상자 안에 '꽝' 4장, '선물' 3장이 있을 때 -
파이썬을 이용해서 '꽝 2장' & '선물 1장' 뽑을 확률 출력하기

0개의 댓글