[차현우] 실력편 확률과 통계 (2014) - 조합 |
조합 |
필수예제 3-6에서 7개의 문자 aabbcde가 있으면 같은 것이 있는 순열로 풀어도 되지 않나요?? 뽑아 여서 조합으로 밖에 풀 수 없는 건가요? |
안녕하세요
좋은 질문이네요.
같은것이 있는순열의 정석을 한번 읽어보고 다시 고민해보면 더 도움이 될 거 같습니다.
지금 읽고있다고 생각하고...
같은것이 있는 순열의 푸는 방법은 주어진 문자를 전부 나열하는 경우에만 쓸 수 있습니다.
즉,
aabbcde 를 모두 나열하는방법은 같은것이 있는 순열로 풉니다.
그런데 이 문제는 이 중 4개를 뽑아서 나열하므로 같은것이 뽑힐지 아닐지 알수가 없으므로
뽑힌 상황에 따라서 나누어서 풀어야 하는것입니다.
그럼 열심히 공부해주시고
강의시간에 만나요! |