Difference between revisions of "2017 AMC 12A Problems/Problem 25"
m (fixed parentheses size) |
(→Solution 7) |
||
(26 intermediate revisions by 6 users not shown) | |||
Line 30: | Line 30: | ||
\end{align*} | \end{align*} | ||
</cmath> | </cmath> | ||
− | We plug in <math>x=1</math> and take the average to find the sum of all coefficients of <math>x^{\text{multiple of 8}}</math>. Plugging in <math>x=1</math> makes all of the above zero except for <math>z^0</math> and <math>z^4</math>. Averaging, we get <math>2^{14}</math>. Now the answer is simply <cmath>\frac{\binom{12}{4,8}}{6^{12}}\cdot 2^{14}=\boxed{\frac{2^2\cdot 5\cdot 11}{3^{10}}}.</cmath> | + | We plug in <math>x=1</math> and take the average to find the sum of all coefficients of <math>x^{\text{multiple of 8}}</math>. Plugging in <math>x=1</math> makes all of the above zero except for <math>z^0</math> and <math>z^4</math>. Averaging, we get <math>2^{14}</math>. Now the answer is simply <cmath>\frac{\binom{12}{4,8}}{6^{12}}\cdot 2^{14}=\boxed{\textbf{(E)} ~\frac{2^2\cdot 5\cdot 11}{3^{10}}}.</cmath> |
==Solution 2== | ==Solution 2== | ||
Line 44: | Line 44: | ||
good sequences <math>z_1,\dots,z_{12}</math>, and hence the final result is | good sequences <math>z_1,\dots,z_{12}</math>, and hence the final result is | ||
<cmath> | <cmath> | ||
− | \frac12\cdot \frac{2^3\cdot 3^2\cdot 5\cdot 11}{3^{12}}=\boxed{(E)}. | + | \frac12\cdot \frac{2^3\cdot 3^2\cdot 5\cdot 11}{3^{12}}=\boxed{\textbf{(E)} ~\frac{2^2\cdot 5\cdot 11}{3^{10}}}. |
</cmath> | </cmath> | ||
Line 65: | Line 65: | ||
P(x)=\left (x^2 +x^6 \right )^8 \left (x+x^3+x^5+x^7 \right )^4x^4 | P(x)=\left (x^2 +x^6 \right )^8 \left (x+x^3+x^5+x^7 \right )^4x^4 | ||
</cmath> | </cmath> | ||
− | Let <math>\zeta=e^{\frac{i\pi}{4}}</math>. We are looking for <math>\frac{P(1)+P(\zeta)+P(\zeta^2)+P(\zeta^3)+P(\zeta^4)+P(\zeta^5)+P(\zeta^6)+P(\zeta^7)}{8}</math>. <math>P(1)=P(-1)=2^{16}</math>, and all of the rest are equal to <math>0</math>. So, we get an answer of <math>\frac{2^{16}+2^{16}}{8\cdot 6^{12}}=\frac{2^{14}}{6^{12}}=\frac{2^2}{3^{10}}</math>. But wait! We need to multiply by <math>{12} | + | Let <math>\zeta=e^{\frac{i\pi}{4}}</math>. We are looking for <math>\frac{P(1)+P(\zeta)+P(\zeta^2)+P(\zeta^3)+P(\zeta^4)+P(\zeta^5)+P(\zeta^6)+P(\zeta^7)}{8}</math>. <math>P(1)=P(-1)=2^{16}</math>, and all of the rest are equal to <math>0</math>. So, we get an answer of <math>\frac{2^{16}+2^{16}}{8\cdot 6^{12}}=\frac{2^{14}}{6^{12}}=\frac{2^2}{3^{10}}</math>. But wait! We need to multiply by <math>\binom{12}{4} =\frac{12\cdot11\cdot10\cdot9}{4\cdot3\cdot3\cdot1}</math><math>=5\cdot9\cdot11</math>. So, the answer is <math>\boxed{\text{\textbf{(E) }} \frac{2^2\cdot5\cdot11}{3^{10}} }</math> |
==Solution 4== | ==Solution 4== | ||
We can write the points in polar form <math>(r, \theta)</math> as | We can write the points in polar form <math>(r, \theta)</math> as | ||
− | <cmath>V = \left\{ \left(\sqrt{2}, \frac{\pi}{2}\right), \left(\sqrt{2}, \frac{3\pi}{2}\right), \left(\frac{1}{2}, \frac{\pi}{4}\right), \left(\frac{1}{2}, \frac{3\pi}{4}\right), \left(\frac{1}{2}, \frac{5\pi}{4}\right), \left(\frac{1}{2}, \frac{7\pi}{4}\right)\right\}.</cmath>Note that when multiplying complex numbers, the <math>r</math>'s multiply and the <math>\theta</math>'s add, and since <math>-1 = (1, \pi),</math> we need <math>8</math> complex numbers with <math>r = \sqrt{2} = 2^{0.5}</math> and <math>4</math> with <math>r = \frac{1}{2} = 2^{-1}.</math> By binomial distribution, the probability of this occurring is <math>\dbinom{12}{4} \left(\frac{1}{3}\right)^8 \left(\frac{2}{3}\right)^4.</math> For the <math>\theta</math> part, note that <math>\frac{4\theta}{\pi}</math> must be congruent to <math>4 \mod 8, </math> and by using simple symmetry, the probability of the aforementioned occurring is <math>\frac{1}{4}. </math> This is since <math>2a + 6b</math> is even for all <math>a + b =8, </math> and the number of ordered quadruples <math>(a_1, a_2, a_3, a_4)</math> such that <math>a_i \in \{1, 3, 5, 7\}</math> for all <math>1 \leq i \leq 4</math> and <math>a_1 + a_2 + a_3 + a_4 \equiv 2k \mod 8</math> is the same for all <math>1 \leq k \leq 4,</math> again by using symmetry. Thus, our probability is <cmath>\left(\frac{1}{4}\right) \left(\frac{1}{3}\right)^8 \left(\frac{2}{3}\right)^4 \dbinom{12}{4} = \frac{2^2}{3^{12}} \dbinom{12}{4} = \boxed{\frac{2^2 \cdot | + | <cmath>V = \left\{ \left(\sqrt{2}, \frac{\pi}{2}\right), \left(\sqrt{2}, \frac{3\pi}{2}\right), \left(\frac{1}{2}, \frac{\pi}{4}\right), \left(\frac{1}{2}, \frac{3\pi}{4}\right), \left(\frac{1}{2}, \frac{5\pi}{4}\right), \left(\frac{1}{2}, \frac{7\pi}{4}\right)\right\}.</cmath>Note that when multiplying complex numbers, the <math>r</math>'s multiply and the <math>\theta</math>'s add, and since <math>-1 = (1, \pi),</math> we need <math>8</math> complex numbers with <math>r = \sqrt{2} = 2^{0.5}</math> and <math>4</math> with <math>r = \frac{1}{2} = 2^{-1}.</math> By binomial distribution, the probability of this occurring is <math>\dbinom{12}{4} \left(\frac{1}{3}\right)^8 \left(\frac{2}{3}\right)^4.</math> For the <math>\theta</math> part, note that <math>\frac{4\theta}{\pi}</math> must be congruent to <math>4 \mod 8, </math> and by using simple symmetry, the probability of the aforementioned occurring is <math>\frac{1}{4}. </math> This is since <math>2a + 6b</math> is even for all <math>a + b =8, </math> and the number of ordered quadruples <math>(a_1, a_2, a_3, a_4)</math> such that <math>a_i \in \{1, 3, 5, 7\}</math> for all <math>1 \leq i \leq 4</math> and <math>a_1 + a_2 + a_3 + a_4 \equiv 2k \mod 8</math> is the same for all <math>1 \leq k \leq 4,</math> again by using symmetry. Thus, our probability is <cmath>\left(\frac{1}{4}\right) \left(\frac{1}{3}\right)^8 \left(\frac{2}{3}\right)^4 \dbinom{12}{4} = \frac{2^2}{3^{12}} \dbinom{12}{4} = \boxed{\textbf{(E)} ~\frac{2^2\cdot 5\cdot 11}{3^{10}}}</cmath> |
-fidgetboss_4000 | -fidgetboss_4000 | ||
+ | |||
+ | ==Solution 5 (Simple)== | ||
+ | The absolute value of the first two complex numbers is <math>\sqrt{2}</math> while the absolute value of the latter four is <math>\frac12</math>. For the absolute value of the product to be <math>1</math>, we need <math>8</math> elements with absolute value <math>\sqrt{2}</math> and <math>4</math> elements with absolute value of <math>\frac12</math>. | ||
+ | |||
+ | We pick <math>8</math> elements from <math>A = \left\{ \sqrt{2}i,-\sqrt{2}i\right\}</math> and <math>4</math> elements from <math>B = \left\{\frac{1}{\sqrt{8}}(1+i),\frac{1}{\sqrt{8}}(-1+i),\frac{1}{\sqrt{8}}(1-i),\frac{1}{\sqrt{8}}(-1-i) \right\}</math>. We also need to choose which <math>8</math> of <math>z_j</math> will be chosen from <math>A</math> which gives us <math>{12 \choose 8} \cdot 2^8 \cdot 4^4</math> cases. However, suppose we have chosen <math>11</math> elements and we need to choose one more element from <math>B</math>. The product of these <math>11</math> elements can have any of these values: <math>\left\{ 2\mathrm{cis}(\frac{\pi}{4}), 2\mathrm{cis}(\frac{3\pi}{4}), 2\mathrm{cis}(\frac{5\pi}{4}), 2\mathrm{cis}(\frac{7\pi}{4}), \right\}</math>. For either of these values, there is just one value of <math>z_{12} \in B</math> such that <math>P = -1</math> so we must divide by <math>4</math> which gives <math>{12 \choose 8} \cdot 2^8 \cdot 4^3</math> cases. | ||
+ | |||
+ | Because there are <math>6^{12}</math> ways to pick any <math>12</math> elements, our probability is simply <math>\frac{{12 \choose 8} \cdot 2^8 \cdot 4^3}{6^{12}} = \frac{2^2}{3^{12}} {12 \choose 8} = \boxed{\text{\textbf{(E) }} \frac{2^2\cdot5\cdot11}{3^{10}} }</math> | ||
+ | |||
+ | ~Zeric | ||
+ | |||
+ | ==Solution 6 (Casework)== | ||
+ | |||
+ | Let <math>a = \sqrt{2}i</math>, <math>b = \frac{1}{\sqrt{8}}(1+i)</math>, <math>c = \frac{1}{\sqrt{8}}(-1+i)</math>. <math>\bar{a} = -\sqrt{2}i</math>, <math>\bar{b} = \frac{1}{\sqrt{8}}(1-i)</math>, <math>\bar{c} = \frac{1}{\sqrt{8}}(-1-i)</math> | ||
+ | |||
+ | The magnitude of <math>\left\{ a, \bar{a} \right\}</math> is <math>\sqrt{2}</math>, while the magnitude of <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math> is <math>\frac12</math>. For the product's magnitude to be <math>1</math>, we need <math>8</math> elements from <math>\left\{ a, \bar{a} \right\}</math>, and <math>4</math> elements from <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math>. | ||
+ | |||
+ | The product of <math>8</math> elements from <math>\left\{ a, \bar{a} \right\}</math> will be either <math>16</math> or <math>-16</math>. The product of <math>4</math> elements from <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math> will be either <math>\frac{1}{16}</math> or <math>-\frac{1}{16}</math>. | ||
+ | |||
+ | <cmath>\text{Combinations of } \left\{ a, \bar{a} \right\} \text{ multiplied to 16 is} \left\{ a^8, \bar{a}^8, a^2\bar{a}^6, a^6\bar{a}^2, a^4\bar{a}^4 \right\}</cmath> | ||
+ | |||
+ | <cmath>\text{Combinations of } \left\{ a, \bar{a} \right\} \text{ multiplied to -16 is} \left\{ a\bar{a}^7, a^7\bar{a}, a^5\bar{a}^3, a^3\bar{a}^5 \right\}</cmath> | ||
+ | |||
+ | <cmath>\text{Combinations of } \left\{ b, \bar{b}, c, \bar{c} \right\} \text{ multiplied to } \frac{1}{16} \text{ is} \left\{ b^2\bar{b}^2, c^2\bar{c}^2, b^2c^2, \bar{b}^2\bar{c}^2, b\bar{b}c\bar{c}, b^3\bar{c}, b\bar{c}^3, \bar{b}^3c, \bar{b}c^3 \right\}</cmath> | ||
+ | |||
+ | <cmath>\text{Combinations of } \left\{ b, \bar{b}, c, \bar{c} \right\} \text{ multiplied to } -\frac{1}{16} \text{ is} \left\{ b^2\bar{b}c, b\bar{b}^2\bar{c}, bc^2\bar{c}, \bar{b}c\bar{c}^2, b^4, c^4, \bar{b}^4, \bar{c}^4, b^2\bar{c}^2, \bar{b}^2c^2 \right\}</cmath> | ||
+ | |||
+ | Notice that the denominator of the desired probability is <math>6^{12}</math>, therefore, the numerator of the desired probability will be the sum of the permutations of all combinations that multiply to <math>-1</math>. | ||
+ | |||
+ | Multiplying combinations of <math>\left\{ a, \bar{a} \right\}</math> multiplied to <math>16</math> with combinations of <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math> multiplied to <math>-\frac{1}{16}</math> gives the desired product <math>-1</math>. Similarly, multiplying combinations of <math>\left\{ a, \bar{a} \right\}</math> multiplied to <math>-16</math> with combinations of <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math> multiplied to <math>\frac{1}{16}</math> also gives the desired product <math>-1</math>. | ||
+ | |||
+ | Cases with combinations of <math>\left\{ a, \bar{a} \right\}</math> multiplied to <math>16</math> and combinations of <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math> multiplied to <math>-\frac{1}{16}</math>: | ||
+ | Case 1: | ||
+ | <math>\left\{ a^8, \bar{a}^8 \right\} \cdot \left\{ b^2\bar{b}c, b\bar{b}^2\bar{c}, bc^2\bar{c}, \bar{b}c\bar{c}^2 \right\}</math> | ||
+ | <math>\frac{12!}{8!2!} \cdot 2 \cdot 4 = \frac{12!}{8!} \cdot 4</math> | ||
+ | |||
+ | Case 2: | ||
+ | <math>\left\{ a^8, \bar{a}^8 \right\} \cdot \left\{ b^4, c^4, \bar{b}^4, \bar{c}^4 \right\}</math> | ||
+ | <math>\frac{12!}{8!4!} \cdot 2 \cdot 4 = \frac{12!}{8!} \cdot \frac13</math> | ||
+ | |||
+ | Case 3: | ||
+ | <math>\left\{ a^8, \bar{a}^8 \right\} \cdot \left\{ b^2\bar{c}^2, \bar{b}^2c^2 \right\}</math> | ||
+ | <math>\frac{12!}{8!2!2!} \cdot 2 \cdot 2 = \frac{12!}{8!}</math> | ||
+ | |||
+ | Case 4: | ||
+ | <math>\left\{ a^2\bar{a}^6, a^6\bar{a}^2 \right\} \cdot \left\{ b^2\bar{b}c, b\bar{b}^2\bar{c}, bc^2\bar{c}, \bar{b}c\bar{c}^2 \right\}</math> | ||
+ | <math>\frac{12!}{6!2!2!} \cdot 2 \cdot 4 = \frac{12!}{6!} \cdot 2</math> | ||
+ | |||
+ | Case 5: | ||
+ | <math>\left\{ a^2\bar{a}^6, a^6\bar{a}^2 \right\} \cdot \left\{ b^4, c^4, \bar{b}^4, \bar{c}^4 \right\}</math> | ||
+ | <math>\frac{12!}{6!2!4!} \cdot 2 \cdot 4 = \frac{12!}{6!} \cdot \frac16</math> | ||
+ | |||
+ | Case 6: | ||
+ | <math>\left\{ a^2\bar{a}^6, a^6\bar{a}^2 \right\} \cdot \left\{ b^2\bar{c}^2, \bar{b}^2c^2 \right\}</math> | ||
+ | <math>\frac{12!}{6!2!2!2!} \cdot 2 \cdot 2 = \frac{12!}{6!} \cdot \frac12</math> | ||
+ | |||
+ | Case 7: | ||
+ | <math>\left\{ a^4\bar{a}^4 \right\} \cdot \left\{ b^2\bar{b}c, b\bar{b}^2\bar{c}, bc^2\bar{c}, \bar{b}c\bar{c}^2 \right\}</math> | ||
+ | <math>\frac{12!}{4!4!2!} \cdot 4 = \frac{12!}{4!} \cdot \frac{1}{12}</math> | ||
+ | |||
+ | Case 8: | ||
+ | <math>\left\{ a^4\bar{a}^4 \right\} \cdot \left\{ b^4, c^4, \bar{b}^4, \bar{c}^4 \right\}</math> | ||
+ | <math>\frac{12!}{4!4!4!} \cdot 4 = \frac{12!}{4!} \cdot \frac{1}{144}</math> | ||
+ | |||
+ | Case 9: | ||
+ | <math>\left\{ a^4\bar{a}^4 \right\} \cdot \left\{ b^2\bar{c}^2, \bar{b}^2c^2 \right\}</math> | ||
+ | <math>\frac{12!}{4!4!2!2!} \cdot 2 = \frac{12!}{4!} \cdot \frac{1}{48}</math> | ||
+ | |||
+ | Cases with combinations of <math>\left\{ a, \bar{a} \right\}</math> multiplied to <math>-16</math> and combinations of <math>\left\{ b, \bar{b}, c, \bar{c} \right\}</math> multiplied to <math>\frac{1}{16}</math>: | ||
+ | Case 10: | ||
+ | <math>\left\{ a\bar{a}^7, a^7\bar{a} \right\} \cdot \left\{ b^2\bar{b}^2, c^2\bar{c}^2, b^2c^2, \bar{b}^2\bar{c}^2 \right\}</math> | ||
+ | <math>\frac{12!}{7!2!2!} \cdot 2 \cdot 4 = \frac{12!}{7!} \cdot 2</math> | ||
+ | |||
+ | Case 11: | ||
+ | <math>\left\{ a\bar{a}^7, a^7\bar{a} \right\} \cdot \left\{ b\bar{b}c\bar{c} \right\}</math> | ||
+ | <math>\frac{12!}{7!} \cdot 2</math> | ||
+ | |||
+ | Case 12: | ||
+ | <math>\left\{ a\bar{a}^7, a^7\bar{a} \right\} \cdot \left\{ b^3\bar{c}, b\bar{c}^3, \bar{b}^3c, \bar{b}c^3 \right\}</math> | ||
+ | <math>\frac{12!}{7!3!} \cdot 2 \cdot 4 = \frac{12!}{7!} \cdot \frac{4}{3}</math> | ||
+ | |||
+ | Case 13: | ||
+ | <math>\left\{ a^5\bar{a}^3, a^3\bar{a}^5 \right\} \cdot \left\{ b^2\bar{b}^2, c^2\bar{c}^2, b^2c^2, \bar{b}^2\bar{c}^2 \right\}</math> | ||
+ | <math>\frac{12!}{5!3!2!2!} \cdot 2 \cdot 4 = \frac{12!}{6!} \cdot 2</math> | ||
+ | |||
+ | Case 14: | ||
+ | <math>\left\{ a^5\bar{a}^3, a^3\bar{a}^5 \right\} \cdot \left\{ b\bar{b}c\bar{c} \right\}</math> | ||
+ | <math>\frac{12!}{5!3!} \cdot 2 = \frac{12!}{6!} \cdot 2</math> | ||
+ | |||
+ | Case 15: | ||
+ | <math>\left\{ a^5\bar{a}^3, a^3\bar{a}^5 \right\} \cdot \left\{ b^3\bar{c}, b\bar{c}^3, \bar{b}^3c, \bar{b}c^3 \right\}</math> | ||
+ | <math>\frac{12!}{5!3!3!} \cdot 2 \cdot 4 = \frac{12!}{6!} \cdot \frac{4}{3}</math> | ||
+ | |||
+ | Sum of the permutations of all combinations that multiply to <math>-1</math>: | ||
+ | <cmath>\begin{align*} | ||
+ | &\frac{12!}{8!} \cdot 4 + \frac{12!}{8!} \cdot \frac13 + \frac{12!}{8!} + \frac{12!}{6!} \cdot 2 + \frac{12!}{6!} \cdot \frac16 + \frac{12!}{6!} \cdot \frac12 + \frac{12!}{4!} \cdot \frac{1}{12} + \frac{12!}{4!} \cdot \frac{1}{144} + \frac{12!}{4!} \cdot \frac{1}{48} + \frac{12!}{7!} \cdot 2 + \frac{12!}{7!} \cdot 2 + \frac{12!}{7!} \cdot \frac{4}{3}\\ | ||
+ | &+ \frac{12!}{6!} \cdot 2 + \frac{12!}{6!} \cdot 2 + \frac{12!}{6!} \cdot \frac{4}{3} \\ | ||
+ | &= \frac{12!}{7!} \left( \frac{1}{2} + \frac{1}{24} + \frac{1}{8} + 14 + \frac{7}{6} + \frac{7}{2} + \frac{35}{2} + \frac{35}{24} + \frac{35}{8} + 2 + 2 + \frac{4}{3} + 14 + 14 + \frac{28}{3} \right)\\ | ||
+ | &= \frac{12!}{7!} \cdot \frac{256}{3} | ||
+ | \end{align*}</cmath> | ||
+ | |||
+ | <cmath>\frac{ \frac{12!}{7!} \cdot \frac{256}{3} }{ 6^{12} } = \boxed{\textbf{(E)} ~\frac{2^2\cdot 5\cdot 11}{3^{10}}}</cmath> | ||
+ | |||
+ | ~[https://artofproblemsolving.com/wiki/index.php/User:Isabelchen isabelchen] | ||
+ | |||
+ | ==Video Solution by Richard Rusczyk== | ||
+ | https://www.youtube.com/watch?v=CfO4zIeYrSY | ||
==See Also== | ==See Also== | ||
{{AMC12 box|year=2017|ab=A|num-b=24|after=Last Problem}} | {{AMC12 box|year=2017|ab=A|num-b=24|after=Last Problem}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 22:28, 28 July 2024
Contents
Problem
The vertices of a centrally symmetric hexagon in the complex plane are given by
For each
,
, an element
is chosen from
at random, independently of the other choices. Let
be the product of the
numbers selected. What is the probability that
?
Solution 1
It is possible to solve this problem using elementary counting methods. This solution proceeds by a cleaner generating function.
We note that both lie on the imaginary axis and each of the
have length
and angle of odd multiples of
, i.e.
. When we draw these 6 complex numbers out on the complex plane, we get a crystal-looking thing. Note that the total number of ways to choose 12 complex numbers is
. Now we count the number of good combinations.
We first consider the lengths. When we multiply 12 complex numbers together, their magnitudes multiply. Suppose we have of the numbers
; then we must have
. Having
will take care of the length of the product; now we need to deal with the angle.
We require . Letting
be
, we see that the angles we have available are
, where we must choose exactly 8 angles from the set
and exactly 4 from the set
. If we found a good combination where we had
of each angle
, then the amount this would contribute to our count would be
. We want to add these all up. We proceed by generating functions.
Consider The expansion will be of the form
. Note that if we reduced the powers of
mod
and fished out the coefficient of
and plugged in
(and then multiplied by
) then we would be done. Since plugging in
doesn't affect the
's, we do that right away. The expression then becomes
where the last equality is true because we are taking the powers of
mod
. Let
denote the coefficient of
in
. Note
. We use the roots of unity filter, which states
where
. In our case
, so we only need to find the average of the
's.
We plug in
and take the average to find the sum of all coefficients of
. Plugging in
makes all of the above zero except for
and
. Averaging, we get
. Now the answer is simply
Solution 2
By changing to
, we can give a bijection between cases where
and cases where
, so we'll just find the probability that
and divide by
in the end. Multiplying the hexagon's vertices by
doesn't change
, and switching any
with
doesn't change the property
, so the probability that
remains the same if we only select our
's at random from
Since
and
, we must choose
exactly
times to make
. To ensure
is real, we must either choose
times,
times, or both
and
times. This gives us a total of
good sequences
, and hence the final result is
Solution 3
We use generating functions and a roots of unity filter.
Notice that all values in are eighth roots of unity multiplied by a constant. Let
be a primitive eighth root of unity (
). The numbers in
are then
. To have
, we must have that
, so eight of the
must belong to
and the other four must belong to
So, we write the generating function
to describe the product. Note that this assumes that the
that belong to
come first, so we will need to multiply by
at the end. We now apply a roots of unity filter to find the sum of the coefficients of the exponents that are
, or equivalently the coefficients of the powers that are multiples of
of the following function:
Let
. We are looking for
.
, and all of the rest are equal to
. So, we get an answer of
. But wait! We need to multiply by
. So, the answer is
Solution 4
We can write the points in polar form as
Note that when multiplying complex numbers, the
's multiply and the
's add, and since
we need
complex numbers with
and
with
By binomial distribution, the probability of this occurring is
For the
part, note that
must be congruent to
and by using simple symmetry, the probability of the aforementioned occurring is
This is since
is even for all
and the number of ordered quadruples
such that
for all
and
is the same for all
again by using symmetry. Thus, our probability is
-fidgetboss_4000
Solution 5 (Simple)
The absolute value of the first two complex numbers is while the absolute value of the latter four is
. For the absolute value of the product to be
, we need
elements with absolute value
and
elements with absolute value of
.
We pick elements from
and
elements from
. We also need to choose which
of
will be chosen from
which gives us
cases. However, suppose we have chosen
elements and we need to choose one more element from
. The product of these
elements can have any of these values:
. For either of these values, there is just one value of
such that
so we must divide by
which gives
cases.
Because there are ways to pick any
elements, our probability is simply
~Zeric
Solution 6 (Casework)
Let ,
,
.
,
,
The magnitude of is
, while the magnitude of
is
. For the product's magnitude to be
, we need
elements from
, and
elements from
.
The product of elements from
will be either
or
. The product of
elements from
will be either
or
.
Notice that the denominator of the desired probability is , therefore, the numerator of the desired probability will be the sum of the permutations of all combinations that multiply to
.
Multiplying combinations of multiplied to
with combinations of
multiplied to
gives the desired product
. Similarly, multiplying combinations of
multiplied to
with combinations of
multiplied to
also gives the desired product
.
Cases with combinations of multiplied to
and combinations of
multiplied to
:
Case 1:![]()
![]()
Case 2:![]()
![]()
Case 3:![]()
![]()
Case 4:![]()
![]()
Case 5:![]()
![]()
Case 6:![]()
![]()
Case 7:![]()
![]()
Case 8:![]()
![]()
Case 9:![]()
![]()
Cases with combinations of multiplied to
and combinations of
multiplied to
:
Case 10:![]()
![]()
Case 11:![]()
![]()
Case 12:![]()
![]()
Case 13:![]()
![]()
Case 14:![]()
![]()
Case 15:![]()
![]()
Sum of the permutations of all combinations that multiply to :
Video Solution by Richard Rusczyk
https://www.youtube.com/watch?v=CfO4zIeYrSY
See Also
2017 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 24 |
Followed by Last Problem |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.