Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2023 SSMO Accuracy Round Problems/Problem 2"

(Created page with "==Problem== Suppose that the average of all <math>n</math>-digit palindromes is denoted by <math>P_{n}</math> and the average of all <math>n</math>-digit numbers is denoted by...")
 
 
Line 3: Line 3:
  
 
==Solution==
 
==Solution==
 +
The outermost digits of an <math>n</math>-digit palindrome can range from <math>1</math> to <math>9</math>, each with equal probability (notice that they must be equal due to being a palindrome, so the ones digit cannot be <math>0</math>), so the average is <math>5</math>. The inner digits can range from <math>0</math> to <math>9</math>, again with equal probability, so their average is <math>4.5</math>. Thus <math>P_n=5(10^{n-1}+1)+4.5(10+10^2+\ldots+10^{n-2})</math>.
 +
 +
However, the <math>n</math>-digit numbers range in the exact same way except that the ones digit can range from <math>0</math> to <math>9</math>. Thus <math>N_n=5(10^{n-1})+4.5(1+10+10^2+\ldots+10^{n-2})</math>.
 +
 +
Then,
 +
\begin{align*}
 +
P_n-N_n&=5(10^{n-1}+1)+4.5(10+10^2+\ldots+10^{n-2})-5(10^{n-1})-4.5(1+10+10^2+\ldots+10^{n-2})\\
 +
&=5(1)-4.5(1)\\
 +
&=0.5
 +
\end{align*}
 +
 +
However, we must consider one special case: <math>n=1</math>. Here, <math>0</math> is an <math>n</math>-digit number, so the difference between <math>P_1</math> and <math>N_1</math> is <math>0</math> (they are the same set). For all <math>n>1</math> the difference is <math>0.5</math>; therefore,
 +
<cmath>\left\lfloor\sum_{n=1}^{100}(P_{n}-N_{n})\right\rfloor=\lfloor0+99\cdot0.5\rfloor=\lfloor49.5\rfloor=\boxed{49}</cmath>
 +
 +
~ [https://artofproblemsolving.com/wiki/index.php/User:Eevee9406 eevee9406]

Latest revision as of 22:54, 19 March 2025

Problem

Suppose that the average of all $n$-digit palindromes is denoted by $P_{n}$ and the average of all $n$-digit numbers is denoted by $N_{n}.$ Find $\left\lfloor\sum_{n=1}^{100}(P_{n}-N_{n})\right\rfloor.$

Solution

The outermost digits of an $n$-digit palindrome can range from $1$ to $9$, each with equal probability (notice that they must be equal due to being a palindrome, so the ones digit cannot be $0$), so the average is $5$. The inner digits can range from $0$ to $9$, again with equal probability, so their average is $4.5$. Thus $P_n=5(10^{n-1}+1)+4.5(10+10^2+\ldots+10^{n-2})$.

However, the $n$-digit numbers range in the exact same way except that the ones digit can range from $0$ to $9$. Thus $N_n=5(10^{n-1})+4.5(1+10+10^2+\ldots+10^{n-2})$.

Then, \begin{align*} P_n-N_n&=5(10^{n-1}+1)+4.5(10+10^2+\ldots+10^{n-2})-5(10^{n-1})-4.5(1+10+10^2+\ldots+10^{n-2})\\ &=5(1)-4.5(1)\\ &=0.5 \end{align*}

However, we must consider one special case: $n=1$. Here, $0$ is an $n$-digit number, so the difference between $P_1$ and $N_1$ is $0$ (they are the same set). For all $n>1$ the difference is $0.5$; therefore, \[\left\lfloor\sum_{n=1}^{100}(P_{n}-N_{n})\right\rfloor=\lfloor0+99\cdot0.5\rfloor=\lfloor49.5\rfloor=\boxed{49}\]

~ eevee9406

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_SSMO_Accuracy_Round_Problems/Problem_2&oldid=245525"