2
다항식 시간에서 두 순열의 합을 식별 할 수 있습니까?
이 있었다 두 질문 중 하나에 관련 또는 다음과 같은 질문에 특별한 경우에 해당했다 있었다 cs.se에 최근 질문 : 과 같이 숫자 이 있다고 가정합니다 되도록 두 개의 순열 및 의 으로 분해하십시오 .a1,a2,…ana1,a2,…ana_1, a_2, \ldots a_nnnn∑ni=1ai=n(n+1).∑i=1nai=n(n+1).\sum_{i=1}^n a_i = n(n+1).ππ\piσσ\sigma1…n1…n1 \dots nai=πi+σiai=πi+σia_i = \pi_i + \sigma_i\, 몇 가지 필요한 조건이 …