Difference between revisions of "2006 AIME I Problems/Problem 3"
m (box) |
(→Problem) |
||
Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
− | + | Let <math>P </math> be the product of the first <math>100</math> [[positive integer | positive]] [[odd integer]]s. Find the largest integer <math>k </math> such that <math>P </math> is divisible by <math>3^k .</math> | |
== Solution == | == Solution == |
Revision as of 12:59, 25 September 2007
Problem
Let be the product of the first positive odd integers. Find the largest integer such that is divisible by
Solution
The number can be represented as , where is the leftmost digit, and is the rest of the number. We know that . Thus has to be 7 since can not have 7 as a factor, and the smallest can be and have a factor of is We find that is 25, so the number is 725.
See also
2006 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |