olymmath

HMMT 2018 A10

  • Algebra and Number Theory
  • Answer

Let SS be a randomly chosen 6 -element subset of the set {0,1,2,…,n}\{0,1,2, \ldots, n\}. Consider the polynomial P(x)=∑i∈SxiP(x)=\sum_{i \in S} x^{i}. Let XnX_{n} be the probability that P(x)P(x) is divisible by some nonconstant polynomial Q(x)Q(x) of degree at most 3 with integer coefficients satisfying Q(0)≠0Q(0) \neq 0. Find the limit of XnX_{n} as nn goes to infinity.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{10015}{20736}

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 hmmt/2018/a10 · Tag YF48GJEF22 · Edit this page on GitHub · Keys: j next, k previous