MathDB
Permutations sequence

Source: Brazilian Math Olympiad - University Level - Galois-Noether 2018 #3

November 24, 2019
permutationsBrazilian Math Olympiadcollege contestsnumber theory

Problem Statement

How many permutations a1,a2,a3,a4a_1, a_2, a_3, a_4 of 1,2,3,41, 2, 3, 4 satisfy the condition that for k=1,2,3,k = 1, 2, 3, the list a1,...,aka_1,. . . , a_k contains a number greater than kk?