olymmath

BALTIC-WAY 2010 Problem 10

  • Answer

Let nn be an integer with n≥3n \geq 3. Consider all dissections of a convex nn-gon into triangles by n−3n-3 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.

Add a solution

Locator baltic-way/2010/p10 · Tag H8TQFSD4R3 · Edit this page on GitHub · Keys: j next, k previous