Y by GeoKing
In a class there are n students with unequal heights.
Find the number of orderings of the students such that the shortest person
is not at the front and the tallest person is not at the end.
Define the badness of an ordering as the maximum number
such that there
are
many people with height greater than in front of a person. For example:
the sequence
has badness
since there are
numbers greater
than
in front of it. Let
denote the number of orderings of
with badness
. Find
.

is not at the front and the tallest person is not at the end.


are

the sequence



than





This post has been edited 1 time. Last edited by Gloona, May 9, 2023, 3:49 PM