olymmath

HMMT 2002 U41

  • Guts
  • Answer

For any integer nn, define ⌊n⌋\lfloor n\rfloor as the greatest integer less than or equal to nn. For any positive integer nn, let

f(n)=⌊n⌋+⌊n2⌋+⌊n3⌋+⋯+⌊nn⌋.f(n)=\lfloor n\rfloor+\left\lfloor\frac{n}{2}\right\rfloor+\left\lfloor\frac{n}{3}\right\rfloor+\cdots+\left\lfloor\frac{n}{n}\right\rfloor .

For how many values of n,1≤n≤100n, 1 \leq n \leq 100, is f(n)f(n) odd?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

55

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/2002/u41 · Tag B4N0TH79SB · Edit this page on GitHub · Keys: j next, k previous