#2128
Permutare2
Definim o permutare dublă de ordin n
ca fiind un șir format din primele 2n
numere naturale nenule:
(a[1], a[2], ... , a[n], a[n+1], a[n+2], ... , a[2n])
. Această permutare dublă este de trei ori în creștere, dacă sunt adevărate următoarele trei proprietăți:
n
elemente este crescătoare: a[1]<a[2]< ... < a[n]
n
elemente este crescătoare: a[n+1]<a[n+2]< ... < a[2n]
a[1]<a[n+1], a[2]<a[n+2], ... , a[n]<a[2n]
.Pentru simplificare în continuare permutarea dublă de trei ori în creștere se va numi permutare. Vom considera toate permutările de ordin n
ordonate lexicografic, numerotate începând cu 1
.
Există două tipuri de întrebări:
Să se răspundă corect la un set de întrebări.
OJI 2017, Clasele XI-XII