Puzzle of the Week for 11 November 1998
Choose 10 different numbers and arrange them in a line in any order. In
this example,
4 3 5 1 9 8 2 6 0 7
four of the numbers (9 8 2 0) appear in decreasing order, although they
aren't all consecutive. (There are also four numbers that appear in increasing
order.) Is it possible to arrange 10 numbers in a line so that there is no
set of 4 numbers in either increasing or decreasing order?
Links