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