Difference between revisions of "2021 AIME II Problems/Problem 3"
Arnigam2007 (talk | contribs) (→Solution 3) |
Arnigam2007 (talk | contribs) (→Solution 3) |
||
Line 39: | Line 39: | ||
The numbers left with us are <math>1,2,4,5</math> which are <math>+1,-1,+1,-1</math> (mod <math>3</math>) respectively. | The numbers left with us are <math>1,2,4,5</math> which are <math>+1,-1,+1,-1</math> (mod <math>3</math>) respectively. | ||
− | <math>+1 | + | <math>+1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = +1 \cdot +1 \cdot +1 or +1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = -1 \cdot -1 \cdot +1</math>. |
− | <math>-1 | + | <math>-1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = -1 \cdot -1 \cdot -1 or -1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = -1 \cdot +1 \cdot +1</math> |
But, as we have just two <math>+1's</math> and two <math>-1's</math>, | But, as we have just two <math>+1's</math> and two <math>-1's</math>, |
Revision as of 02:01, 23 March 2021
Problem
Find the number of permutations of numbers
such that the sum of five products
Solution 1
Since is one of the numbers, a product with a
in it is automatically divisible by
, so WLOG
, we will multiply by
afterward since any of
would be
, after some cancelation we see that now all we need to find is the number of ways that
is divisible by
, since
is never divisible by
, now we just need to find the number of ways
is divisible by
, after some calculation you will see that there are
ways to choose
and
in this way. So the desired answer is
.
~ math31415926535
Solution 2
The expression has cyclic symmetry. Without the loss of generality, let
It follows that
We have
are congruent to
in some order.
We construct the following table for the case with all values in modulo
I am on my way. No edit please. A million thanks.
~MRENTHUSIASM
Solution 3
WLOG, let
So, the terms
are divisible by
.
We are left with and
.
We need
The only way is when They are
or
(mod 3)
The numbers left with us are which are
(mod
) respectively.
$+1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = +1 \cdot +1 \cdot +1 or +1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = -1 \cdot -1 \cdot +1$ (Error compiling LaTeX. Unknown error_msg).
$-1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = -1 \cdot -1 \cdot -1 or -1 \textup{(of x_{4}x_{5}x_{1} or x_{5}x_{1}x_{2})} = -1 \cdot +1 \cdot +1$ (Error compiling LaTeX. Unknown error_msg)
But, as we have just two and two
,
Hence, We will have to take
and
Among these two, we have a
and
in common, i.e.
(because
and
are common in
and
)
So, i.e.
values.
For each value of we get
values for
Hence, in total, we have
ways.
-Arnav Nigam
See also
2021 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.