SOLUTION: In how many ways can the numbers 1, 2, 3, 4, 5, and 6 be arranged in a row, so that the product of any two adjacent numbers is at least 4?

Algebra.Com
Question 1207714: In how many ways can the numbers 1, 2, 3, 4, 5, and 6 be arranged in a row, so that the product of any two adjacent numbers is at least 4?
Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!

The only possible adjacent positive integer pairs with a 
product less than 4 are "12", "21", "13", and "31".

So we start with 6!=720 arrangements of 1,2,3,4,5,6.

Then we subtract the 5!=120 arrangements of (12),3,4,5,6 and
the 5!=120 arrangements of (21),3,4,5,6.

Then we subtract the 5!=120 arrangements of (13),2,4,5,6 and
the 5!=120 arrangements of (31),2,4,5,6.

But we have subtracted out those containing "213" twice 
and those containing "312" twice.  So we need to add back in
the 4!=24 arrangements of (213),4,5,6, and the 4!=24 
arrangements of (312),4,5,6, once each.

So the answer is

6! - 4x5! + 2x4! = 288.

Edwin

RELATED QUESTIONS

In how many ways can the numbers 1,2,3,4,5,6 be arranged in a row so that the product of... (answered by ikleyn,greenestamps)
1. In how many ways can 3 male students and 2 female students be seated on 6 chairs... (answered by ikleyn)
hi good morning! I would like to know how to answer these following problems. thank... (answered by psbhowmick)
How many ways can the digits 1, 2, 3, 4, and 5 be arranged in a row of 3 to form an odd... (answered by Edwin McCravy)
1.How many ways 3-digit odd number can be formed by using the digit 1 to 9 when... (answered by AnlytcPhil,Edwin McCravy)
In how many ways can 3 boys and 5 girls be arranged in a row so that all the 3 boys are... (answered by ewatrrr)
in how many ways can 3 boys and 5 girls be arranged in a row so that all the 3 boys are... (answered by ikleyn)
In how many ways can 4 girls and 5 boys be arranged in a row so that all the four girls... (answered by ikleyn)
With solution please 1.) In how many ways can 6 men be arranged in a row for a show if... (answered by Edwin McCravy)