순열 문제

나는 아주 심하게 괴롭다. 내 문제는 이쪽으로 간다. 나는 모든 순열이 적어도 하나의 k 객체에 의해 다른 순열과 다른 방식으로 n 객체의 순열 (반복이있을 수 있음)을 찾아야한다.순열 문제

예 : 5 개의 객체 a, b, c, d, e가 있고 각 순열이 2 개 이상의 객체에 따라 다르면 aabcd가 순열 인 경우 순열로 aabdd를 가질 수 없습니다. 목적.

사람이 문제를 해결하기 위해 일반 식 또는 절차 나 지적 할 수 있다면, 나는

감사

--Ady 요청의 시간과 배려에 매우 감사하게 될 거라고

출처

2010-11-29 Ady

언제이 숙제가 끝나나요? –

aabcd도 aabdd도 abcde의 순열이 아닙니다. 순열은 가능한 다른 순서로 똑같은 것입니다. 또한 단서 단어가 "해밍 거리"일 수 있습니까? –

설명하는 문제는 replacment로 샘플링하는 것과 비슷합니다. 'N'객체가 주어지면, 각 샘플은 적어도'K' 객체에 의해 이전에 선택된 샘플과 다를 수 있도록 대체하여 'M'을 선택하십시오. 나는 생성 및 테스트가 해결책이라고 생각합니다. 그것은 예쁘지 않습니다, 그것은 효율적이지 않으며 빠르지 않을 것입니다. 실제로'M '과 관련하여 기하 급수적으로 확장 될 수도 있습니다. – NealB

Conway의 Lexicode thereom과 관련이있는 것 같습니다. 나는 그에게 한 번 그것에 대해 강의하는 것을 들었다. 그것은 아주 재미있었습니다. http://www.dpmms.cam.ac.uk/seminars/Kuwait/abstracts/L25.pdf

출처

2010-12-08 09:10:59 dspyz

위의 감사, 그 참으로 흥미로운, pls 더 설명 할 수 있습니다. 나는 그것으로부터 어떤 것도 추론 할 수 없다. – Ady

답변

관련 문제