내 소식

디오니소스 [603136] · MS 2015 · 쪽지

2017-05-22 03:34:27
조회수 1,467

순열, 조합, 분할에 대한 질문이 있습니다

게시글 주소: https://dev.orbi.kr/00012060549

n개의 접시에 r개의 공을 분배하는 경우의 수가


n-r이 각각

1) 다른-다른: 순열

2) 다른-같은: 조합

3) 같은-다른: 집합분할

4) 같은-같은: 자연수분할


이라고 다들 그러시던데


제가 한번 정리를 하려고 생각을 해보니까

1)과 2)는 n>r일 때, 3)과 4)는 n<r일 때 성립하는 것 같은데요... (2번 케이스는 두 경우 모두 성립하더군요)

예를 들어 n <r일 때 다른-다른이면 순열이 아니라 분할분배로 풀어야 하던데...ㅠㅠ


혹시 이 부분에 대해 자세히 아시는 분 없나요?


0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.