Categories

# Divisibility Problem from AMC 10A, 2003 | Problem 25

Try this beautiful problem from Number theory based on divisibility from AMC-10A, 2003. You may use sequential hints to solve the problem.

Try this beautiful problem from Number theory based on divisibility from AMC 10A, 2003.

## Number theory in Divisibility – AMC-10A, 2003- Problem 25

Let $n$ be a $5$-digit number, and let $q$ and $r$ be the quotient and the remainder, respectively, when $n$ is divided by $100$. For how many values of $n$ is $q+r$ divisible by $11$?

• $8180$
• $8181$
• $8182$
• $9190$
• $9000$

### Key Concepts

Number system

Probability

divisibility

Answer: $8181$

AMC-10A (2003) Problem 25

Pre College Mathematics

## Try with Hints

Since $11$ divides $q+r$ so may say that $11$ divides $100 q+r$. Since $n$ is a $5$ digit number …soTherefore, $q$ can be any integer from $100$ to $999$ inclusive, and $r$ can be any integer from $0$ to $99$ inclusive.

can you finish the problem……..

Since $n$ is a five digit number then and $11 | 100q+r$ then $n$ must start from $10010$ and count up to $99990$

can you finish the problem……..

Therefore, the number of possible values of $n$ such that $900 \times 9 +81 \times 1=8181$
{"ft_lang_label":"__label__en","ft_lang_prob":0.7101487,"math_prob":0.9999225,"size":1216,"snap":"2021-31-2021-39","text_gpt3_token_len":376,"char_repetition_ratio":0.11963696,"word_repetition_ratio":0.021978023,"special_character_ratio":0.40460527,"punctuation_ratio":0.11013216,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9999938,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-09-18T10:57:18Z\",\"WARC-Record-ID\":\"<urn:uuid:019ec2b0-f52c-406d-957f-2e2dbba97216>\",\"Content-Length\":\"93968\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:37e9379c-88d3-4136-b88b-964f5d609ac1>\",\"WARC-Concurrent-To\":\"<urn:uuid:2bea4c7d-9c9b-4d3c-9f5e-34a04446068f>\",\"WARC-IP-Address\":\"35.213.169.84\",\"WARC-Target-URI\":\"https://usa.cheenta.com/divisibility-problem-from-amc-10a-2003-problem-25/\",\"WARC-Payload-Digest\":\"sha1:KT4XSKP2RESISIB5HZEVOAOQTMB4ZZMO\",\"WARC-Block-Digest\":\"sha1:O5ZLR4UYHM6F5BE6X37IAKQY2UYQK5ON\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-39/CC-MAIN-2021-39_segments_1631780056392.79_warc_CC-MAIN-20210918093220-20210918123220-00307.warc.gz\"}"}