olymmath

HMMT November 2014 U35

  • Guts
  • Answer

Ten points are equally spaced on a circle. A graph is a set of segments (possibly empty) drawn between pairs of points, so that every two points are joined by either zero or one segments. Two graphs are considered the same if we can obtain one from the other by rearranging the points. Let NN denote the number of graphs with the property that for any two points, there exists a path from one to the other among the segments of the graph. Estimate the value of NN. If your answer is a positive integer AA, your score on this problem will be the larger of 0 and ⌊20−5∣ln⁡(A/N)∣⌋\lfloor 20-5|\ln (A / N)|\rfloor. Otherwise, your score will be zero.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

11716571

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

Similar problems

These problems have the most words in common with this statement.

Locator hmnt/2014/u35 · Tag CND4V3RDA9 · Edit this page on GitHub · Keys: j next, k previous