If 1=<n<=99, what is the probability that n(n + 1) is perfec : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 18 Jan 2017, 06:15

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If 1=<n<=99, what is the probability that n(n + 1) is perfec

Author Message
TAGS:

### Hide Tags

Intern
Joined: 31 Oct 2010
Posts: 32
Followers: 0

Kudos [?]: 60 [1] , given: 25

If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

11 Dec 2010, 22:52
1
KUDOS
8
This post was
BOOKMARKED
00:00

Difficulty:

(N/A)

Question Stats:

67% (02:09) correct 33% (01:40) wrong based on 31 sessions

### HideShow timer Statistics

If 1<n<99, what is the probability that n(n + 1) is perfectly divisible by 3 ?

[Reveal] Spoiler:
For n(n + 1) to be divisible by 3, either n is a multiple of 3, or (n + 1) is a multiple of 3.

Considering n is a multiple of 3:
Between 1 to 99, the number of multiples of 3 = (99 - 3)/3 + 1 = 33 [Note: Use I substraced 3 from 99 since the smallest multiple of 3 is 3 itself]

Considering (n + 1) is a multiple of 3:
Between 1 to 99, the number of multiples of 3 would be from 2-98 and would also be 33 multiples.

Thus, the probability that n(n+1) is perfectly divisible by 3 = P(n is odd) or P(n + 1 is odd)
= 33/99 + 33/99 = 66/99 = 22/33 = 2/3

I am not sure of the underlying formula used here. Am I right assuming to find the number of multiples divisble
(nL(last)-nF(first))/3(multiple of) +1 and I add 1 because i need to account for 3 again?
Manager
Joined: 11 Jul 2010
Posts: 227
Followers: 3

Kudos [?]: 88 [1] , given: 20

### Show Tags

11 Dec 2010, 23:08
1
KUDOS
this formula is in the MGMAT math book..

really useful to know... you add 1 as you generally underestimate by 1 at the extreme -- this evenly spaced sets formula is the basis for the simpler formula: (last-First) + 1 when you have to count out the number of elements in a consecutive sequence 1, 2, 3....
You are basically doing (last-first)/1 + 1 ---> you are basically dividing by 1 there as that is the common space b/w the elements...

Knowing that you can apply this formula for evenly spaced sets should be enough...
Intern
Joined: 31 Oct 2010
Posts: 32
Followers: 0

Kudos [?]: 60 [0], given: 25

### Show Tags

11 Dec 2010, 23:22
thanks for the quick reply! kudos for the help.
Math Expert
Joined: 02 Sep 2009
Posts: 36545
Followers: 7075

Kudos [?]: 93078 [0], given: 10542

### Show Tags

12 Dec 2010, 00:17
Expert's post
11
This post was
BOOKMARKED
mmcooley33 wrote:
If 1=<n<=99, what is the probability that n(n + 1) is perfectly divisible by 3 ?

For n(n + 1) to be divisible by 3, either n is a multiple of 3, or (n + 1) is a multiple of 3.

Considering n is a multiple of 3:
Between 1 to 99, the number of multiples of 3 = (99 - 3)/3 + 1 = 33 [Note: Use I substraced 3 from 99 since the smallest multiple of 3 is 3 itself]

Considering (n + 1) is a multiple of 3:
Between 1 to 99, the number of multiples of 3 would be from 2-98 and would also be 33 multiples.

Thus, the probability that n(n+1) is perfectly divisible by 3 = P(n is odd) or P(n + 1 is odd)
= 33/99 + 33/99 = 66/99 = 22/33 = 2/3

I am not sure of the underlying formula used here. Am I right assuming to find the number of multiples divisble
(nL(last)-nF(first))/3(multiple of) +1 and I add 1 because i need to account for 3 again?

First about the multiple of x in the given range:

$$# \ of \ multiples \ of \ x \ in \ the \ range = \frac{Last \ multiple \ of \ x \ in \ the \ range \ - \ First \ multiple \ of \ x \ in \ the \ range}{x}+1$$, (check this: totally-basic-94862.html?hilit=multiple%20range).

So, there will be $$\frac{99-3}{3}+1=33$$ multiples of 3 in the range from 1 to 99, inclusive: 3, 6, 9, ..., 99;

n+1 to be a multiple of 3 in the range from 1 to 99, inclusive n must be 2, 5, 8, ..., 98, one less than above values, so also 33 options for n;

Hence, n(n+1) to be a multiple of 3 n can take 33+33=66 values: P=(favorable outcomes)/(total # of outcomes)=66/99=2/3.

30 second approach:

Take first 3 numbers from the given range: 1, 2, and 3 in order n(n+1) to be a multiple of 3 n can be either 2 or 3 P=2/3. For next 3 numbers the probability will be the same and as 99 equals to 3*33 (similar 33 blocks of 3) then for complete range the probability will still be 2/3.

Hope it helps.
_________________
Senior Manager
Status: Bring the Rain
Joined: 17 Aug 2010
Posts: 406
Location: United States (MD)
Concentration: Strategy, Marketing
Schools: Michigan (Ross) - Class of 2014
GMAT 1: 730 Q49 V39
GPA: 3.13
WE: Corporate Finance (Aerospace and Defense)
Followers: 7

Kudos [?]: 45 [0], given: 46

### Show Tags

13 Dec 2010, 07:41
Ah, that 30 sec approach looks good.
_________________
Manager
Joined: 14 Nov 2011
Posts: 149
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE: Consulting (Manufacturing)
Followers: 0

Kudos [?]: 15 [1] , given: 103

### Show Tags

07 Jul 2013, 03:12
1
KUDOS
Bunuel wrote:
mmcooley33 wrote:
If 1=<n<=99, what is the probability that n(n + 1) is perfectly divisible by 3 ?

For n(n + 1) to be divisible by 3, either n is a multiple of 3, or (n + 1) is a multiple of 3.

Considering n is a multiple of 3:
Between 1 to 99, the number of multiples of 3 = (99 - 3)/3 + 1 = 33 [Note: Use I substraced 3 from 99 since the smallest multiple of 3 is 3 itself]

Considering (n + 1) is a multiple of 3:
Between 1 to 99, the number of multiples of 3 would be from 2-98 and would also be 33 multiples.

Thus, the probability that n(n+1) is perfectly divisible by 3 = P(n is odd) or P(n + 1 is odd)
= 33/99 + 33/99 = 66/99 = 22/33 = 2/3

I am not sure of the underlying formula used here. Am I right assuming to find the number of multiples divisble
(nL(last)-nF(first))/3(multiple of) +1 and I add 1 because i need to account for 3 again?

First about the multiple of x in the given range:

$$# \ of \ multiples \ of \ x \ in \ the \ range = \frac{Last \ multiple \ of \ x \ in \ the \ range \ - \ First \ multiple \ of \ x \ in \ the \ range}{x}+1$$, (check this: totally-basic-94862.html?hilit=multiple%20range).

So, there will be $$\frac{99-3}{3}+1=33$$ multiples of 3 in the range from 1 to 99, inclusive: 3, 6, 9, ..., 99;

n+1 to be a multiple of 3 in the range from 1 to 99, inclusive n must be 2, 5, 8, ..., 98, one less than above values, so also 33 options for n;

Hence, n(n+1) to be a multiple of 3 n can take 33+33=66 values: P=(favorable outcomes)/(total # of outcomes)=66/99=2/3.

30 second approach:

Take first 3 numbers from the given range: 1, 2, and 3 in order n(n+1) to be a multiple of 3 n can be either 2 or 3 P=2/3. For next 3 numbers the probability will be the same and as 99 equals to 3*33 (similar 33 blocks of 3) then for complete range the probability will still be 2/3.

Hope it helps.

Bump for the 30 sec approach.
Math Expert
Joined: 02 Sep 2009
Posts: 36545
Followers: 7075

Kudos [?]: 93078 [0], given: 10542

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

07 Jul 2013, 05:36
mmcooley33 wrote:
If 1<n<99, what is the probability that n(n + 1) is perfectly divisible by 3 ?

[Reveal] Spoiler:
For n(n + 1) to be divisible by 3, either n is a multiple of 3, or (n + 1) is a multiple of 3.

Considering n is a multiple of 3:
Between 1 to 99, the number of multiples of 3 = (99 - 3)/3 + 1 = 33 [Note: Use I substraced 3 from 99 since the smallest multiple of 3 is 3 itself]

Considering (n + 1) is a multiple of 3:
Between 1 to 99, the number of multiples of 3 would be from 2-98 and would also be 33 multiples.

Thus, the probability that n(n+1) is perfectly divisible by 3 = P(n is odd) or P(n + 1 is odd)
= 33/99 + 33/99 = 66/99 = 22/33 = 2/3

I am not sure of the underlying formula used here. Am I right assuming to find the number of multiples divisble
(nL(last)-nF(first))/3(multiple of) +1 and I add 1 because i need to account for 3 again?

Similar questions to practice:
if-an-integer-n-is-to-be-chosen-at-random-from-the-integers-126654.html
if-integer-c-is-randomly-selected-from-20-to-99-inclusive-121561.html
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13436
Followers: 575

Kudos [?]: 163 [0], given: 0

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

09 Jul 2014, 06:29
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Current Student
Joined: 04 Jul 2014
Posts: 285
Location: India
GMAT 1: 640 Q47 V31
GMAT 2: 640 Q44 V34
GMAT 3: 710 Q49 V37
GPA: 3.58
WE: Analyst (Accounting)
Followers: 19

Kudos [?]: 230 [0], given: 403

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

22 Nov 2014, 02:19
Wow! I did this one very fast and correctly! :D (After getting a series of other questions in this type wrong)

Here is a very simple solution. For n(n+1) to be divisible by 3, either
a) n must be a multiple of 3 --> Number of possibilities = 99/3 = 33 OR
b) (n -1) must be a multiple of 3 --> Number of possibilities = 99/3 = 33

Now, favorable possibilities = 66 and total possibilities = 100 (100 because 99 and 1 are both included).

Therefore, probability = 66/100 or 2/3 :D

There's a discussion going on here for this question: an-integer-n-between-1-and-99-inclusive-is-to-be-chosen-at-160998.html#p1445924
_________________

Cheers!!

JA
If you like my post, let me know. Give me a kudos!

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13436
Followers: 575

Kudos [?]: 163 [0], given: 0

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

13 Dec 2015, 14:05
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13436
Followers: 575

Kudos [?]: 163 [0], given: 0

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

11 Jan 2017, 12:40
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Director
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 506
Location: United States (CA)
Followers: 19

Kudos [?]: 182 [0], given: 2

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec [#permalink]

### Show Tags

16 Jan 2017, 17:00
mmcooley33 wrote:
If 1<n<99, what is the probability that n(n + 1) is perfectly divisible by 3 ?

We are given that an integer n is to be selected at random from 1 to 99 inclusive, and we must determine the probability that n(n+1) will be divisible by 3.

Since probability = favorable outcomes/total outcomes and we know that the total number of outcomes is 99, because there are 99 integers from 1 to 99 inclusive, we need to determine the number of values of n such that n(n+1) is divisible by 3.

First, we can determine the number of values of n that are divisible by 3, that is, the number of multiples of 3 that are between 3 and 99 inclusive. To calculate this, we can use the formula:

(Largest multiple of 3 – smallest multiple of 3)/3 + 1

(99 - 3)/3 + 1

96/3 + 1

32 + 1 = 33

Thus, there are 33 multiples of 3 between 1 and 99 inclusive. That is, the value of n can be any one of these 33 multiples of 3 so that n(n + 1) will be divisible by 3.

Similarly, if n + 1 is a multiple of 3, n(n + 1) will be also be divisible by 3. Since we know that there are 33 values of n that are multiples of 3, there must be another 33 values of n such that n + 1 is a multiple of 3. Let’s expand on this idea:

When n = 2, n + 1 = 3, and thus n(n+1) is a multiple of 3.

When n = 23, n + 1 = 24, and thus n(n+1) is a multiple of 3.

When n = 98, n + 1 = 99, and thus n(n+1) is a multiple of 3.

We can see that there are 33 values of n that are multiples of 3, and 33 more values of n for n + 1 to be multiples of 3. Thus, the probability of selecting a value of n so that n(n+1) is a multiple of 3 is:

66/99 = 2/3
_________________

Jeffrey Miller
Scott Woodbury-Stewart
Founder and CEO

Re: If 1=<n<=99, what is the probability that n(n + 1) is perfec   [#permalink] 16 Jan 2017, 17:00
Similar topics Replies Last post
Similar
Topics:
1 If 1 ≤ x ≤ 100, what is the probability that x(x + 1) is a multiple of 5 08 Sep 2016, 11:01
10 ((n-1)!+n!+(n+1)!)/n! 10 08 Mar 2015, 17:25
1 If 1<=n<=99 and n is an integer, what is the probability that n(n + 1) 2 08 Feb 2015, 10:01
6 If A(n)=1/(n(n+1)) for all positive integers n, what is the 4 01 Sep 2013, 11:46
5 If n is an integer from 1 to 96, what is the probability for 7 14 Nov 2011, 04:56
Display posts from previous: Sort by