The required number of selections
=The number of selections without restrictions -(the number of selections when
3 vertices are consecutive) - (the number of selections when
2 vertices are consecutive)
Now, the number of selections of
3 vertices without restriction
= 10C3 The number of selections of
3 consecutive vertices
=10 (By observation,
A1A2A3,A2A3A4,⋯A10A1A2) The number of selections when
2 vertices are consecutive
=10× 6C1 (After selecting two consecutive vertices in
10 ways, the third can be selected from remaining
6 vertices)
Therefore, the required number of selections
= 10C3−10−10× 6C1=10×9×86−70=50