Difference between revisions of "2022 AMC 10A Problems/Problem 14"
MRENTHUSIASM (talk | contribs) |
MRENTHUSIASM (talk | contribs) (→Solution 3) |
||
Line 31: | Line 31: | ||
==Solution 3== | ==Solution 3== | ||
− | The integers <math>x \in \{8, \dots , 14 \}</math> must each be the larger elements of a distinct pair. | + | The integers <math>x \in \{8, \dots , 14 \}</math> must each be the larger elements of a distinct pair. So, we assign partners in decreasing order for <math>x \in \{7, \dots, 1\}</math>: |
− | |||
− | |||
Note that <math>7</math> must pair with <math>14</math>: <math>\mathbf{1} \textbf{ choice}</math>. | Note that <math>7</math> must pair with <math>14</math>: <math>\mathbf{1} \textbf{ choice}</math>. |
Revision as of 19:21, 14 March 2023
Problem
How many ways are there to split the integers through
into
pairs such that in each pair, the greater number is at least
times the lesser number?
Solution 1
Clearly, the integers from through
must be in different pairs, and
must pair with
Note that can pair with either
or
From here, we consider casework:
- If
pairs with
then
can pair with one of
After that, each of
does not have any restrictions. This case produces
ways.
- If
pairs with
then
can pair with one of
After that, each of
does not have any restrictions. This case produces
ways.
Together, the answer is
~MRENTHUSIASM
Solution 2
As said above, clearly, the integers from through
must be in different pairs.
We know that or
can pair with any integer from
to
,
or
can pair with any integer from
to
, and
or
can pair with any integer from
to
. Thus,
will have
choices to pair with,
will then have
choices to pair with (
cannot pair with the same number as the one
pairs with).
cannot pair with the numbers
and
has paired with but can also now pair with
, so there are
choices.
cannot pair with
's,
's, or
's paired numbers, so there will be
choices for
.
can pair with an integer from
to
that hasn't been paired with already, or it can pair with
.
will only have one choice left, and
must pair with
.
So, the answer is
~Scarletsyc
Solution 3
The integers must each be the larger elements of a distinct pair. So, we assign partners in decreasing order for
:
Note that must pair with
:
.
For , the choices are
. As
decreases by
, The minuend increases by
elements, and the subtrahend increases by
element, so the difference increases by
, yielding
.
After assigning a partner to , there are no more constraints, so there are
to choose partners for
.
The answer is .
~oinava
Video Solution by OmegaLearn
~ pi_is_3.14
See Also
2022 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 13 |
Followed by Problem 15 | |
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 10 Problems and Solutions |
2022 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 9 |
Followed by Problem 11 |
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.