Problem

Source: Taiwan TST 2016 Round 3

Tags: combinatorics



There's a convex $3n$-polygon on the plane with a robot on each of it's vertices. Each robot fires a laser beam toward another robot. On each of your move,you select a robot to rotate counter clockwise until it's laser point a new robot. Three robots $A$, $B$ and $C$ form a triangle if $A$'s laser points at $B$, $B$'s laser points at $C$, and $C$'s laser points at $A$. Find the minimum number of moves that can guarantee $n$ triangles on the plane.