Difference between revisions of "2012 AIME I Problems/Problem 5"

m (Video Solution by Richard Rusczyk)
 
Line 1: Line 1:
== Problem 5 ==
+
== Problem ==
 
Let <math>B</math> be the set of all binary integers that can be written using exactly <math>5</math> zeros and <math>8</math> ones where leading zeros are allowed. If all possible subtractions are performed in which one element of <math>B</math> is subtracted from another, find the number of times the answer <math>1</math> is obtained.
 
Let <math>B</math> be the set of all binary integers that can be written using exactly <math>5</math> zeros and <math>8</math> ones where leading zeros are allowed. If all possible subtractions are performed in which one element of <math>B</math> is subtracted from another, find the number of times the answer <math>1</math> is obtained.
  

Latest revision as of 19:18, 24 January 2021

Problem

Let $B$ be the set of all binary integers that can be written using exactly $5$ zeros and $8$ ones where leading zeros are allowed. If all possible subtractions are performed in which one element of $B$ is subtracted from another, find the number of times the answer $1$ is obtained.

Solution

When $1$ is subtracted from a binary number, the number of digits will remain constant if and only if the original number ended in $10.$ Therefore, every subtraction involving two numbers from $B$ will necessarily involve exactly one number ending in $10.$ To solve the problem, then, we can simply count the instances of such numbers. With the $10$ in place, the seven remaining $1$'s can be distributed in any of the remaining $11$ spaces, so the answer is ${11 \choose 7} = \boxed{330}$.

Video Solution

https://www.youtube.com/watch?v=cQmmkfZvPgU&t=30s

See also

2012 AIME I (ProblemsAnswer KeyResources)
Preceded by
Problem 4
Followed by
Problem 6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Invalid username
Login to AoPS