Course sections

1
The smallest number which when divided by 4, 6 or 7 leaves a remainder of 2, is (1993)
2
Which is the least number that must be subtracted from 1856 so that the remainder, when divided by 7, 12, and 16, is 4? [1994]
3
The remainder obtained when a prime number greater than 6 is divided by 6 is [1995]
4
5^6-1 is divisible by a. 5 b.13 c. 31 d. None of these. breaking a larger exponent (1995)
5
Two positive integers differ by 4 and sum of their reciprocals is 10/21, then one of the numbers is a.  3 b.  1 c.  5 d. 21 [1995]
6
Three consecutive positive even numbers are such that thrice the first number exceeds double the third by 2, then the third number is   [1995].
7
If a number 774958A96B is to be divisible by 8 and 9 (1996)
8
If m and n are integers divisible by 5, which of the following is not necessarily true? a.  m – n is divisible by 5 [1997]
9
Consider a sequence, where the nth term is tn = n/n 2. The value of t3 * t4 * t5 * … t53 equals(2000)
10
A red light flashes 3 times per minute and a green light flashes 5 times in two minutes at regular intervals. If both lights start flashing at the same time, how many times do they flash together in each hour? ( 2001)
11
7^6n- 6^6n, where n is an integer >0, is divisible by (2002)
12
A child was asked to add first few natural numbers (that is, 1 2 3……) so long his patience permitted. As he stopped, he gave the sum as 575. When the teacher declared the result wrong the child discovered he had missed one number in the sequence during addition. The number he missed was: (2002)
13
What is the sum of all two-digit numbers that give a remainder of 3 when they are divided by 7 ? ( 2003)
14
What is the remainder when 4^96 is divided by 6 ? (2003)
15
Which among 2^1/2, 3^1/3, 4^1/4, 12^/12 is the largest? (2004)
16
The remainder, when 15^23 23^23 is divided by 19 is? a.4        b.15        c.0        d.18 (2004)
17
Let S be a set of positive integers such that every element n of S satisfies the conditions (2005)
18
When you reverse the digits of the number 13, the number increases by 18. How many other 2 digit numbers increase by 18 when their digits are reversed?  ( 2006)
19
a/b=1/3, b/c=2, c/d=1/2, d/e=3 then what is the value of abc/def? (2006)
20
Consider four-digit numbers for which the first two digits are equal and the last two digits are also equal. How many are such numbers perfect squares? (2007)
21
how-many-pairs-of-positive-integers-m-n-satisfy 1/m 4/n=1/12, where n is an odd number less than 60…. (2007)
22
What is the number of distinct terms in the expansion of (a b c)^20? (2008)
23
What is the remainder when 7^74 
24
In a tournament, there are n teams T1, T2 ….., Tn with n > 5. Each team consists of k players, k > 3… (2007)
25
a^2-ab b^2/a^2 ab b^2=1/3 then find a/b (CAT, 2009)
26
Let Sn denote the sum of squares of the first n odd natural numbers. If Sn = 533n, find the value of n. (2011)
27
The value of numbers  2^2004  and 5^2004 are written one after another. How many digits are there in all? (2011)
28
If p be a prime number, p>3 and let x be the product of positive number 1, 2, 3,…,(p-1), then consider the following statements (2012)
29
What is the sum of all two digit numbers which leave a remainder of 6 when divided by 8? (CAT, 2012)
30
Find the remainder of 21040 divided by 131. (CAT, 2012)
31
A three-digit number which on being subtracted from another three-digit number consisting of the same digits in reverse order gives 594. The minimum possible sum of all the three digits of this number is (2013)
32
If a1=1 and a(n 1)-3an 2=4n for every positive integer n, then a100 equals ? (2014)
33
Suppose n is an integer, such that the sum of the digits of n is 2, and 10^10<N<10^11
34
A sequence of 4 digits, when considered as a number in base 10 is four times the number it represents in base 6. What is the sum of the digits of the sequence? (2016)
35
What is the greatest power of 5 that divides 80! exactly (2016)
36
If 92x-1- 81x-1= 1944, then x is (2017)
37
The right most non-zero digit of 30^2720 is? (2005)
38
Each family in a locality has at most two adults, and no family has fewer than three children. .. (2004)
39
Let x and y be positive integers such that x is prime and y is composite. (2003)
40
If sum of the first 11 terms of arithmetic progression equals that of the first 19 terms, then what is the sum of the first 30 terms? (2004)
41
The number of common terms in the two sequences 17, 21, 25, …, 417 and 16, 21, 26, …, 466 is (2008)
42
What is the remainder when 7 ^ 74 – 5 ^74 is divided by 4? (2008)
43
if a^2-ab b^2/a^2 ab b^2=1/3, then find (2009)
44
The largest number among the following that will perfectly… (2010)
45
How many integers, greater than 999 but not greater than 4000…(2010)
46
Find the smallest number which when increased by 5 is exactly divisible by 8, 11 and 24. (1994)
47
A student instead of finding the value of 7/8 of a number, found the value of 7/18 of the number (1997)
48
If n^3 is odd, which of the following statements are true? (1998)
49
What is the digit in unit’s place of 2^51? (1998)
50
If n=1+x, where x is the product of four consecutive positive integers, then which of the following is/are true? (1999)
51
The integers 34041 and 32506, when divided by a three digit integer n, leave the same remainder. What is the value of n? ( 2000)
52
Anita had to do a multiplication. Instead of taking 35 as one of the multipliers, she took 53. As a result, the product went up by 540. What is the new product? (2001)

Section 1, Lecture 35

What is the greatest power of 5 that divides 80! exactly (2016)

 

What is the greatest power of 5 that divides 80! exactly.

a. 15  

b. 16   

c. 19           

d. 13  [CAT, 2016]

  DMCA.com Protection Status

 

 

Solution:

 

 

What is the greatest power of 5 that divides 80! exactly:

 

 

n! is called factorial n, or n factorial where n is a number.

If n=4, then 4! means the product of all the natural numbers from 1 to 4.

That is, 4!= 4 x 3 x 2 x 1;   (0!= 1 and 1!=1)

To solve such question what we do is that we find the number of powers of the base number in n factorial (n!):

For example:

What is the greatest power of 5 that divides 25! Exactly

Here, we have to find the number of powers of 5 in to 25.

\frac { 25 }{ 5 }=5,  and  \frac { 25}{ { 5 }^{ 2} }=1

So in the first attempt, we have 5 powers and in the second when 52 was the denominator, we found 1 power.

There are a total of  5+1= 6 powers of 5 in 25!.

Let’s check it.

\frac { 25! }{ { 5 }^{ 6 } } =\frac { 15511210043330985984000000 }{ 15625 } = 992717442773183102976

Hence, 25! is completely divisible by 56.

In the same way:

In 80!

\frac { 80 }{ 5 }= 16 and  \frac { 80 }{ { 5 }^{ 2} }=3        (only integer values, quotients, are taken)

519 will divide 80! exactly

 

 

Hence the option (C) is correct.

 

 

 

 

 (Please leave your comments, to encourage us, to let us know how good/bad we are doing it (Please support your comments with reasons)).

error: Content is protected !!