Browse · MATH
Printjmc
number theory senior
Problem
Emma plays with her square unit tiles by arranging all of them into different shaped rectangular figures. (For example, a by rectangle would use tiles and would be considered the same rectangle as a by rectangle). Emma can form exactly ten different such rectangular figures that each use all of her tiles. What is the least number of tiles Emma could have?
Solution
Let be the number of tiles. There are two cases: If has twenty divisors, then we can divide them into ten pairs, which gives us 10 ways to write as the product of two positive integers. Alternatively, if has 19 divisors, then is a square. So other than the square case, there are ways to write as the product of two positive integers, which gives us a total of ways.
If the prime factorization of is then the number of divisors of is Note that for each so each factor is at least 2.
If has 19 divisors, then must be of the form where is prime. The smallest number of this form is
Otherwise, has 20 divisors. We want to write 20 as the product of factors, each of which are least 2. Here are all the ways: Thus, we have the following cases:
(i). for some prime The smallest such is attained when which gives
(ii). for distinct primes and The smallest such is attained when and which gives
(iii). for distinct primes and The smallest such is attained when and which gives
(iv). for distinct primes and The smallest such is attained when and which gives
Therefore, the least number of tiles Emma could have is tiles.
If the prime factorization of is then the number of divisors of is Note that for each so each factor is at least 2.
If has 19 divisors, then must be of the form where is prime. The smallest number of this form is
Otherwise, has 20 divisors. We want to write 20 as the product of factors, each of which are least 2. Here are all the ways: Thus, we have the following cases:
(i). for some prime The smallest such is attained when which gives
(ii). for distinct primes and The smallest such is attained when and which gives
(iii). for distinct primes and The smallest such is attained when and which gives
(iv). for distinct primes and The smallest such is attained when and which gives
Therefore, the least number of tiles Emma could have is tiles.
Final answer
240