Homework Help: math

Posted by Laura on Sunday, October 15, 2006 at 10:41am.

2)How many arrangements of the integers 1,2,3,...,n are there such that each integer differs by one (except for the first integer) from some integer to the left of it?

Let's construct the arrangement.
First consider 1, it can only have two placed next to it so it has to be at the end or beginning. Do you see why?
Ok, so let's suppose the arrangement starts with 1, then the only number that can come after it is 2, then 3 then 4...
Now suppose 1 is at the end. Then the only number that can come before is 2, then 3 then 4...
The only two arrangements are
1 2 3 4 5 ... n-1 n and
n (n-1) (n-2) ... 3 2 1
By the way, we are not constructing a digit, but rather an arrangement for the first n integers.

No one has answered this question yet.

Answer this Question

Related Questions

Math - One integer is 4 more than a second integer. Three times the first ...
Algebra - A.Write and solve an equation to find three consecutive integers with ...
Algebra - A.Write and solve an equation to find three consecutive integers with ...
math - there are 8 consecutive integers that add up to 31. Only two of the ...
math - Find two consecutive integers such that the sum of 3 times the first ...
Algebra - The sum of two consecutive odd integers is 56. A. Define a variable ...
Algebra - The sum of two consecutive even integers is 118. A. Define a variable ...
math - the sum of one fifth of an integer and one tenth of that integer is at ...
math - If one half of one integer is subtracted from three fifths of the next ...
Prealgebra - The sum of an integer and the next greater integer is at most 15. ...

For Further Reading

First Name:
School Subject:
Answer: