If integer C is randomly selected from 20 to 99, inclusive. : GMAT Problem Solving (PS)
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 09 Dec 2016, 13:34

# Live Now:

Sentence Correction Methods with Manhattan Prep

### 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 integer C is randomly selected from 20 to 99, inclusive.

Author Message
TAGS:

### Hide Tags

Manager
Joined: 25 Dec 2010
Posts: 84
Followers: 0

Kudos [?]: 78 [8] , given: 2

If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

05 Oct 2011, 08:44
8
KUDOS
49
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

43% (03:22) correct 57% (02:29) wrong based on 877 sessions

### HideShow timer Statistics

If integer C is randomly selected from 20 to 99, inclusive. What is the probability that C^3 - C is divisible by 12 ?

A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3
[Reveal] Spoiler: OA

Last edited by Bunuel on 07 Jul 2013, 05:27, edited 2 times in total.
Edited the question.
Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2021
Followers: 162

Kudos [?]: 1670 [12] , given: 376

Re: divisible by 12 Probability [#permalink]

### Show Tags

05 Oct 2011, 09:15
12
KUDOS
8
This post was
BOOKMARKED
shashankp27 wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that $$C^3$$ - $$C$$ is divisible by 12 ?

a. 1/2
b. 2/3
c. 3/4
d. 4/5
e. 1/3

(C-1)C(C+1) should be divisible by 12.

Question is: How many of the integers from 20 to 99 are either ODD or Divisible by 4.

ODD=(99-21)/2+1=40
Divisible by 4= (96-20)/4+1=20
Total=99-20+1=80

P=Favorable/Total=(40+20)/80=60/80=3/4

Ans: "C"
_________________
Manager
Joined: 09 Jul 2009
Posts: 53
Location: Bangalore
Schools: ISB
Followers: 2

Kudos [?]: 57 [0], given: 27

Re: divisible by 12 Probability [#permalink]

### Show Tags

08 Oct 2011, 00:55
How many of the integers from 20 to 99 are either ODD or Divisible by 4.
could you explain why have u take "either ODD"

Thank you
_________________

The only way of finding the limits of the possible is by going beyond them into the impossible.

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2021
Followers: 162

Kudos [?]: 1670 [6] , given: 376

Re: divisible by 12 Probability [#permalink]

### Show Tags

08 Oct 2011, 01:06
6
KUDOS
4
This post was
BOOKMARKED
gaurav2k101 wrote:
How many of the integers from 20 to 99 are either ODD or Divisible by 4.
could you explain why have u take "either ODD"

Thank you

We know C^3-C=(C-1)C(C+1), product of 3 consecutive integers.

Now,
19,20,21
20,21,22
21,22,23
22,23,24
23,24,25
...
96,97,98
97,98,99
98,99,100

These are the entire set. Note; the middle value represents "C" and we know 20<=C<=99; (C-1) AND (C+1) are left and right values based on C.

Total count=99-20+1=80

We need to see how many of these sets will be divisible by 4;

If C=odd; left value=C-1=even; C+1=even; Multiplication of 2 Even numbers will always be divisible by 4 because it will contain at least two 2's in its factors.
e.g.
48,49,50
49=odd
48=even
50=even;
So, 48*49*50 must be a multiple of 4 as it has 2 even numbers. Thus, we count all odds C's, for it will make the left and right values even.

Or,
23, 24, 25
Since, 24 is a multiple of 4, it will also be divisible by 4. Thus, we count that too.

But, sets such as
21,22,23: will not be divisible by 4 as 21 AND 23 are odds and don't contain any 2 in their factors. and 22 is not divisible by 4.

forgot to mention:
the product of three consecutive integers will always be divisible by 3, so we don't need to mind that. We just need to make sure that there are at least 2 2's.
_________________
Intern
Joined: 31 Oct 2011
Posts: 3
Location: United States
Concentration: Technology, Marketing
GMAT Date: 01-23-2012
GRE 1: 1120 Q680 V440
WE: Research (Pharmaceuticals and Biotech)
Followers: 0

Kudos [?]: 5 [0], given: 18

Re: divisible by 12 Probability [#permalink]

### Show Tags

15 Jan 2012, 16:00
fluke wrote:
shashankp27 wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that $$C^3$$ - $$C$$ is divisible by 12 ?

a. 1/2
b. 2/3
c. 3/4
d. 4/5
e. 1/3

(C-1)C(C+1) should be divisible by 12.

Question is: How many of the integers from 20 to 99 are either ODD or Divisible by 4.

ODD=(99-21)/2+1=40
Divisible by 4= (96-20)/4+1=20
Total=99-20+1=80

P=Favorable/Total=(40+20)/80=60/80=3/4

Ans: "C"

Would you please explain (1) The formulas you used for finding the # of ODD and "Divisible by 4" outcomes?
AND: (2) Why are we looking for the number of ODD integers within 20-99? I'm confused b/c 23 for example is not divisible by 12....

Thank you for the great post
Math Expert
Joined: 02 Sep 2009
Posts: 35932
Followers: 6860

Kudos [?]: 90091 [17] , given: 10413

Re: divisible by 12 Probability [#permalink]

### Show Tags

15 Jan 2012, 16:50
17
KUDOS
Expert's post
27
This post was
BOOKMARKED
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that c^3-c is divisible by 12?
A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3

Two things:
1. There are total of 80 integers from 20 to 99, inclusive: 20, 21, ..., 99.
2. C^3-C=(C-1)*C*(C+1): we have the product of 3 consecutive integers, which is always divisible by 3. So the question basically is whether (C-1)*C*(C+1) is divisible by 4.

Next, the only way the product NOT to be divisible by 4 is C to be even but not a multiple of 4, in this case we would have (C-1)*C*(C+1)=odd*(even not multiple of 4)*odd.

Now, out of first the 4 integers {20, 21, 22, 23} there is only 1 even not multiple of 4: 22. All following groups of 4 will also have only 1 even not multiple of 4 (for example in {24, 25, 26, 27} it's 26, and in {96, 97, 98, 99} it's 98, always 3rd in the group) and as our 80 integers are entirely built with such groups of 4 then the overall probability that C is not divisible by 4 is 1/4. Hence the probability that it is divisible by 4 is 1-1/4=3/4.

nkhosh wrote:
Would you please explain (1) The formulas you used for finding the # of ODD and "Divisible by 4" outcomes?
AND: (2) Why are we looking for the number of ODD integers within 20-99? I'm confused b/c 23 for example is not divisible by 12....

Thank you for the great post

1. There are even # of consecutive integers in our range - 80 (from 20 to 99, inclusive). Out of even number of consecutive integers half is always odd and half is always even, thus numbers of odd integers in the given range is 40.

2. $$# \ of \ multiples \ of \ x \ in \ the \ range =$$
$$=\frac{Last \ multiple \ of \ x \ in \ the \ range \ - \ First \ multiple \ of \ x \ in \ the \ range}{x}+1$$.

So, for our case as 96 is the last multiple of 4 in the range and 20 is the first multiple of 4 in the range then total # of multiples of 4 in the range is (96-20)/4+1=20.

Or look at it in another way out of 20 consecutive even integers we have half will be even multiples of 4 and half will be even not multiples of 4.

Hope it's clear.
_________________
Intern
Joined: 31 Oct 2011
Posts: 3
Location: United States
Concentration: Technology, Marketing
GMAT Date: 01-23-2012
GRE 1: 1120 Q680 V440
WE: Research (Pharmaceuticals and Biotech)
Followers: 0

Kudos [?]: 5 [0], given: 18

Re: divisible by 12 Probability [#permalink]

### Show Tags

15 Jan 2012, 17:26
Thank you very much for the explanation! It definitely clarified the concept
_________________

Math Expert
Joined: 02 Sep 2009
Posts: 35932
Followers: 6860

Kudos [?]: 90091 [3] , given: 10413

Re: If integer C is randomly selected from 20 to 99, inclusive [#permalink]

### Show Tags

22 May 2013, 03:00
3
KUDOS
Expert's post
Bumping for review and further discussion.
_________________
Senior Manager
Joined: 03 Dec 2012
Posts: 367
Followers: 0

Kudos [?]: 116 [0], given: 291

Re: If integer C is randomly selected from 20 to 99, inclusive [#permalink]

### Show Tags

27 May 2013, 07:26
can v try and solve the problem in the foll. way: C^3-C = C(C^2-1)/12 so then v could check the probability for C/12. Now between 20 and 99 there are 7 integers i.e 24, 36, 48, 60, 72, 84, 96. I don't know how to proceed further.
Manager
Joined: 14 Nov 2011
Posts: 149
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE: Consulting (Manufacturing)
Followers: 0

Kudos [?]: 13 [0], given: 103

Re: divisible by 12 Probability [#permalink]

### Show Tags

07 Jul 2013, 07:54
Bunuel wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that c^3-c is divisible by 12?
A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3

Two things:
1. There are total of 80 integers from 20 to 99, inclusive: 20, 21, ..., 99.
2. C^3-C=(C-1)*C*(C+1): we have the product of 3 consecutive integers, which is always divisible by 3. So the question basically is whether (C-1)*C*(C+1) is divisible by 4.

Next, the only way the product NOT to be divisible by 4 is C to be even but not a multiple of 4, in this case we would have (C-1)*C*(C+1)=odd*(even not multiple of 4)*odd.

Now, out of first the 4 integers {20, 21, 22, 23} there is only 1 even not multiple of 4: 22. All following groups of 4 will also have only 1 even not multiple of 4 (for example in {24, 25, 26, 27} it's 26, and in {96, 97, 98, 99} it's 98, always 3rd in the group) and as our 80 integers are entirely built with such groups of 4 then the overall probability that C is not divisible by 4 is 1/4. Hence the probability that it is divisible by 4 is 1-1/4=3/4.

nkhosh wrote:
Would you please explain (1) The formulas you used for finding the # of ODD and "Divisible by 4" outcomes?
AND: (2) Why are we looking for the number of ODD integers within 20-99? I'm confused b/c 23 for example is not divisible by 12....

Thank you for the great post

1. There are even # of consecutive integers in our range - 80 (from 20 to 99, inclusive). Out of even number of consecutive integers half is always odd and half is always even, thus numbers of odd integers in the given range is 40.

2. $$# \ of \ multiples \ of \ x \ in \ the \ range =$$
$$=\frac{Last \ multiple \ of \ x \ in \ the \ range \ - \ First \ multiple \ of \ x \ in \ the \ range}{x}+1$$.

So, for our case as 96 is the last multiple of 4 in the range and 20 is the first multiple of 4 in the range then total # of multiples of 4 in the range is (96-20)/4+1=20.

Or look at it in another way out of 20 consecutive even integers we have half will be even multiples of 4 and half will be even not multiples of 4.

Hope it's clear.

Hi Bunnel,

Is the below method correct:

As per the 30 sec approach: (c-1)c(c+1)

The initial 5 entries (before the multiple of 12) have 4 entries which have a multiple of 12
19.20.21
20.21.22
21.22.23
22.23.24
23.24.25

Then their are 8 groups of 12, and each having a probability of being divisible by 12 = 9/12=3/4
24.25.26 36.37.38
25 37
26
.
.
35.36.37 47.48.49..............8 such groups..

In the last 3 entries 2 are divisible by 12
96.97.98
97.98.99
98.99.100

So among the first 5 and last 3 - (4+2)/(5+3)=6/6=3/4

Thus the overall probability is 3/4.
BSchool Forum Moderator
Joined: 27 Aug 2012
Posts: 1194
Followers: 126

Kudos [?]: 1426 [1] , given: 142

Re: divisible by 12 Probability [#permalink]

### Show Tags

13 Sep 2013, 02:28
1
KUDOS
1
This post was
BOOKMARKED
Bunuel wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that c^3-c is divisible by 12?
A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3

Two things:
1. There are total of 80 integers from 20 to 99, inclusive: 20, 21, ..., 99.
2. C^3-C=(C-1)*C*(C+1): we have the product of 3 consecutive integers, which is always divisible by 3. So the question basically is whether (C-1)*C*(C+1) is divisible by 4.

Next, the only way the product NOT to be divisible by 4 is C to be even but not a multiple of 4, in this case we would have (C-1)*C*(C+1)=odd*(even not multiple of 4)*odd.

Now, out of first the 4 integers {20, 21, 22, 23} there is only 1 even not multiple of 4: 22. All following groups of 4 will also have only 1 even not multiple of 4 (for example in {24, 25, 26, 27} it's 26, and in {96, 97, 98, 99} it's 98, always 3rd in the group) and as our 80 integers are entirely built with such groups of 4 then the overall probability that C is not divisible by 4 is 1/4. Hence the probability that it is divisible by 4 is 1-1/4=3/4.

Hi Bunuel,
Product of 3 consecutive integers will be always NOT ONLY divisible by 3 BUT ALSO divisible by 2...Right?

Then,can we rephrase this question as whether (C-1)*C*(C+1) is divisible by 2?

_________________
Intern
Joined: 11 Sep 2013
Posts: 4
Followers: 0

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

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

13 Sep 2013, 03:38
2
KUDOS
My approach was just two steps:
1) As we have (C-1)*C*(C+1) we can forget about devisibility by 3 and think only of div. by 4;
2) Then I didn't care about the total number of sets but considered that moving through number line and taking triples of sequent numbers we have only one option of four possible not to cover multiple of 4.
So, the answer must be 1-1/4 = 3/4.

I realize that it could be less straightforward if number of possible options was not 80, but in that case denominator of the answer would be smth less simple than 2,3,4,5 as we see in answers.
Intern
Joined: 11 Sep 2013
Posts: 4
Followers: 0

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

Re: divisible by 12 Probability [#permalink]

### Show Tags

13 Sep 2013, 03:43
bagdbmba wrote:
Bunuel wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that c^3-c is divisible by 12?
A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3

Two things:
1. There are total of 80 integers from 20 to 99, inclusive: 20, 21, ..., 99.
2. C^3-C=(C-1)*C*(C+1): we have the product of 3 consecutive integers, which is always divisible by 3. So the question basically is whether (C-1)*C*(C+1) is divisible by 4.

Next, the only way the product NOT to be divisible by 4 is C to be even but not a multiple of 4, in this case we would have (C-1)*C*(C+1)=odd*(even not multiple of 4)*odd.

Now, out of first the 4 integers {20, 21, 22, 23} there is only 1 even not multiple of 4: 22. All following groups of 4 will also have only 1 even not multiple of 4 (for example in {24, 25, 26, 27} it's 26, and in {96, 97, 98, 99} it's 98, always 3rd in the group) and as our 80 integers are entirely built with such groups of 4 then the overall probability that C is not divisible by 4 is 1/4. Hence the probability that it is divisible by 4 is 1-1/4=3/4.

Hi Bunuel,
Product of 3 consecutive integers will be always NOT ONLY divisible by 3 BUT ALSO divisible by 2...Right?

Then,can we rephrase this question as whether (C-1)*C*(C+1) is divisible by 2?

I'm quite sure this works only with prime numbers. Otherwise you can prove divisibility of 2 by 2^N =)
Intern
Joined: 16 Jan 2014
Posts: 2
Followers: 0

Kudos [?]: 7 [3] , given: 0

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

08 Mar 2014, 10:04
3
KUDOS
4
This post was
BOOKMARKED
C^3-C = C(C-1)(C+1)

Divisibility by 12 requires divisibility by both 4 and 3.

given C-1, C and C+1 are 3 consec. integers, divisibility by 3 is guaranteed. The question remains whether it is divisible by 4.

2 cases:
a) C is odd -> C-1 and C+1 are even which guarantees at least 2 factors of 2 and hence divisible by 4
b) C is even -> only C is even -> divisibility by 4 requires C to be divisible by 4

20-99 inclusive is 80 integers, 40 odd and 40 even. Of those that are even every other one is divisible by 4, that is half of the 40. Therefore there are 20 divisible by 4

Thus the probability is (40+20)/80 = 3/4
Intern
Joined: 09 Jul 2014
Posts: 44
Followers: 0

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

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

11 Oct 2014, 12:07
Bunuel : I am finding these type of question difficult to understand ..
Can you please simplify a bit more ..explaining how we determine the cases in which the given number is a multiple of the given divisor... please
Math Expert
Joined: 02 Sep 2009
Posts: 35932
Followers: 6860

Kudos [?]: 90091 [1] , given: 10413

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

11 Oct 2014, 12:15
1
KUDOS
Expert's post
Bunuel : I am finding these type of question difficult to understand ..
Can you please simplify a bit more ..explaining how we determine the cases in which the given number is a multiple of the given divisor... please

Similar questions mimght help:
if-integer-c-is-randomly-selected-from-20-to-99-inclusive-121561.html
if-an-integer-n-is-to-be-chosen-at-random-from-the-integers-126654.html
an-integer-n-between-1-and-99-inclusive-is-to-be-chosen-at-160998.html
if-1-n-99-what-is-the-probability-that-n-n-1-is-perfec-106168.html
_________________
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 [?]: 223 [0], given: 403

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

22 Nov 2014, 02:06
1
This post was
BOOKMARKED
Ah! I had to take some time to figure out this 1. This working might be helpful to you!

C^3 - C= (c-1)(c)(c+1) --> this is some rule

Any integer (c-1)(c)(c+1) will be divisible by 12, if any of these numbers are factors of 4 and 3, either alone or together.
Now, in a set of any 3 consecutive integers, one will automatically be divisible by 3. So the Q is simplied as whether the integer is a multiple of 4!

Now, there are 2 possibilities - C is even or odd.
a) C is even. In this case 2 numbers (c-1 and c+1) will be odd. This leads to 2 sub possibilities!
(i) C is a multiple of 4 - This means the integer will be divisible by 4. (We will have: odd X multiple of 4 X odd)
(ii) C is not a multiple of 4- This means the integer will NOT be divisible by 4. (We will have: odd X non multiple of 4 X odd)

b) C is odd. two numbers (c-1 and c+1) are divisible by 2 and therefore the set is divisble by 4.

Now the total numbers in the set are 80 (not 79, since 20 and 99 are included). The number of possibilities for C are
(a) (i) --> 99/4 - 19/4 = 24 -4 = 20
(a) (ii) --> 99/2 - 19/2 = 49 -9 = 40; reduce 20 from (a)(i) ==> 20
(b) --> 100/2 - 20/2 = 50 -10 = 40

Sum of (a) (i) + (a) (ii) + (b) --> 20+20+40 = 80 (80 is the total number of numbers between 20 and 99, this means we have considered all possibilities )

Favourable outcomes above (a) (i) + (b) = 60

Therefore probability = 60/80 or 3/4

_________________

Cheers!!

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

Manager
Joined: 26 May 2013
Posts: 66
Followers: 0

Kudos [?]: 31 [0], given: 243

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

25 Apr 2015, 19:58
shashankp27 wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that C^3 - C is divisible by 12 ?

A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3

I could see two approaches here and I guess it's good to be consistent with an approach for such type of problems. As proposed by Bunuel on many occasions, I believe in creating a set of N numbers where N is the divisor. In this problem, we have to find out the total numbers divisible by 4 for a function (C-1)C(C+1).
Now because the divisor is 4, lets create a set starting with the first integer. In the set-(20,21,22,23), for N = 20,21, and 22, the function (C-1)C(C+1) is divisible by 4. We've 80 numbers b/w 20-99, inclusive and as 80 is divisible by 4 (our divisor), we are safe to assume from above analysis that out 4 number 3 will divide the function. Probability = 3/4.
Intern
Joined: 10 Jun 2015
Posts: 1
Followers: 0

Kudos [?]: 1 [1] , given: 7

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

28 Jun 2015, 01:25
1
KUDOS
After watching the answer posted for this question, i would like to point out a method which requires least calculation and time.
Given expression -> (C-1)*C*(C+1) is always divisible by 3 (Product of three consecutive numbers)
Now the question here is to whether this will be divisible by 4 ?
This can be solved by using probability of selecting 3 numbers out of 4 numbers whose product is divisible by 4 where numbers are consecutive is 3/4
Manager
Joined: 10 Jun 2015
Posts: 128
Followers: 1

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

Re: If integer C is randomly selected from 20 to 99, inclusive. [#permalink]

### Show Tags

28 Jun 2015, 03:55
shashankp27 wrote:
If integer C is randomly selected from 20 to 99, inclusive. What is the probability that C^3 - C is divisible by 12 ?

A. 1/2
B. 2/3
C. 3/4
D. 4/5
E. 1/3

My solution is longer, time consuming.
The given expression is (c-1) c (c+1), product of three consecutive integer and it is always divisible by 6. However, we have to find whether this is divisible by 12. we need an additional factor of 2.
I used the induction method. When c is 22, 26, 30 and so on up to 98, it is not possible.
There are 20 such values. Therefore, the answer 60/80, which is 3/4.
If anybody has a crisp solution please....
Re: If integer C is randomly selected from 20 to 99, inclusive.   [#permalink] 28 Jun 2015, 03:55

Go to page    1   2    Next  [ 27 posts ]

Similar topics Replies Last post
Similar
Topics:
What is the probability that an integer selected randomly from 101 to 2 18 Oct 2016, 01:16
23 The value of x is to be randomly selected from the integers 11 24 Oct 2013, 19:39
9 Two integers will be randomly selected from sets A and B 7 24 Oct 2012, 21:05
26 Two integers will be randomly selected from the sets above 20 17 Jan 2008, 13:50
18 If an integer is to be randomly selected from set M above 13 12 Jan 2008, 04:29
Display posts from previous: Sort by