길이가 n 인 k-ary 목걸이는 길이가 k 인 알파벳에서 그려지는 항목의 길이가 n 인 순서 목록입니다. 회전하는 순서를 공유하는 모든 목록의 정렬 식 사전 식 목록입니다. 예 : (1 2 3) 및 (1 3 2)은 알파벳 {1 2 3}에서 길이 3 인 목걸이입니다. 상세 정보 : http://en.wikipedia.org/wiki/Necklace_(com
중복 요소가 포함 된 집합 ** S가 주어지면 각 하위 집합이 고유 한 S의 가능한 모든 하위 집합의 총 수를 어떻게 결정할 수 있습니까? 예를 들어 S = {A, B, B}라고하고 K를 모든 하위 집합의 집합이라고하면 K = {{}, {A}, {B}, {A, B}, {B , B}, {A, B, B}} 따라서 | K | A = {A, B}, {A}, {B}
주어진 크기 n의 집합 S는 크기 n1, .., nk의 클래스 (s1, .., sk)로 분할됩니다. 당연히 n = n1 + ... + nk를 유지합니다. 각 조합에 정확히 각 클래스의 요소가 하나씩 포함되도록이 분할의 요소를 결합 할 수있는 방법의 수를 찾는 데 관심이 있습니다. s1에서 n1 개 요소를 선택하고 s2에서 n2 개 요소를 선택할 수 있으므로
나는 쉽게 생각할 수있는 프로그램을 작성하는 것을 돕고 자 노력하고있다. 그러나 결코 그렇지 않다. :) 나는 클래스 명단 (보통 10-20 명 사이)을 가져 가려고한다. 개별적으로 각 클래스 메이트를 다른 클래스와 고유하게 쌍으로 연결하여 고유 한 그룹을 만듭니다. 따라서 10 명의 클래스에서 9 개의 그룹을 가질 수 있습니다. 홀수 학생도 처리 할 수