Results Related to arrangement Assignment Help

Assignment Help: >> Permutation and Combination >> Results Related to arrangement

Results Related to Arrangement:

(i) nCr = nCn-r

(a) If nCr = nCk ,  then r = k or n-r =k

(b) nCr + nCr-1 = n+1Cr

(c) nCr = n/r n-1Cr-1

(v) 17_Results Related to arrangement3.png

(vi)  (a) If n is even , nCr  is greatest for  r = n/2

            (b) If n is odd, nCr  is greatest for r = 907_Results Related to arrangement4.png

Example:      (a)       How many diagonals are there in an n-sided polygon (n> 3).

                    (b)       How many triangles can be formed by joining the vertices of an n- sided polygon. How many of these triangles have

                                          (i)      exactly one side common with that of the polygon

                                          (ii)     exactly two sides common with that of the polygon

                                          (iii)    no sides common with that of the polygon

 

Solution:       (a) The number of lines formed by joining the n vertices of a polygon

= number of selections of 2 points from the given n points 

324_Results Related to arrangement6.png

            Out of  nC2 lines , n lines are the sides of the polygon.

                        Hence the number of diagonals = nC2 -n

871_Results Related to arrangement1.png

(b) Number of triangles formed by joining the vertices of the polygon = number of selections of 3 points from n points.

2362_Results Related to arrangement7.png

                        Let the vertices of the polygon be marked as A1, A2,A3,------An.

(i) Select two consecutive vertices A1, A2 of  the polygon. For the required triangle, we can select the third vertex from the points A4,A5, -----An-1 . This can be done in  n-4C1 ways. Also two consecutive points (end points of a side of polygon) can be selected in n ways. Hence the total number of required triangles =n. n-4C1 = n(n-4).

(ii) For the required triangle, we have to select three consecutive vertices of the polygon. i.e. (A1 A2 A3), (A2 A3 A4), (A3 A4 A5),----------- ,(An A1 A2). This can be done in n ways.

(iii)Triangles having no side common + triangles having exactly one side common + triangles having exactly two sides common (with those of the polygon) = Total number of triangles formed

                        => Triangles having no side common with those of the polygon

1743_Results Related to arrangement5.png

 

Email based Results Related to arrangement Assignment Help -Results Related to arrangement Homework Help

We at www.expertsmind.com offer email based Results Related to arrangement assignment help - homework help and projects assistance from k-12 school level to university and college level and engineering and management studies. We provide finest service of Mathematics assignment help and Mathematic homework help. Our experts are helping students in their studies and they offer instantaneous tutoring assistance giving their best practiced knowledge and spreading their world class education services through e-Learning program.

Expertsmind's best education services

  • Quality assignment-homework help assistance 24x7 hrs
  • Best qualified tutor's network
  • Time on delivery
  • Quality assurance before delivery
  • 100% originality and fresh work

 

 

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd