Blocksum-Simple Permutations

A permutation of { 1 , 2 , 3 , . . . , 16 } \{1, 2, 3, . . . , 16\} is called blocksum-simple if there exists an integer n n such that the sum of any 4 4 consecutive numbers in the permutation is either n n or n + 1 n+ 1 . How many blocksum-simple permutations are there?


The answer is 48.

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.

1 solution

Sharky Kesa
Nov 9, 2017

Let the permutation be a 1 , a 2 , a 3 , , a 16 a_1, a_2, a_3, \ldots, a_{16} . We group these as below: a 1 , a 5 , a 9 , a 13 a 2 , a 6 , a 10 , a 14 a 3 , a 7 , a 11 , a 15 a 4 , a 8 , a 12 , a 16 \begin{aligned} a_1, a_5, a_9, a_{13}\\ a_2, a_6, a_{10}, a_{14}\\ a_3, a_7, a_{11}, a_{15}\\ a_4, a_8, a_{12}, a_{16} \end{aligned} 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 ! = 48 2 \cdot 4! = \boxed{48} ways of arranging the numbers such that we get a blocksum-simple permutation.

An example of a satisfying permutation is 1 , 8 , 9 , 16 , 2 , 7 , 10 , 15 , 3 , 6 , 11 , 14 , 4 , 5 , 12 , 13 1,8,9,16,2,7,10,15,3,6,11,14,4,5,12,13 , as seen below:

1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 \begin{array}{c}1 & 2 & 3 & 4\\ 8 & 7 & 6 & 5\\ 9 & 10 & 11 & 12\\ 16 & 15 & 14 & 13 \end{array}

I'm... I'm a little confused... Can you show an example of one such permutation?

Geoff Pilling - 2 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...