캐나다 개발자

1. 순열 (Permutation) 더보기순열은 순서대로 배열하는 방법을 뜻한다.순서 를 고려해야한다는게 중요하다. 주어진 원소를 어떤 순서로 배열할 수 있는지 계산을 해야하는데, 숫자 1, 2, 3이 있다고 할때 이들을 배열한는 방법은 아래와 같이 6 가지 이다. (1, 2, 3) (1, 3, 2) (2, 1, 3) (2, 3, 1) (3, 1, 2) (3, 2, 1) 중복되는 숫자가 없으므로, 계산할 경우 6 가지 이다. 이유는, 첫번째 자리에 3가지 숫자 중 하나를 놓을 수 있고 (1,2,3), 두번째 자리는 그 외에 두개, 마지막 자리에 한개를 놓을 수 있어서. 3 x 2 x 1 = 6가지이다. 이걸 팩토리얼로 표현하자면, 3! 으로도 표현한다. Factorial (팩토리얼) n!은 1부터 n까지..

1. 경우의 수 (Counting Methods)더보기어떤 사건이나 일이 일어날 수 있는 모든 가능성들을 뜻한다.예를 들면, 동전을 던져서 나올 수 있는 결과로는 앞 그리고 뒤 이렇게 2가지가 있고, 여기서 경우의 수는 2 이다.다른 예시로, 주사위를 굴리면 1~6의 숫자중 하나가 나오고, 여기서 경우의 수는 6 이다. 2. 합의 법칙 (Addition Rule)더보기경우의 수를 쉽게 구하는 방법중의 한가지로 합의 법칙이 있다.경우의 수를 세는데에 있어서 무언가 법칙이 성립되면 이 합의 법칙을 사용할 수 있다.합의 법칙을 사용하는데 필요한 조건은,두 사건 A와 B에 대하여사건 A와 B가 일어나는 경우의 수가 각각 m, n 일 때A와 B가 한 번의 시행에서 둘다 일어나는게 불가능하다면사건 A 또는 사건 B..