Wednesday
April 16, 2014

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.

Answer this Question

First Name:
School Subject:
Answer:

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 ...
la sallle - There are 3 consecutive even integers such that the quotient ...
MATHS - Find the largest possible integer n such that there exists a non-...
algebra - Find the largest possible integer n such that there exists a non-...
math - Find two consecutive integers such that the sum of 3 times the first ...
Math - Find four consecutive integers, such that the product of the first and ...
Algebra - The sum of two consecutive odd integers is 56. A. Define a variable ...

Search
Members