Categories

Number Theory Problem | AMC 10B 2019| Problem 19

Try this beautiful problem of probability is based upon tossing the coin and finding probability from AMC 10B 2019. You may use sequential hints to help you solve the problem.

Competency in Focus: Number Theory

This problem from American Mathematics Contest 10B (AMC 10B, 2019) is based on calculation of number theory. It is Question no. 19 of the AMC 10B 2019 Problem series.

Next understand the problem

[/et_pb_text][et_pb_text _builder_version=”4.2.2″ text_font=”Raleway||||||||” text_font_size=”20px” text_letter_spacing=”1px” text_line_height=”1.5em” background_color=”#f4f4f4″ custom_margin=”10px||10px” custom_padding=”10px|20px|10px|20px” box_shadow_style=”preset2″]Let $S$ be the set of all positive integer divisors of $100,000.$ How many numbers are the product of two distinct elements of $S?$ $\textbf{(A) }98\qquad\textbf{(B) }100\qquad\textbf{(C) }117\qquad\textbf{(D) }119\qquad\textbf{(E) }121$[/et_pb_text][/et_pb_column][/et_pb_row][et_pb_row _builder_version=”4.0″][et_pb_column type=”4_4″ _builder_version=”3.25″ custom_padding=”|||” custom_padding__hover=”|||”][et_pb_accordion open_toggle_text_color=”#0c71c3″ _builder_version=”4.2.2″ toggle_font=”||||||||” body_font=”Raleway||||||||” text_orientation=”center” custom_margin=”10px||10px” hover_enabled=”0″][et_pb_accordion_item title=”Source of the problem” open=”off” _builder_version=”4.2.2″]American Mathematical Contest 2019, AMC 10B Problem 19[/et_pb_accordion_item][et_pb_accordion_item title=”Key Competency” _builder_version=”4.2.2″ inline_fonts=”Abhaya Libre” open=”off”]

Number Theory

[/et_pb_accordion_item][et_pb_accordion_item title=”Difficulty Level” _builder_version=”4.2.2″ open=”off”]4/10[/et_pb_accordion_item][et_pb_accordion_item title=”Suggested Book” _builder_version=”4.2.2″ hover_enabled=”0″ open=”on”]

[/et_pb_text][et_pb_tabs _builder_version=”4.2.2″][et_pb_tab title=”HINT 0″ _builder_version=”4.0.9″]Do you really need a hint? Try it first![/et_pb_tab][et_pb_tab title=”HINT 1″ _builder_version=”4.2.2″]Any number is divisible by all of its factors. For eaxmple 50 is divisible by $2,5,10$ and $25$ out of these their are some prime numbers called Prime factors. [/et_pb_tab][et_pb_tab title=”HINT 2″ _builder_version=”4.2.2″]The prime factor of 100,000 are only 2 and 5, the rest of them are not the prime factor, they are composite factor. Also The prime factorization of $100,000$ is $2^5 \cdot 5^5$.[/et_pb_tab][et_pb_tab title=”HINT 3″ _builder_version=”4.2.2″]Any Number which divides 100,000 must be multiple of 2 and (or) 5. So it can be 10=5×2 or $200=2^{3} 5^{2}$. [/et_pb_tab][et_pb_tab title=”HINT 4″ _builder_version=”4.2.2″]Since prime factorization of $100,000$ is $2^5 \cdot 5^5$. Thus We can find possible value of a,b,c and d being between 0 and 5.[/et_pb_tab][/et_pb_tabs][/et_pb_column][/et_pb_row][/et_pb_section][et_pb_section fb_built=”1″ fullwidth=”on” _builder_version=”4.2.2″ global_module=”50833″][et_pb_fullwidth_header title=”AMC – AIME Program” button_one_text=”Learn More” button_one_url=”https://www.cheenta.com/amc-aime-usamo-math-olympiad-program/” header_image_url=”https://www.cheenta.com/wp-content/uploads/2018/03/matholympiad.png” _builder_version=”4.2.2″ title_level=”h2″ background_color=”#00457a” custom_button_one=”on” button_one_text_color=”#44580e” button_one_bg_color=”#ffffff” button_one_border_color=”#ffffff” button_one_border_radius=”5px”]