olymmath

HMMT 2016 C1

  • Combinatorics
  • Answer

For positive integers nn, let SnS_{n} be the set of integers xx such that nn distinct lines, no three concurrent, can divide a plane into xx regions (for example, S2={3,4}S_{2}=\{3,4\}, because the plane is divided into 3 regions if the two lines are parallel, and 4 regions otherwise). What is the minimum ii such that SiS_{i} contains at least 4 elements?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

4

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/2016/c1 · Tag NFFW0MDC4A · Edit this page on GitHub · Keys: j next, k previous