SOLUTION: Consider set of first 18 natural numbers. Five different numbers a1,a2,a3,a4,a5 are to be selected from set S under the condition that a(i +1) -a(i)≥2 for all i= 1,2,3,4.

Algebra.Com
Question 1017311: Consider set of first 18 natural numbers. Five different
numbers a1,a2,a3,a4,a5 are to be selected from set S under
the condition that a(i +1) -a(i)≥2 for all i= 1,2,3,4.
Find the number of ways (T) in which selection of 5 numbers
can be done based on the given condition.
Options are:
a- 50≤T≤300
b- 250≤T≤800
c-700≤T≤2500
d- 2000≤T≤3500
Please provide the solution. So that I can solve other
related problems.
Thanks

Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!
This asks for the number of ways to choose 5 numbers from

1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18

such that no two of the 5 are next to each other:

For illustration, suppose the 5 numbers chosen were
3,7,12,14,16.  Let's bracket those 5:

1,2,[3],4,5,6,[7],8,9,10,11,[12],13,[14],15,[16],17,18

For all but the last one, 16, let's bring the right-hand 
neighbor into the brackets:

1,2,[3,4],5,6,[7,8],9,10,11,[12,13],[14,15],[16],17,18

This is a sequence of 14 things, 5 brackets containing
numbers and 9 numbers not within brackets.  And 5 of the
14 indicate 5 choices according to the required condition
of no two chosen are next to each other.

Here is another example which shows why it is not necessary
to bring in a neighbor to the right of the largest number
chosen into a bracket.

Suppose the 5 numbers chosen were 1,5,10,12,18.  Let's bracket 
those 5:

[1],2,3,4,[5],6,7,8,9,[10],11,[12],13,14,15,16,17,[18]

For all but the last one, 18, let's bring the right-hand 
neighbor into the bracket:

[1,2],3,4,[5,6],7,8,9,[10,11],[12,13],14,15,16,17,[18]

This shows why we don't need to bring a right hand neighbor
into the last number chosen, because in this case there is
no right hand neighbor.  It is necessary that only the 
first four numbers chosen have a right hand neighbor, which
of course, must not have not been chosen as one of the 5. 

Notice that this is also a sequence of 14 "things", consisting
of 5 brackets containing numbers and 9 numbers not within 
brackets.  And 5 of these 14 indicate 5 choices according to 
the required condition that no two chosen are next to each other.

So the number of such choices is the number of ways to choose
5 positions from the 14 possible positions to place the 5 brackets.

Answer: 14C5 = 2002

Edwin


RELATED QUESTIONS

Let A be the set of four-digit numbers A1,A2,A3,A4 where A1>A2>A3>A4,Then how many of A... (answered by math_helper,greenestamps)
1. Find bases for the following subspaces of F5: W1 = {(a1, a2, a3, a4, a5) Î F5: a1 –... (answered by longjonsilver)
a1, a2, a3 , a4............an......... in the sequence above , each term after the (answered by richard1234)
Consider the finite number of sets A1= (−1,1), A2= [1,10), A3= [−10,−1], A4=... (answered by greenestamps)
Find the first five terms of the recursively defined infinite sequence. a1=2,... (answered by dfrazzetto)
Find the first five terms of the recursively defined infinite sequence. a1=2,... (answered by stanbon)
Sum of the first 6 terms of a geometric progression equals to 63. Sum of the even terms (answered by Boreal)
Write the first five terms of the sequence. (Assume n begins with 1.) an = 4^n − 1 (answered by ikleyn)
The sum of four natural numbers a1, a2, a3 and a4 is 210. What is the minimum... (answered by richard1234)