곱하기와 지수의 활용 예시
단순 곱
서로 다른 두 집합의 요소끼리 경우의 수별로 매칭될떄 사용
예시
집합 N (메인 메뉴): 3가지 (파스타, 피자, 리조또)
집합 M (음료): 2가지 (콜라, 사이다)
주문할 수 있는 (메인 1 + 음료 1) 세트의 총 가짓수는?
$ 3 \times 2 = 6 $ 가지
지수
중복 순열 또는 반복 선택으로써
N개의 선택지를 가진 하나의 집합에서 k번 반복해서 선택하는 경우의 수.
예시
선택지 집합 N = 0~9 까지 숫자
선택 횟수 k = 4자리 비번
만들수잇는 비밀번호 가짓수는 1번자리 0~9, 2번 자리 0~9 …. 으로
$ 10^4 = 10 \times 10 \times 10 \times 10 = 10,000 $ 가지