Last visit was: 16 Sep 2026, 04:27 It is currently 16 Sep 2026, 04:27

Close

GRE Prep 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 GRE 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
Retired Moderator
Joined: 16 Apr 2020
Status:Founder & Quant Trainer
Affiliations: Prepster Education
Posts: 1546
Own Kudos [?]: 3869 [35]
Given Kudos: 172
Location: India
WE:Education (Education)
Send PM
Most Helpful Community Reply
avatar
Intern
Intern
Joined: 24 Mar 2022
Posts: 2
Own Kudos [?]: 7 [5]
Given Kudos: 2
Send PM
General Discussion
Senior Manager
Senior Manager
Joined: 03 Dec 2020
Posts: 439
Own Kudos [?]: 65 [0]
Given Kudos: 68
Send PM
Intern
Intern
Joined: 11 Aug 2020
Posts: 45
Own Kudos [?]: 83 [0]
Given Kudos: 17
Send PM
Re: x is an integer such that 1 x 100 [#permalink]
pmchrist wrote:
It took some time, I hope my solution is correct.
To be divisible by 9 and 12 means to be divisible by 2*2*3*3 (LCM). Which means that the original pair of numbers should be divisible by 12 and 3 or by 9 and 4 or by 6 and 6. As it is impossible for two neighbor number to be divisible by 6, we have not to examine this case. If we list all number that are divisible by 12 in given range, no neighbor number is divisible by 3. If we list all numbers divisible by 9, there are 5 pairs where neighbor number can be divided by 4, namely pairs: (8,9)(27,28)(44,45)(63,64)(91,92). Which means there are 5 pairs that satisfy the question. Overall there are 100/2=50 possible pairs in the given range, therefore answer is 5/50=1/10, which means correct choice is C


I think that instead of (91,92) is 71,72. However, I have a doubt here.

72 and 71 is a valid pair, nonetheless, if I am not mistaken, 72*73 is also divisible by 12 and 9 at the same time. In addition, 36*37 is also divisible by 12 and 9, and the same happens with 35*36. If the last is true, it creates three new pairs, and it would imply that A > B, right?
Intern
Intern
Joined: 26 Jan 2022
Posts: 9
Own Kudos [?]: 11 [3]
Given Kudos: 34
GPA: 3.8
Send PM
Re: x is an integer such that 1 x 100 [#permalink]
3
the pairs which is divisible by 4,9
8,9
27,28
35,36
36,37
44,45
63,64
71,72
72,73
80,81
99,100

Total 10 pairs
10/100 = 1/10
C is answer
Intern
Intern
Joined: 11 Jun 2022
Posts: 38
Own Kudos [?]: 25 [0]
Given Kudos: 187
Send PM
Re: x is an integer such that 1 x 100 [#permalink]
KarunMendiratta
can you please share a detailed answer to the question.
Intern
Intern
Joined: 20 Jan 2026
Posts: 20
Own Kudos [?]: 2 [0]
Given Kudos: 3
Send PM
Re: x is an integer such that 1 x 100 [#permalink]
can you please explain this sir
Verbal Expert
Joined: 18 Apr 2015
Posts: 36149
Own Kudos [?]: 43320 [0]
Given Kudos: 27243
Send PM
x is an integer such that 1 x 100 [#permalink]
Expert Reply
We need \(\mathrm{x}(\mathrm{x}+1)\) to be divisible by both 12 and 9 , which means it must be divisible by \(\operatorname{lcm}(12,9)=36=4 \times 9\) .

Since x and \(\mathrm{x}+1\) are consecutive integers (coprime), I'll find the divisibility conditions \(\bmod\) 4 and \(\bmod\) 9 separately, then combine with CRT.

Divisibility by 4: Since one of \(\mathrm{x}, \mathrm{x}+1\) is even, we need that even one to actually carry a factor of 4 . Checking residues $\bmod 4$ :

- \(\mathrm{x} \equiv 0(\bmod 4): \mathrm{x}\) divisible by 4 \(\checkmark \)
- \(\mathrm{x} \equiv 3(\bmod 4): \mathrm{x}+1\) divisible by 4 \(\checkmark \)
- \(\mathrm{x} \equiv 1 or $2(\bmod 4)\) : neither term contributes a factor of \(4 \times \)

Divisibility by 9: Since x and $\mathrm{x}+1$ share no common factor of 3 , the full factor of 9 must land in just one of them:
- \(\mathrm{x} \equiv 0(\bmod 9): \mathrm{x}\) divisible by 9 \(\checkmark \)
- \(x \equiv 8(\bmod 9): x+1\) divisible by 9 \(\checkmark\)
- otherwise X


Combining via CRT (mod 36)
Pairing each valid condition $\bmod 4$ with each valid condition \(\bmod\) 9 gives four residue classes \(\bmod\) 36 :

\(\begin{tabular}{|l|l|l|}
\hline \mathbf{x} \bmod \mathbf{4} & xmod 9 & x mod 36 \\
\hline 0 & 0 & 0 \\
\hline 0 & 8 & 20 \\
\hline 3 & 0 & 27 \\
\hline 3 & 8 & 35 \\
\hline
\end{tabular}\)

Counting Valid x in [1,100]
- \(\mathbf{x} \equiv \mathbf{0}(\bmod 36): 36,72 \rightarrow \mathbf{2}\) values
- \(x \equiv 20(\bmod 36): 20,56,92 \rightarrow 3\) values
- \( \mathbf{x} \equiv \mathbf{2 7}(\bmod 36): 27,63,99 \rightarrow \mathbf{3}\) values
- \( x \equiv 35(\bmod 36): 35,71 \rightarrow 2\) values

Total: 2+3+3+2=10 values


Result


\(P=\frac{10}{100}=\frac{1}{10}\)



Quantity A = Quantity B. The two quantities are equal (answer C).
Prep Club for GRE Bot
x is an integer such that 1 x 100 [#permalink]
Moderators:
GRE Instructor
166 posts
GRE Forum Moderator
37 posts
GRE Instructor
275 posts
Moderator
45 posts
GRE Forum Moderator
144 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne