olymmath

HMMT November 2021 E8

  • General
  • Answer

Eight points are chosen on the circumference of a circle, labelled P1,P2,…,P8P_{1}, P_{2}, \ldots, P_{8} in clockwise order. A route is a sequence of at least two points Pa1,Pa2,…,PanP_{a_{1}}, P_{a_{2}}, \ldots, P_{a_{n}} such that if an ant were to visit these points in their given order, starting at Pa1P_{a_{1}} and ending at PanP_{a_{n}}, by following n−1n-1 straight line segments (each connecting each PaiP_{a_{i}} and Pai+1P_{a_{i+1}} ), it would never visit a point twice or cross its own path. Find the number of routes.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

8744

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 hmnt/2021/e8 · Tag 34WXT3YCW6 · Edit this page on GitHub · Keys: j next, k previous