Difference between revisions of "2005 AIME I Problems/Problem 4"
Line 13: | Line 13: | ||
The number of members is <math>m^2+5=n(n+7)</math> for some <math>n</math> and <math>m</math>. Multiply both sides by <math>4</math> and [[completing the square|complete the square]] to get <math>4m^2+69=(2n+7)^2</math>. Thus, we have <math>69=((2n+7)+2m)((2n+7)-2m)</math>. Since we want to maximize <math>n</math>, set the first factor equal to <math>69</math> and the second equal to <math>1</math>. Solving gives <math>n=14</math>, so the answer is <math>14\cdot21=294</math>. | The number of members is <math>m^2+5=n(n+7)</math> for some <math>n</math> and <math>m</math>. Multiply both sides by <math>4</math> and [[completing the square|complete the square]] to get <math>4m^2+69=(2n+7)^2</math>. Thus, we have <math>69=((2n+7)+2m)((2n+7)-2m)</math>. Since we want to maximize <math>n</math>, set the first factor equal to <math>69</math> and the second equal to <math>1</math>. Solving gives <math>n=14</math>, so the answer is <math>14\cdot21=294</math>. | ||
+ | === Solution 4 (Guess And Check)=== | ||
+ | By reading the problem, we get the equation <math>m^2+5=n(n+7)</math>. Guess and check for integers yields <math>\boxed{294}</math> | ||
== See also == | == See also == | ||
{{AIME box|year=2005|n=I|num-b=3|num-a=5}} | {{AIME box|year=2005|n=I|num-b=3|num-a=5}} |
Revision as of 15:42, 29 August 2019
Problem
The director of a marching band wishes to place the members into a formation that includes all of them and has no unfilled positions. If they are arranged in a square formation, there are members left over. The director realizes that if he arranges the group in a formation with more rows than columns, there are no members left over. Find the maximum number of members this band can have.
Contents
Solution
Solution 1
If then and so . If is an integer there are no numbers which are 5 more than a perfect square strictly between and . Thus, if the number of columns is , the number of students is which must be 5 more than a perfect square, so . In fact, when we have , so this number works and no larger number can. Thus, the answer is .
Solution 2
Define the number of rows/columns of the square formation as , and the number of rows of the rectangular formation (so there are columns). Thus, . The quadratic formula yields . must be an integer, say . Then and . The factors of are ; is maximized for the first case. Thus, , and . The latter obviously can be discarded, so there are rows and columns, making the answer .
Solution 3
The number of members is for some and . Multiply both sides by and complete the square to get . Thus, we have . Since we want to maximize , set the first factor equal to and the second equal to . Solving gives , so the answer is .
Solution 4 (Guess And Check)
By reading the problem, we get the equation . Guess and check for integers yields
See also
2005 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 3 |
Followed by Problem 5 | |
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.