Arrangement of digits | AIME I, 2012 | Question 5

Join Trial or Access Free Resources

Try this beautiful problem from the American Invitational Mathematics Examination, AIME, 2012 based on Arrangement of digits.

Arrangement of digits - AIME 2012


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.

  • is 107
  • is 330
  • is 840
  • cannot be determined from the given information

Key Concepts


Arrangements

Algebra

Number Theory

Check the Answer


Answer: is 330.

AIME, 2012, Question 5

Combinatorics by Brualdi

Try with Hints


When 1 subtracts from a number, the number of digits remain constant when the initial number has units and tens place in 10

Then for subtraction from B requires one number with unit and tens place 10.

10 there, remaining 1 distribute any of other 11 then answer \({11 \choose 7} = {330}\).

Subscribe to Cheenta at Youtube


More Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram