|
|
| (27 intermediate revisions by 19 users not shown) |
| Line 1: |
Line 1: |
| A set of numbers is called <imath>sum</imath>-<imath>free</imath> if whenever <imath>x</imath> and <imath>y</imath> are (not necessarily distinct) elements of the set, <imath>x+y</imath> is not an element of the set. For example, <imath>\{1,4,6\}</imath> and the empty set are sum-free, but <imath>\{2,4,5\}</imath> is not. What is the greatest possible number of elements in a sum-free subset of <imath>\{1,2,3,...,20\}</imath>?
| | #redirect [[2025 AMC 12A Problems/Problem 15]] |
| | |
| <imath>\textbf{(A) } 8 \qquad\textbf{(B) } 9 \qquad\textbf{(C) } 10 \qquad\textbf{(D) } 11 \qquad\textbf{(E) } 12</imath>
| |
| | |
| ==Solution 1==
| |
| Let our subset be <imath>\{11,12,13,...,20\}.</imath> If we add any one element from the set <imath>\{1,2,3,...,10\},</imath> we will have to remove at least one element from our current subset. Hence, the size of our set cannot exceed <imath>\boxed{\text{(C) }10}.</imath>
| |
| | |
| ~Tacos_are_yummy_1
| |
| | |
| ==Solution 2==
| |
| Let our subset be <imath>\{1,3,5,...,19\}.</imath> Since odd numbers + odd numbers will always sum to an even number, this subset holds true. Leo, the addition of any even number will result in a violation of the rule, so the maximum number of elements is <imath>\boxed{\text{(C) }10}.</imath>
| |
| | |
| ~KMS888
| |
| | |
| ==Solution 3 (Those who know)==
| |
| I'm kinda surprised that this question is just the copy-and-paste version of 2022 10B Problem 14. This problem is easier yet it's at problem 21. Nice problem quality you got there, huh, just adding a fancy definition, and yay, you got a brand new problem!
| |
| | |
| https://artofproblemsolving.com/wiki/index.php?title=2022_AMC_10B_Problems/Problem_14
| |
| | |
| ~metrixgo
| |
| | |
| Its literally just the number of elements if you only put the odd numbers in like what this should’ve been problem 10 not that semicircle problem
| |
| ~[[User:grogg007|grogg007]]
| |
| | |
| frfr I thought so too
| |
| ~BOTNATE
| |
| | |
| ==Video Solution==
| |
| https://youtu.be/gWSZeCKrOfU
| |
| | |
| ~MK
| |
| | |
| ==See also==
| |
| {{AMC10 box|year=2025|ab=A|num-b=20|num-a=22}}
| |
| {{AMC12 box|year=2025|ab=A|num-b=17|num-a=19}}
| |
| {{MAA Notice}}
| |
