BALTIC-WAY 2010 Problem 10
- Answer
Let be an integer with . Consider all dissections of a convex -gon into triangles by non-intersecting diagonals, and all colourings of the triangles with black and white so that triangles with a common side are always of a different colour. Find the least possible number of black triangles.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
\left\lfloor\frac{n-1}{3}\right\rfloor
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.