2016 AMC 10A Problems/Problem 14
Contents
Problem
How many ways are there to write as the sum of twos and threes, ignoring order? (For example, and are two such ways.)
Solution 1
The amount of twos in our sum ranges from to , with differences of because .
The possible amount of twos is .
Solution 2
You can also see that you can rewrite the word problem into an equation = . Therefore the question is just how many multiples of subtracted from 2016 will be an even number. We can see that , all the way to , and works, with being incremented by 's.Therefore, between and , the number of multiples of is .
Solution 3
We can utilize the stars-and-bars distribution technique to solve this problem. We have 2 "buckets" in which we will distribute parts of our total sum, 2016. By doing this, we know we will have "total" answers. We want every third x and second y, so we divide our previous total by 6, which will result in . We have to round down to the nearest integer, and we have to add 2 because we did not consider the 2 solutions involving x or y being 0. So, .
Solution 4
Another idea that one might get is to try and figure out the nature of how many ways there are to write for any even number X as the sum of twos and threes. We might be able to spot a pattern and apply it to a larger number such as 2016. Let's try the first six evens from zero: 2, 4, 6, 8, 10, and 12. There is 1 way for 2, 1 way for 4, 2 ways for 6, 2 ways for 8, 2 ways for 10, and 3 ways for 12. Notice that the number of ways goes up every time an even number is divisible by 3. Notice also that 2016 is divisible by 3. This means if we can find a pattern for every even number that is divisible by 3, we can find the answer for 2016. The first three even numbers that are divisible by 3 from zero are 6, 12, and 18. There are 2 ways for 6, 3 ways for 12, and 4 ways for 18 (5 for 24, 6 for 30, and 7 for 36). The pattern here is that the number of ways for any even number X that is divisible by 36 is X/6 + 1. It turns out this pattern holds for every X number. So, take 2016 and divide it by 6 and add 1 which gives 337.
-- danfanLOL
Solution 5
Note that . In other words, we can write as the sum of sixes.
In turn, we can express each as either or .
Therefore, we can write as , where is an integer between and , inclusive. Since each value of corresponds to a unique way to write the sum, we get
~jd9
Video Solution
https://youtu.be/dHY8gjoYFXU?t=1058
~IceMatrix
~savannahsolver
Video Solution by OmegaLearn
https://youtu.be/ZhAZ1oPe5Ds?t=2959
~ pi_is_3.14
See Also
2016 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 |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.