문자 S의 = {A, B, C, D, E} 집합 지정된 순서

Question

영향을주지 않고 서브 세트를 생성

어떻게 다음 서브 세트를 생성 할 입력 K = 3 인 경우?

ABC ABD 등의 문제에 대한 이름은 무엇 아베 ACD 부분 집합은 S. 에서와 같이 글자의 순서를 위반하지 않는 에이스 에이드 BCD 기원전 BDE CDE

, 그리고 솔루션은 무엇입니까?

Answer 1

1. k 1과 (| S | -k) 0으로 구성된 5 개 자리 (또는 S에있는 문자만큼 많은 위치)를 갖는 2 진 문자열을 고려하십시오.
2. 위의 문자열의 모든 (| S |!/(k! * (| S | -k)!)) 순열을 생성하십시오.
3. 이제 1에 해당하는 출력 문자가 출력됩니다. 그것은 S.의 문자 순서를 위반하지 않을 것입니다.