Which of the following divides ?
Notation
:
denotes the
factorial
notation. For example,
.
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.
Firstly, finding the highest power of 2 which divides 3 6 ! ,
= ⌊ 2 3 6 ⌋ + ⌊ 2 2 3 6 ⌋ + ⌊ 2 3 3 6 ⌋ + ⌊ 2 4 3 6 ⌋ + ⌊ 2 5 3 6 ⌋ = 1 8 + 9 + 4 + 2 + 1 = 3 4
So, 4 1 7 also divides 3 6 ! (this result will be helpful for us later in the solution).
Thus, option having 2 3 8 , 2 3 6 and 2 4 3 6 are rejected.
Now, we can see that highest power 1 7 is 2 which can divide 3 6 ! .
Now, let's find the highest power of 3 which can divide 3 6 ! ,
= ⌊ 3 3 6 ⌋ + ⌊ 3 2 3 6 ⌋ + ⌊ 3 3 3 6 ⌋ = 1 2 + 4 + 1 = 1 7
As 4 1 7 and 3 1 7 both divide 3 6 ! , therefore, 1 2 1 7 also divides 3 6 ! .