Question
Mathematics Question on Permutations
The number of triangles whose vertices are at the vertices of an octagon but none of whose side happen to come from the sides of the octagon is
A
24
B
52
C
48
D
16
Answer
16
Explanation
Solution
Number of all possible triangles = Number of selections of 3 points from 8 vertices =8C3=56 Number of triangle with one side common with octagon =8?4=32 (Consider side A1A2. Since two points A3,A8 are adjacent, 3rd point should be chosen from remaining 4 points.) Number of triangles having two sides common with octagon : All such triangles have three consecutive vertices, viz., A1A2A3,A2A3A4,.....A8A1A2. Number of such triangles =8 ∴ Number of triangles with no side common =56−32−8=16.