2015 AMC 10B Problems/Problem 15
Problem
The town of Hamlet has people for each horse, sheep for each cow, and ducks for each person. Which of the following could not possibly be the total number of people, horses, sheep, cows, and ducks in Hamlet?
Solution
Solution 1
Let the amount of people be , horses be , sheep be , cows be , and ducks be . We know Then the total amount of people, horses, sheep, cows, and ducks may be written as . Looking through the options, we see is impossible to make for integer values of and . So the answer is .
Solution 2
As the solution above says, the total amount of people, horses, sheep, cows, and ducks may be written as . However, instead of going through each of the solutions and testing the the options, you can use the Chicken McNugget Theorem to find the greatest number of people, horses, sheep, cows, and ducks that cannot be written in the form . so our answer is .
See Also
2015 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 14 |
Followed by Problem 16 | |
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.