2022 SSMO Tiebreaker Round Problems

Revision as of 22:01, 31 May 2023 by Pinkpig (talk | contribs) (Created page with "==Problem 1== For all positive integers <math>n,</math> let <math>S(n)</math> denote the least positive integer <math>x</math> such that <math>n+x</math> is a palindrome. Fin...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem 1

For all positive integers $n,$ let $S(n)$ denote the least positive integer $x$ such that $n+x$ is a palindrome. Find the value of $\displaystyle{\sum_{n=1}^{100}S(n)}.$

Solution

Problem 2

Let $P(x) = x^3 - 7x^2 + 9x - 2$. If $P(x) = (x - a)^3 + b(x - a) + c$ where $a, b, c$ are real numbers, then the value of $a - b - c$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.

Solution

Problem 3

Find the sum of the 5 smallest positive prime numbers $p$ such that $3^n+4^n\equiv0 \pmod p$ has no positive integer solutions for $n$.

Solution