ABCD is a convex quadrilateral with 3, 4, 5 and 6 points marked on its sides AB, BC, CD and DA respectively. Triangles are formed using these 18 points and original vertices of the quadrilateral. Number of such triangles that do not have any side or part of a side common with the quadrilateral are
422
Case I: Only intermediate points are used
Using {AB, BC, CD} →3×4×5=60
Using {BC, CD, DA} →4×5×6=120
Using {CD, DA, AB} →5×6×3=90
Using {DA, AB, BC} →6×3×4=72
Total ways = 342
Case II: One vertex of quadrilateral is used
Using vertex A, other two points must be taken from intermediate points on BC and CD. No. of ways =4×5=20.
Similarly using vertex B, No. of ways =5×6=30
Using vertex C, No. of ways =6×3=18
Using vertex D, No. of ways =3×4=12
Total ways = 80
Combining case I and II, there are 422 possible triangles that have no side common with quadrilateral.