Product Bricks

The number on each brick is the product of the numbers on the two bricks below it. All bricks consist of a positive integer greater than 1. The top brick, assigned with k ! k! , is the least possible number, where k k is a positive integer.

What is the value of A B C ABC ?

Note: If you think there are multiple distinct values of A B C ABC , choose "Not enough information".


Inspirations: (1) , (2)

27 8 12 None of the choices. 18 Not enough information.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Zico Quintina
Jun 12, 2018

Let x x be the number in the brick left of brick A A , and y y be the number in the brick right of brick C C . Then the brick above bricks x x and A A contains x A x A , the brick above bricks A A and B B contains A B A B , the brick above these last two bricks contains x A 2 B x A^2 B , etc. Continuing to the top produces the completed pyramid below:

We need to find the lowest value of k k such that k ! = x A 4 B 6 C 4 y k! = x A^4 B^6 C^4 y for some x , A , B , C , y N > 1 x, A, B, C, y \in \mathbb{N}_{>1} . Writing the prime factorizations of the first few factorials,

  • 2 ! = 2 2! = 2

  • 3 ! = 3 3! = 3

\qquad \; \; \; \vdots

  • 8 ! = 2 7 3 2 5 7 8! = 2^7 \cdot 3^2 \cdot 5 \cdot 7

  • 9 ! = 2 7 3 4 5 7 9! = 2^7 \cdot 3^4 \cdot 5 \cdot 7

  • 10 ! = 2 8 3 4 5 2 7 10! = 2^8 \cdot 3^4 \cdot 5^2 \cdot 7

  • 11 ! = 2 8 3 4 5 2 7 11 11! = 2^8 \cdot 3^4 \cdot 5^2 \cdot 7 \cdot 11

  • 12 ! = 2 10 3 5 5 2 7 11 12! = 2^{10} \cdot 3^5 \cdot 5^2 \cdot 7 \cdot 11

We see that 12 ! 12! 's expansion is the first one that has exponents high enough to make two 4 4 th powers and a 6 6 th. To accomplish this, we split 2 10 2^{10} into 2 6 2 4 2^6 \cdot 2^4 and 3 5 3^5 into 3 4 3 3^4 \cdot 3 . Then we let A = B = 2 A = B = 2 and C = 3 C = 3 ; the remaining factors of 3 , 5 , 5 , 7 3, 5, 5, 7 and 11 11 can be distributed among x x and y y in any fashion, e.g. x = 3 5 7 = 105 , y = 5 11 = 55 x = 3 \cdot 5 \cdot 7 = 105, y = 5 \cdot 11 = 55 . Then k ! = 12 ! = 105 2 4 2 6 3 4 55 k! = 12! = 105 \cdot 2^4 \cdot 2^6 \cdot 3^4 \cdot 55 .

The only variation allowed by the above solution (other than x x and y y ) is which of A , B A, B or C C equals 3 3 , and regardless of that we will have A B C = 2 2 3 = 12 A \cdot B \cdot C = 2^2 \cdot 3 = \boxed{12}

The manual way to solve this problem is to consider the minimum sum exponent of 2 2 , which plays the crucial role in determining the minimum value of k ! k! . Good question is: Why do we need to consider this?

Michael Huang - 2 years, 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...