Difference between revisions of "2023 AMC 10B Problems/Problem 16"

(Solution (pending))
Line 1: Line 1:
== Solution (pending) ==
+
== Solution ==
 
+
<math>D</math> is greater than <math>U</math> because <math>upno</math> can't start with <math>0</math>.
<math>2^9-1 = 511</math>.
+
So the differences are in the form <math>x0</math>
 +
When x has length <math>k</math> we have  <math>{9 \choose k}.</math>
 +
The number of possible <math>x = \sum_{k=1}^9 {9 \choose k} = \sum_{k=0}^9 {9 \choose k} - {9 \choose 0} = 2^9-1 = 511</math>.
  
 
~Technodoggo
 
~Technodoggo

Revision as of 16:24, 15 November 2023

Solution

$D$ is greater than $U$ because $upno$ can't start with $0$. So the differences are in the form $x0$ When x has length $k$ we have ${9 \choose k}.$ The number of possible $x = \sum_{k=1}^9 {9 \choose k} = \sum_{k=0}^9 {9 \choose k} - {9 \choose 0} = 2^9-1 = 511$.

~Technodoggo