olymmath

TSTST 2019 Problem 8

  • Answer

Let S\mathcal{S} be a set of 16 points in the plane, no three collinear. Let χ(S)\chi(\mathcal{S}) denote the number of ways to draw 8 line segments with endpoints in S\mathcal{S}, such that no two drawn segments intersect, even at endpoints. Find the smallest possible value of χ(S)\chi(\mathcal{S}) across all such S\mathcal{S}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1430

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 tstst/2019/p8 · Tag 51Q5D293N5 · Edit this page on GitHub · Keys: j next, k previous