중복조합 문제질문
게시글 주소: https://dev.orbi.kr/0001787382
오른쪽 유제4번이요.
교차되지 않아서 순서가 정해지지 않았다고 해서 중복조합이라고 하던데 무슨소린지 모르겠네요..
이투스에 물어봐도 모르겠고 누가 설명좀 해주세용.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://dev.orbi.kr/0001787382
오른쪽 유제4번이요.
교차되지 않아서 순서가 정해지지 않았다고 해서 중복조합이라고 하던데 무슨소린지 모르겠네요..
이투스에 물어봐도 모르겠고 누가 설명좀 해주세용.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
기본예제들 푸실때 보셧겠지만
xf(z)일때를 의미하잖아
요
따라서 그거의 여집합인 같거나작다로 생각하시고 중복조합으로 푸시면 되겜씁니다
아 폰으로 적는거라 정신이 없네요
마지막여집합 설명부분에같거나작다는
X
교차하지 않는다는게 즉 연결점이 중복될수는있지만 결국 위에점부터 차례대로 이어진다라는 말이잖아요
그럼 중복조합이지요 그냥 일반 조합처럼 n개중 순서가 정해진 r개뽑기 nCr 인것처럼