A permutation of is called blocksum-simple if there exists an integer such that the sum of any consecutive numbers in the permutation is either or . How many blocksum-simple permutations are there?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let the permutation be a 1 , a 2 , a 3 , … , a 1 6 . We group these as below: a 1 , a 5 , a 9 , a 1 3 a 2 , a 6 , a 1 0 , a 1 4 a 3 , a 7 , a 1 1 , a 1 5 a 4 , a 8 , a 1 2 , a 1 6 Note that because of the above property, each of the rows consist of consecutive numbers, and two adjacent rows are consecutive in opposite directions.
Thus, there are 2 ⋅ 4 ! = 4 8 ways of arranging the numbers such that we get a blocksum-simple permutation.
An example of a satisfying permutation is 1 , 8 , 9 , 1 6 , 2 , 7 , 1 0 , 1 5 , 3 , 6 , 1 1 , 1 4 , 4 , 5 , 1 2 , 1 3 , as seen below:
1 8 9 1 6 2 7 1 0 1 5 3 6 1 1 1 4 4 5 1 2 1 3