MathDB
permutation of sequence with conditions, existence

Source: Serbia TST 1999 P3

May 14, 2021
algebraSequence

Problem Statement

Consider the set An={x1,x2,,xn,y1,y2,,yn}A_n=\{x_1,x_2,\ldots,x_n,y_1,y_2,\ldots,y_n\} of 2n2n variables. How many permutations of set AnA_n are there for which it is possible to assign real values from the interval (0,1)(0,1) to the 2n2n variables so that: (i) xi+yi=1x_i+y_i=1 for each ii; (ii) x1<x2<<xnx_1<x_2<\ldots<x_n; (iii) the 2n2n terms of the permutation form a strictly increasing sequence?