Last visit was: 18 Nov 2025, 19:47 It is currently 18 Nov 2025, 19:47
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 18 Nov 2025
Posts: 105,355
Own Kudos:
Given Kudos: 99,964
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,355
Kudos: 778,086
 [16]
1
Kudos
Add Kudos
15
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 18 Nov 2025
Posts: 105,355
Own Kudos:
778,086
 [4]
Given Kudos: 99,964
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,355
Kudos: 778,086
 [4]
3
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
General Discussion
User avatar
Harika2024
Joined: 27 Jul 2024
Last visit: 18 Nov 2025
Posts: 80
Own Kudos:
65
 [3]
Given Kudos: 31
Location: India
Posts: 80
Kudos: 65
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Abhishek_Relan
Joined: 30 Nov 2023
Last visit: 14 Nov 2025
Posts: 19
Own Kudos:
13
 [1]
Given Kudos: 77
GMAT Focus 1: 565 Q75 V81 DI78
GMAT Focus 1: 565 Q75 V81 DI78
Posts: 19
Kudos: 13
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
for divisibility by 5
We are given n(n+1)

If we observe for every value of n that is a multiple of 5 gives a number which is divisible by 5 and not just that but a number just previous to the number which is a multiple of 5 would again give us a number which is divisible by 5 for eg. 4,5 , 9,10 , 14,15 and so on

So from 1 to 600 there would 240 such numbers So probability = 240 /600 = 2/5

for divisibility by 25
We are given n(n+1)

If we observe for every value of n that is a multiple of 25 gives a number which is divisible by 25 and not just that but a number just previous to the number which is a multiple of 25 would again give us a number which is divisible by 45 for eg. 24,25 , 49,50 , 74,75 and so on

So from 1 to 600 there would 48 such numbers So probability = 240 /600 = 2/25
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.
User avatar
Jarvis07
Joined: 06 Sep 2017
Last visit: 18 Nov 2025
Posts: 295
Own Kudos:
236
 [1]
Given Kudos: 160
GMAT 1: 750 Q50 V41
GMAT 1: 750 Q50 V41
Posts: 295
Kudos: 236
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
When you pick a number at random and look at it together with the very next number, you’ll find that in every group of five consecutive starting values exactly two of those pairs include a multiple of five. Because our range of 600 numbers divides evenly into such groups, that pattern holds throughout and means there’s a forty‐percent chance the product of a number and its successor is divisible by five. In a similar way, if you check each number alongside the one just before it, you’ll see that in every block of twenty‐five starting values exactly two of those pairs involve a multiple of twenty‐five. so across the full range there’s an eight‐percent chance the product of a number and its predecessor is divisible by twenty‐five.

Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.
User avatar
simondahlfors
Joined: 24 Jun 2025
Last visit: 23 Sep 2025
Posts: 48
Own Kudos:
Posts: 48
Kudos: 46
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Information given:
- n is a randomly generated integer from 1 to 600 inclusive
- P: probability that n(n+1) is divisible by 5
- Q: probability that n(n-1) is divisible by 25

Question:
- What are the probabilities p and q?

Solution:
- n and n+1 are consecutive integers
- Consecutive integers always include one multiple of 5 every time n is a multiple of 5 or one less
- Think in cycles of 5
- If n is 0 mod 5, n is a multiple of 5
- If n is 4 mod 5, n+1 is a multiple of 5
- So, 2 out of every 5 integers will have n(n+1) divisible by 5
- Therefore, p = 2/5

- n and n-1 are consecutive integers
- Since you can never get two factors of 5 from consecutive integers (only one can be a multiple of 5), the only way to get 25 is for one of them to be a multiple of 25
- There is 25 multiples of 25 in 600 (600/25 = 24, plus 25 itself)
- So 24 numbers will work
- q = 24/600 = 4/100 = 1/25
- q = 1/25

Answer: p = 2/5 and q = 1/25
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.
User avatar
Heix
Joined: 21 Feb 2024
Last visit: 18 Nov 2025
Posts: 361
Own Kudos:
153
 [1]
Given Kudos: 63
Location: India
Concentration: Finance, Entrepreneurship
GMAT Focus 1: 485 Q76 V74 DI77
GPA: 3.4
WE:Accounting (Finance)
Products:
GMAT Focus 1: 485 Q76 V74 DI77
Posts: 361
Kudos: 153
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
For the first part (probability p):
For n(n + 1) to be divisible by 5, either n or (n + 1) must be divisible by 5.
Out of every 5 consecutive numbers, exactly one is divisible by 5. Similarly, out of every 5 consecutive numbers, exactly one gives (n + 1) divisible by 5.
So in total, 2 out of every 5 numbers make n(n + 1) divisible by 5.
Therefore, p = 2/5.
For the second part (probability q):
For n(n - 1) to be divisible by 25, we need more factors of 5. This happens when:
- n is divisible by 25 (happens every 25 numbers) - (n - 1) is divisible by 25 (also happens every 25 numbers)
So out of every 25 numbers, we get 2 numbers that make n(n - 1) divisible by 25.
Therefore, q = 2/25.
User avatar
Dipan0506
Joined: 24 May 2021
Last visit: 17 Nov 2025
Posts: 72
Own Kudos:
Given Kudos: 3
Products:
Posts: 72
Kudos: 14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Fractions divisible by 5 with a positive integer.
User avatar
s2001
Joined: 18 Mar 2025
Last visit: 02 Nov 2025
Posts: 3
Given Kudos: 18
Posts: 3
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Each of the factor of 5 will be divisible be 5 for case 1: for example, n=5,10,15,20 etc
There are 20 factors of 5, between 1-100, similarly there will be 20*6=120
Therefore p = 120/600 = 1/5

Similarly, there are 4 factors for 25 between 1-100, there will be 4*6=24 between 1-600
Therefore, q = 24/600 =0.04 1/25
User avatar
Ryga
Joined: 12 Aug 2023
Last visit: 19 Aug 2025
Posts: 68
Own Kudos:
51
 [2]
Given Kudos: 5
Location: India
Concentration: General Management, Leadership
GMAT Focus 1: 695 Q90 V80 DI83
GMAT Focus 1: 695 Q90 V80 DI83
Posts: 68
Kudos: 51
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Since n and n+1 are consecutive integers, one of them must be divisible by 5 to make the product divisible by 5.

n divisible by 5: multiples of 5 up to 600
Number of such n = 600/5=120

We would be having similar (n+1)'s which would be divisible by 5
Total n's = 120 + 120 = 240

p = 240/600 = 2/5

Similarly, solving for q, one of n and n+1 must be divisible by 25 to make the product divisible by 25.

Number of such n = 600/25 = 24
Number of such (n+1)'s = 24

q = (24+24)/600 = 48/600 = 2/25
User avatar
A_Nishith
Joined: 29 Aug 2023
Last visit: 12 Nov 2025
Posts: 455
Own Kudos:
199
 [1]
Given Kudos: 16
Posts: 455
Kudos: 199
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
To solve this problem, we need to calculate two probabilities: p (that n(n+1) is divisible by 5) and q (that n(n−1) is divisible by 25), for an integer n randomly generated between 1 and 600, inclusive.

Part 1: Calculate p, the probability that n(n+1) is divisible by 5.

For the product of two consecutive integers n(n+1) to be divisible by 5, one of the integers must be a multiple of 5.
This means either:

n is divisible by 5 (i.e., n≡0(mod5))

n+1 is divisible by 5 (i.e., n+1≡0(mod5), which means n≡−1(mod5), or n≡4(mod5))

So, we need to count the integers n between 1 and 600 that leave a remainder of 0 or 4 when divided by 5.

Count of n such that n≡0(mod5):
These are the multiples of 5: 5,10,...,600.
The count is 600/5=120.

Count of n such that n≡4(mod5):
These are numbers like 4,9,14,...,599.
To find the count, we can use the formula: ⌊(last number−first number)/5 ⌋+1.
Alternatively, for n=5k+4, if n=4, k=0. If n=599, 5k+4=599⟹5k=595⟹k=119.
So k ranges from 0 to 119, meaning there are 119−0+1=120 such numbers.

Since these two sets of numbers (multiples of 5 and numbers ending in 4 or 9) are disjoint, the total number of favorable outcomes is 120+120=240.

The total possible number of outcomes is 600 (integers from 1 to 600).

The probability p is
Favorable outcomes / Total possible outcomes = 240/600 = 2/5

Part 2: Calculate q, the probability that n(n−1) is divisible by 25.

For the product of two consecutive integers n(n−1) to be divisible by 25 (which is 5
2
), one of the integers must be a multiple of 25. This is because n and n−1 are consecutive integers, and therefore, they are coprime (they share no common factors other than 1). If a factor of 5 divides n, it cannot divide n−1, and vice versa. Thus, if the product n(n−1) is divisible by 5
2
, then one of n or n−1 must contain both factors of 5.

This means either:

n is divisible by 25 (i.e., n≡0(mod25))

n−1 is divisible by 25 (i.e., n−1≡0(mod25), which means n≡1(mod25))

So, we need to count the integers n between 1 and 600 that leave a remainder of 0 or 1 when divided by 25.

Count of n such that n≡0(mod25):
These are the multiples of 25: 25,50,...,600.
The count is 600/25=24.

Count of n such that n≡1(mod25):
These are numbers like 1,26,51,.... The largest such number less than or equal to 600 is 25×23+1=575+1=576.
To find the count, for n=25k+1, if n=1, k=0. If n=576, 25k+1=576⟹25k=575⟹k=23.
So k ranges from 0 to 23, meaning there are 23−0+1=24 such numbers.

Since these two sets of numbers are disjoint, the total number of favorable outcomes is 24+24=48.

The total possible number of outcomes is 600.

The probability q is
Favorable outcomes / Total possible outcomes = 48/600 = 2/25

Summary of probabilities:
p= 2/5 ; q= 2/25

The final answer is p=2/5,q=2/25
User avatar
iamchinu97
Joined: 14 Dec 2020
Last visit: 18 Nov 2025
Posts: 132
Own Kudos:
139
 [1]
Given Kudos: 34
Products:
Posts: 132
Kudos: 139
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
okay so
For n(n + 1) is divisible by 5
Then cases are
1. n is div by 5 here remainder 0
2. (n+1) is div by 5 here remainder 4

2 out of every 5 integer will have given remainders so probability of 2/5 so p = 2/5

For n(n − 1) is divisible by 25.
Then cases are
1. n is div by 25 here remainder 0
2. n-1 is div by 25 here remainder 1

2 out of every 25 integer will have given remainders so probability of 2/25 so q = 2/25
User avatar
Missinga
Joined: 20 Jan 2025
Last visit: 16 Nov 2025
Posts: 393
Own Kudos:
261
 [1]
Given Kudos: 29
Posts: 393
Kudos: 261
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.

To be a multiple of 5 in n(n+1) form, n can take values (4,5,9,10,.........599,600)
4,9,14,19........,599 ; Total terms= (599-4)/5 +1 =120
5,10,15,20......,600 ; Total terms = (600-5)/5 +1=120
Total values n can take to be divisible by 5= 240
Total values n can take= 600
P= 240/600=2/5

To be a multiple of 25 in n(n-1) form n can take values 1, 25,26,50,51........576,600
25,50,75......600; Total terms= (600-25)/25 +1=24
1,26,51........576; Total terms= (576-1)/25 +1=24
Total values n can take to be divisible by 25= 48
Q= 48/600=2/25
User avatar
Rakshit25
Joined: 16 Jun 2020
Last visit: 18 Nov 2025
Posts: 74
Own Kudos:
34
 [1]
Given Kudos: 25
Products:
Posts: 74
Kudos: 34
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Have chose 2/5 and 2/25 respectively

Simply calculated the numbers divisible by 5 between 1 and 600 = 120. Now since for n(n+1), there will be one number before the multiple of 5(ex 4 and 5) which will also satisfy the condition the total such numbers are 240. Thus p=240/600=2/5

Similarly calculated the numbers divisible by 25 between 1 and 600 = 24. Now since for n(n-1), there will be one number after the multiple of 25(ex 26 and 25) which will also satisfy the condition the total such numbers are 48. Thus p=48/600=2/25
User avatar
Emkicheru
Joined: 12 Sep 2023
Last visit: 12 Sep 2025
Posts: 119
Own Kudos:
Given Kudos: 11
Location: Kenya
GMAT 1: 780 Q50 V48
GRE 1: Q167 V164
GPA: 3.7
GMAT 1: 780 Q50 V48
GRE 1: Q167 V164
Posts: 119
Kudos: 22
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.
Clearly probability that p is divisible by 5 in n(n+1) is easily solved by letting n be 5,10,15..therefore we haven'5(6),5(11),5(16).... And so on hence probabilty is 1/5

The probabilty q is divisible by 25 in n(n-1) can be easily solved by letting n be 25,50,100 and so on hence we have 25(24),50(49,100(99)... And so on hence probability q is divisible by 25 is 1/25
User avatar
Mohak01
Joined: 05 Sep 2020
Last visit: 12 Nov 2025
Posts: 104
Own Kudos:
64
 [1]
Given Kudos: 70
Location: India
GMAT Focus 1: 695 Q83 V87 DI83
GPA: 8
GMAT Focus 1: 695 Q83 V87 DI83
Posts: 104
Kudos: 64
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1. Possible values of n for which n(n+1) is divisible by 5,
120 possible values of n between 1 and 600 are divisible by 5 and another 120 values of n+1 would be be divisible by 5.

Hence probability = (120+120)/600 = 2/5

2. Possible values of n for which n(n-1) is divisible by 25,
24 possible values of n between 1 and 600 are divisible by 5 and another 24 values of n-1 would be be divisible by 5.

Hence probability = (24+24)/600 = 2/25
User avatar
iCheetaah
Joined: 13 Nov 2021
Last visit: 17 Nov 2025
Posts: 81
Own Kudos:
72
 [2]
Given Kudos: 1
Location: India
Posts: 81
Kudos: 72
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let's find "p" first:

We need to pick "n" for the expression "n(n+1)" such that this expression as a whole is divisible by 5

Case 1: "n" is divisible by 5

n could be 5,10,15,20,.....,600 ---> number of terms = (600-5)/5 +1 ----> 120

Case 2: "n+1" is divisible by 5

n could be 4,9,14,......,599 ----> number of terms = (599-4)/5+1 ----> 120

Probability is (favorable outcomes/ total outcomes)
Total outcomes are 600, since "n" could be any integer between 1 and 600, inclusive

so, p = (120+120)/600 = 240/600 = 2/5



Let's find "q" now:

We need to pick "n" for the expression "n(n-1)" such that this expression as a whole is divisible by 25

Case 1: "n" is divisible by 25

n could be 25,50,75,.....,600 ---> number of terms = (600-25)/25 +1 ----> 24

Case 2: "n-1" is divisible by 25

n could be 1,26,51,....,576 ----> number of terms = (576-1)/25+1 ----> 24


As we did for p, we do the same,

q= (24+24)/600 = 48/600 = 2/25


So the answer is,
p= 2/5
q= 2/25
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 18 Nov 2025
Posts: 5,793
Own Kudos:
5,509
 [1]
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,793
Kudos: 5,509
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.

n(n+1) is divisible by 5 when n = {4,5,9,10,14,15,...}
The probability that n(n+1) is divisible by 5 = 2/5

n(n-1) is divisible by 25 when n = {1, 25, 26, 50,51, 75, 76...}
The probability that n(n-1) is divisible by 25 = 2/25

pq
2/52/25
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 18 Nov 2025
Posts: 8,423
Own Kudos:
4,979
 [1]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,423
Kudos: 4,979
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.

for case n
n(n + 1) is divisible by 5,
least value of n is 4 and maximum is 600
we have values 120 as multiples of 5 and 120 as numbers which are 4,9,14,19....
total values of n is 240
P of n(n + 1) is divisible by 5, 240/600 ; 2/5

q the probability that n(n − 1) is divisible by 25.
24 is multiple of 25 till 600 and 24 will be value of m such as 26,51 ...
48/600 ; 2/25

2/5 & 2/25
User avatar
Cana1766
Joined: 26 May 2024
Last visit: 15 Nov 2025
Posts: 85
Own Kudos:
79
 [1]
Given Kudos: 11
Posts: 85
Kudos: 79
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
So for n(n+1) to be divisble by 5,either n should be multiple of 5 or n+1 be a multiple of 5
If n is a multiple of 5,n can be 5,10,15 etc.So how many values like this from 1 to 600.That is 600/5=120numbers
If n+1 is a multiple of 5,n can be 4,9. So when dividing by 5,it should leave a remainder 4.So there are 120 numbers such like that.

So total 240/600=2/5


For n(n-1) to be divisble by 25,either n should be multiple of 25 or n-1 be a multiple of 25
If n is a multiple of 25,n can be 25,50 etc.So how many values like this from 1 to 600.That is 600/25=24numbers
If n-1 is a multiple of 25,n can be 1,26. So when dividing by 25,it should leave a remainder 1.So there are 24 numbers such like that.

So total 48/600=2/25
So p is 2/5 and q is 2/25
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A computer is randomly generating an integer n between 1 and 600, inclusive.

Select for p the probability that n(n + 1) is divisible by 5, and select for q the probability that n(n − 1) is divisible by 25.
 1   2   3   4   5   
Moderators:
Math Expert
105355 posts
496 posts