확률 문제의 첫 번째 관문은 “이 문제가 순열인가, 조합인가”를 빠르게 판별하는 것입니다. 핵심은 순서가 중요한가입니다.
순열(Permutation)은 순서가 중요한 경우입니다. 예를 들어 5명 중 3명을 뽑아 일렬로 세우는 경우, 뽑힌 사람이 같아도 서는 순서가 다르면 다른 경우로 셉니다. 이때 5P3 = 60입니다.
조합(Combination)은 순서가 상관없는 경우입니다. 5명 중 3명으로 팀을 구성하는 경우, 누가 뽑혔는지만 중요하고 순서는 무관합니다. 이때 5C3 = 10입니다.
문제를 읽을 때 “나열하다”, “배열하다”, “순서대로”와 같은 키워드가 있으면 순열, “선택하다”, “뽑다”, “그룹을 만들다”와 같은 키워드가 있으면 조합일 가능성이 높습니다.
