https://artofproblemsolving.com/wiki/api.php?action=feedcontributions&user=Nerds&feedformat=atomAoPS Wiki - User contributions [en]2024-03-28T18:35:13ZUser contributionsMediaWiki 1.31.1https://artofproblemsolving.com/wiki/index.php?title=2015_AIME_I_Problems/Problem_2&diff=1233882015 AIME I Problems/Problem 22020-06-01T03:49:18Z<p>Nerds: /* Solution 3 */</p>
<hr />
<div>==Problem==<br />
The nine delegates to the Economic Cooperation Conference include <math>2</math> officials from Mexico, <math>3</math> officials from Canada, and <math>4</math> officials from the United States. During the opening session, three of the delegates fall asleep. Assuming that the three sleepers were determined randomly, the probability that exactly two of the sleepers are from the same country is <math>\frac{m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m+n</math>.<br />
<br />
==Solution==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>\binom{9}{3} = 84</math>, which will be our denominator. Now we can consider the number of ways for exactly two sleepers to be from the same country for each country individually and add them to find our numerator:<br />
* There are <math>7</math> different ways to pick <math>3</math> delegates such that <math>2</math> are from Mexico, simply because there are <math>9-2=7</math> "extra" delegates to choose to be the third sleeper once both from Mexico are sleeping.<br />
* There are <math>3\times6=18</math> ways to pick from Canada, as each Canadian can be left out once and each time one is left out there are <math>9-3=6</math> "extra" people to select one more sleeper from.<br />
* Lastly, there are <math>6\times5=30</math> ways to choose for the United States. It is easy to count <math>6</math> different ways to pick <math>2</math> of the <math>4</math> Americans, and each time you do there are <math>9-4=5</math> officials left over to choose from.<br />
<br />
Thus, the fraction is <math>\frac{7+18+30}{84} = \frac{55}{84}</math>. Since this does not reduce, the answer is <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 2==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>84</math>. We note that two sleepers are asleep and one is awake if and only if the sleepers come from two distinct countries. The sleeping officials can be from either <math>1</math>, <math>2</math>, or <math>3</math> countries.<br />
<br />
* If the sleeping officials are from a single country, they can be from Canada in <math>1</math> way and from the United States in <math>4</math> ways, so there are <math>5</math> total possibilities.<br />
<br />
* If the sleeping officials are from <math>3</math> different countries, there must be one from each. So there are <math>2 \cdot 3 \cdot 4 = 24</math> total possibilities.<br />
<br />
Out of <math>84</math> total, <math>5+24=29</math> possibilities are different from the case we are looking for, so there are <math>84-29=55</math> total ways to choose 22 officials from one country and a single official from another country. As <math>55</math> and <math>84</math> share no common factors, we have <math>55+84=\boxed{139}</math>.<br />
<br />
== See also ==<br />
{{AIME box|year=2015|n=I|num-b=1|num-a=3}}<br />
{{MAA Notice}}<br />
[[Category:Introductory Combinatorics Problems]]</div>Nerdshttps://artofproblemsolving.com/wiki/index.php?title=2015_AIME_I_Problems/Problem_2&diff=1233862015 AIME I Problems/Problem 22020-06-01T03:44:35Z<p>Nerds: /* Solution 3 */</p>
<hr />
<div>==Problem==<br />
The nine delegates to the Economic Cooperation Conference include <math>2</math> officials from Mexico, <math>3</math> officials from Canada, and <math>4</math> officials from the United States. During the opening session, three of the delegates fall asleep. Assuming that the three sleepers were determined randomly, the probability that exactly two of the sleepers are from the same country is <math>\frac{m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m+n</math>.<br />
<br />
==Solution==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>\binom{9}{3} = 84</math>, which will be our denominator. Now we can consider the number of ways for exactly two sleepers to be from the same country for each country individually and add them to find our numerator:<br />
* There are <math>7</math> different ways to pick <math>3</math> delegates such that <math>2</math> are from Mexico, simply because there are <math>9-2=7</math> "extra" delegates to choose to be the third sleeper once both from Mexico are sleeping.<br />
* There are <math>3\times6=18</math> ways to pick from Canada, as each Canadian can be left out once and each time one is left out there are <math>9-3=6</math> "extra" people to select one more sleeper from.<br />
* Lastly, there are <math>6\times5=30</math> ways to choose for the United States. It is easy to count <math>6</math> different ways to pick <math>2</math> of the <math>4</math> Americans, and each time you do there are <math>9-4=5</math> officials left over to choose from.<br />
<br />
Thus, the fraction is <math>\frac{7+18+30}{84} = \frac{55}{84}</math>. Since this does not reduce, the answer is <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 2==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>84</math>. We note that two sleepers are asleep and one is awake if and only if the sleepers come from two distinct countries. The sleeping officials can be from either <math>1</math>, <math>2</math>, or <math>3</math> countries.<br />
<br />
* If the sleeping officials are from a single country, they can be from Canada in <math>1</math> way and from the United States in <math>4</math> ways, so there are <math>5</math> total possibilities.<br />
<br />
* If the sleeping officials are from <math>3</math> different countries, there must be one from each. So there are <math>2 \cdot 3 \cdot 4 = 24</math> total possibilities.<br />
<br />
Out of <math>84</math> total, <math>5+24=29</math> possibilities are different from the case we are looking for, so there are <math>84-29=55</math> total ways to choose 22 officials from one country and a single official from another country. As <math>55</math> and <math>84</math> share no common factors, we have <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 3==<br />
<br />
The first thing we need to do is to figure out the total number of ways we can pick the 3 delegates that fell asleep. We can do this using combinations: <math>\dbinom{9}{3} = 84</math>. The next thing to do is a little Casework:<br />
<br />
== See also ==<br />
{{AIME box|year=2015|n=I|num-b=1|num-a=3}}<br />
{{MAA Notice}}<br />
[[Category:Introductory Combinatorics Problems]]</div>Nerdshttps://artofproblemsolving.com/wiki/index.php?title=2015_AIME_I_Problems/Problem_2&diff=1233852015 AIME I Problems/Problem 22020-06-01T03:44:08Z<p>Nerds: /* Solution 3 */</p>
<hr />
<div>==Problem==<br />
The nine delegates to the Economic Cooperation Conference include <math>2</math> officials from Mexico, <math>3</math> officials from Canada, and <math>4</math> officials from the United States. During the opening session, three of the delegates fall asleep. Assuming that the three sleepers were determined randomly, the probability that exactly two of the sleepers are from the same country is <math>\frac{m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m+n</math>.<br />
<br />
==Solution==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>\binom{9}{3} = 84</math>, which will be our denominator. Now we can consider the number of ways for exactly two sleepers to be from the same country for each country individually and add them to find our numerator:<br />
* There are <math>7</math> different ways to pick <math>3</math> delegates such that <math>2</math> are from Mexico, simply because there are <math>9-2=7</math> "extra" delegates to choose to be the third sleeper once both from Mexico are sleeping.<br />
* There are <math>3\times6=18</math> ways to pick from Canada, as each Canadian can be left out once and each time one is left out there are <math>9-3=6</math> "extra" people to select one more sleeper from.<br />
* Lastly, there are <math>6\times5=30</math> ways to choose for the United States. It is easy to count <math>6</math> different ways to pick <math>2</math> of the <math>4</math> Americans, and each time you do there are <math>9-4=5</math> officials left over to choose from.<br />
<br />
Thus, the fraction is <math>\frac{7+18+30}{84} = \frac{55}{84}</math>. Since this does not reduce, the answer is <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 2==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>84</math>. We note that two sleepers are asleep and one is awake if and only if the sleepers come from two distinct countries. The sleeping officials can be from either <math>1</math>, <math>2</math>, or <math>3</math> countries.<br />
<br />
* If the sleeping officials are from a single country, they can be from Canada in <math>1</math> way and from the United States in <math>4</math> ways, so there are <math>5</math> total possibilities.<br />
<br />
* If the sleeping officials are from <math>3</math> different countries, there must be one from each. So there are <math>2 \cdot 3 \cdot 4 = 24</math> total possibilities.<br />
<br />
Out of <math>84</math> total, <math>5+24=29</math> possibilities are different from the case we are looking for, so there are <math>84-29=55</math> total ways to choose 22 officials from one country and a single official from another country. As <math>55</math> and <math>84</math> share no common factors, we have <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 3==<br />
<br />
The first thing we need to do is to figure out the total number of ways we can pick the 3 delegates that fell asleep. We can do this using combinations: <math>\dbinom{9}{3} = 84</math><br />
<br />
== See also ==<br />
{{AIME box|year=2015|n=I|num-b=1|num-a=3}}<br />
{{MAA Notice}}<br />
[[Category:Introductory Combinatorics Problems]]</div>Nerdshttps://artofproblemsolving.com/wiki/index.php?title=2015_AIME_I_Problems/Problem_2&diff=1233842015 AIME I Problems/Problem 22020-06-01T03:43:50Z<p>Nerds: /* Solution 2 */</p>
<hr />
<div>==Problem==<br />
The nine delegates to the Economic Cooperation Conference include <math>2</math> officials from Mexico, <math>3</math> officials from Canada, and <math>4</math> officials from the United States. During the opening session, three of the delegates fall asleep. Assuming that the three sleepers were determined randomly, the probability that exactly two of the sleepers are from the same country is <math>\frac{m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m+n</math>.<br />
<br />
==Solution==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>\binom{9}{3} = 84</math>, which will be our denominator. Now we can consider the number of ways for exactly two sleepers to be from the same country for each country individually and add them to find our numerator:<br />
* There are <math>7</math> different ways to pick <math>3</math> delegates such that <math>2</math> are from Mexico, simply because there are <math>9-2=7</math> "extra" delegates to choose to be the third sleeper once both from Mexico are sleeping.<br />
* There are <math>3\times6=18</math> ways to pick from Canada, as each Canadian can be left out once and each time one is left out there are <math>9-3=6</math> "extra" people to select one more sleeper from.<br />
* Lastly, there are <math>6\times5=30</math> ways to choose for the United States. It is easy to count <math>6</math> different ways to pick <math>2</math> of the <math>4</math> Americans, and each time you do there are <math>9-4=5</math> officials left over to choose from.<br />
<br />
Thus, the fraction is <math>\frac{7+18+30}{84} = \frac{55}{84}</math>. Since this does not reduce, the answer is <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 2==<br />
<br />
The total number of ways to pick <math>3</math> officials from <math>9</math> total is <math>84</math>. We note that two sleepers are asleep and one is awake if and only if the sleepers come from two distinct countries. The sleeping officials can be from either <math>1</math>, <math>2</math>, or <math>3</math> countries.<br />
<br />
* If the sleeping officials are from a single country, they can be from Canada in <math>1</math> way and from the United States in <math>4</math> ways, so there are <math>5</math> total possibilities.<br />
<br />
* If the sleeping officials are from <math>3</math> different countries, there must be one from each. So there are <math>2 \cdot 3 \cdot 4 = 24</math> total possibilities.<br />
<br />
Out of <math>84</math> total, <math>5+24=29</math> possibilities are different from the case we are looking for, so there are <math>84-29=55</math> total ways to choose 22 officials from one country and a single official from another country. As <math>55</math> and <math>84</math> share no common factors, we have <math>55+84=\boxed{139}</math>.<br />
<br />
==Solution 3==<br />
<br />
The first thing we need to do is to figure out the total number of ways we can pick the 3 delegates that fell asleep. We can do this using combinations: <math>\dbinom{9}{3}</math>.<br />
<br />
== See also ==<br />
{{AIME box|year=2015|n=I|num-b=1|num-a=3}}<br />
{{MAA Notice}}<br />
[[Category:Introductory Combinatorics Problems]]</div>Nerds