Wenn Zahlen A_1 \ leq A_2 \ leq ... \ leq A_k gegeben sind, so dass \ sum \ limit_ {i = 1} ^ k A_i = k (2k + 1) ist, gibt es eine Zuordnung der Zahlen i_1, i_2, ..., i_ {2k} ist eine Permutation von 1, 2, ..., 2k, so dassi1,i2,. . . ,I2k1,2,. . . ,2k
?
Ich kann keinen effizienten Algorithmus finden und das löst dieses Problem. Es scheint ein kombinatorisches Problem zu sein. Ich konnte kein ähnliches NP-Complete-Problem finden. Sieht dieses Problem wie ein bekanntes NP-Complete-Problem aus oder kann es mit einem Polynomalgorithmus gelöst werden?