There are numbers from 1 to n, which are inverted such that it results in numbers from n to 1. If only two consecutive numbers are stapled at a time and are inverted, how many moves are required?
$\begingroup$
$\endgroup$
2
-
3$\begingroup$ If the posted answers are the intended ones, this is a fair question. However, its wording needs work. "Inverted" indicates "turned", & if $n$ things are inverted, that means each thing is inverted, not that the things' order is changed. And "stapled" needs to be either defined or replaced by a word whose meaning is clear. $\endgroup$– Rosie FCommented Jun 17, 2016 at 8:47
-
$\begingroup$ What about just using the function: $f(x) = n+1-x$ ? $\endgroup$– Ian MacDonaldCommented Jun 17, 2016 at 13:57
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
In order to overlap any previous numbers you have to swap with it atleast once. Now for every number at pos p you have atleast n-p-1 numbers to be swapped with.
So solution will be
$$\sum_{i=1}^{n-1} i = \frac{n*(n-1)}{2}$$
Example for 5 4 3 2 1
5 needs to be swapped with 4 numbers
4 needs to be swapped with 3 numbers
3 needs to be swapped with 2 numbers
2 needs to be swapped with 1 number.
Thus 1+2+3+4 = 10
$\begingroup$
$\endgroup$
2
from the way you described a move I can say there is two cases :
n is even : then we have to do n/2 moves
n is odd : there is then (n-1)/2 moves.
-
3$\begingroup$ Your answer looks like it would be correct, except for the word "consecutive" in the question. $\endgroup$– Gordon KCommented Jun 17, 2016 at 8:17
-
$\begingroup$ yes you're right. It seems I passed over that word too quickly ! $\endgroup$ Commented Jun 17, 2016 at 8:51