Difference between revisions of "2018 OIM Problems/Problem 5"

(Created page with "== Problem == Let <math>n</math> be a positive integer. For a permutation <math>a_1, a_2, \cdots , a_n,</math> of the numbers <math>1, 2, \cdots , n,</math> we define <cmath>...")
 
(No difference)

Latest revision as of 14:30, 14 December 2023

Problem

Let $n$ be a positive integer. For a permutation $a_1, a_2, \cdots , a_n,$ of the numbers $1, 2, \cdots , n,$ we define

\[b_k=\underset{1\le i\le k}{min}a_i+\underset{1\le j\le k}{max}a_j\]

for each $k = 1, 2, \cdots , n$. We say that the permutation $a_1, a_2, \cdots , a_n,$, is "guadian" if the sequence $b_1, b_2, \cdots , b_n,$, does not have two equal consecutive elements. How many guadian permutations exsit?

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

OIM Problems and Solutions