math
posted by Laura .
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 ... n1 n and
n (n1) (n2) ... 3 2 1
By the way, we are not constructing a digit, but rather an arrangement for the first n integers.
Respond to this Question
Similar Questions

algebra
Find the two consecutive odd integers such that 5 times the first integer is 12 more than 3 times the second. can some explain to me how to get this i was thinking the formula would be ' 5x+12=3x No, that's not it. The second integer … 
Algebra
Find two consecutive odd integers such that 5 times the first integer is 12 more than 3 times the second. I've gotten this far but confused as to what the two intergers are. 5x=3(x+2)=12 5x=3x+2+12 5x=3x+14 2x=14 2x/2x=14/2 x=7 Let … 
Math
One integer is 4 more than a second integer. Three times the first integer when added to two times the second integer is less than 23. Determine the largest possible values of the two integers. 
Algebra
A.Write and solve an equation to find three consecutive integers with a sum of 126. Let n= the first integer. B. In part A, could you solve the problem by letting n= the middle integer,n1= the smallest integer, and n+1= the largest … 
Algebra
A.Write and solve an equation to find three consecutive integers with a sum of 126. Let n= the first integer. B. In part A, could you solve the problem by letting n= the middle integer,n1= the smallest integer, and n+1= the largest … 
PROGRAMMING
1. Make a C program that will input two integers and then to enter an option as follows: • 1 = to add the two integers. • 2 = to subtract the second integer from the first. • 3 = to multiply the integers • 4 = to divide the … 
Math
Find three consecutive even integers such that the sum of the smallest integer and twice the median integer is 20 more than the largest integer. 
Algebra
Solve algebraically using one variable: Find three consecutive odd integers such that the product of the first integer and the third integer is equal to nine more than twelve times the middle integer. 
Algebra
Solve algebraically using one variable: Find three consecutive odd integers such that the product of the first integer and the third integer is equal to nine more than twelve times the middle integer. 
Algebra Word Problem
Solve algebraically using one variable: Find three consecutive odd integers such that the product of the first integer and the third integer is equal to nine more than twelve times the middle integer.