Find all School-related info fast with the new School-Specific MBA Forum

It is currently 23 Jul 2014, 08:11

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

The function g(x) is defined for integers x such that if x

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
2 KUDOS received
Manager
Manager
User avatar
Joined: 04 Apr 2010
Posts: 166
Followers: 1

Kudos [?]: 45 [2] , given: 31

GMAT Tests User
The function g(x) is defined for integers x such that if x [#permalink] New post 14 Feb 2011, 17:22
2
This post received
KUDOS
10
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

37% (05:30) correct 63% (02:38) wrong based on 93 sessions
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11
[Reveal] Spoiler: OA

_________________

Consider me giving KUDOS, if you find my post helpful.
If at first you don't succeed, you're running about average. ~Anonymous

1 KUDOS received
SVP
SVP
avatar
Joined: 16 Nov 2010
Posts: 1692
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 30

Kudos [?]: 275 [1] , given: 36

GMAT Tests User Premium Member Reviews Badge
The function g(x) is defined for integers x such that if x [#permalink] New post 14 Feb 2011, 18:18
1
This post received
KUDOS
g(g(g(g(g(x))))) = 19

=> g(g(g(g(x)))) is even = 38 (if it were odd, the output is even)



now g(g(g(x))) can be 76 or 33

g(g(x)) can be 152, 71 or 66

g(x) can be 304, 147, 142, 132 or 61

x can be 608,299,294,284,137, 127, 264, 132

So total 8 values, hence the answer is D

_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

Get the best GMAT Prep Resources with GMAT Club Premium Membership

4 KUDOS received
Intern
Intern
avatar
Joined: 01 Dec 2012
Posts: 34
Concentration: Finance, Operations
GPA: 2.9
Followers: 0

Kudos [?]: 18 [4] , given: 8

The function g(x) is defined for integers x such that if x [#permalink] New post 15 Jan 2013, 15:46
4
This post received
KUDOS
2
This post was
BOOKMARKED
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11
3 KUDOS received
Director
Director
User avatar
Status: Done with formalities.. and back..
Joined: 15 Sep 2012
Posts: 646
Location: India
Concentration: Strategy, General Management
Schools: Olin - Wash U - Class of 2015
WE: Information Technology (Computer Software)
Followers: 35

Kudos [?]: 348 [3] , given: 23

GMAT ToolKit User Premium Member
Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 00:50
3
This post received
KUDOS
1
This post was
BOOKMARKED
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?
a)1 b)5 ,c)7 ,d)8 ,e)11


Wow, more like a mathmatical puzzle than a gmat question. I love it!

Let me define terms:
in g(x) = R
x is argument, R is result, g() is function,
in g(g(g(g(g(x))))), g1 is inner most, g5 is outermost for identification.

From definition of function g, we can deduce that:
If Result is even then two possibilities for argument = 1 Even 1 Odd
If Result is odd then one possibility for argument = 1 Even

Since final result = 19 = Odd

Possibilities:
g1: 1 Even
g2: 1*(Even,Odd ) = 1 Even 1 Odd
g3: 1*(Even,Odd) + 1 Even = 2 Even 1 Odd
g4: 2*(Even, Odd) + 1 Even = 3 Even 2 Odd
g5: 3*(Even, Odd) + 2 Even = 5 Even 3 Odd = Total 8

Ans D it is!

_________________

Lets Kudos!!! ;-)
Black Friday Debrief

Expert Post
7 KUDOS received
e-GMAT Representative
User avatar
Joined: 02 Nov 2011
Posts: 1740
Followers: 1184

Kudos [?]: 3141 [7] , given: 176

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 00:58
7
This post received
KUDOS
Expert's post
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?
a)1 b)5 ,c)7 ,d)8 ,e)11


Hope this image helps you clarify these possible 8 set of values of x.

Image

-Shalabh Jain

_________________



Free Webinar: July 26, 2014 - Ace GMAT RC: Register for this Free Webinar to learn how to apply the Reading Strategies critical to ace the GMAT Reading Comprehension. Click here to register.

Manager
Manager
User avatar
Joined: 04 Oct 2011
Posts: 225
Location: India
Concentration: Entrepreneurship, International Business
GMAT 1: 440 Q33 V13
GMAT 2: 0 Q0 V0
GPA: 3
Followers: 0

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

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 01:18
Vips0000 wrote:
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?
a)1 b)5 ,c)7 ,d)8 ,e)11


Wow, more like a mathmatical puzzle than a gmat question. I love it!

Let me define terms:
in g(x) = R
x is argument, R is result, g() is function,
in g(g(g(g(g(x))))), g1 is inner most, g5 is outermost for identification.

From definition of function g, we can deduce that:
If Result is even then two possibilities for argument = 1 Even 1 Odd
If Result is odd then one possibility for argument = 1 Even

Since final result = 19 = Odd

Possibilities:
g1: 1 Even
g2: 1*(Even,Odd ) = 1 Even 1 Odd
g3: 1*(Even,Odd) + 1 Even = 2 Even 1 Odd
g4: 2*(Even, Odd) + 1 Even = 3 Even 2 Odd
g5: 3*(Even, Odd) + 2 Even = 5 Even 3 Odd = Total 8

Ans D it is!


Vips im totally lost in this... can u explain!!!
how u started g1 with even? based on answer choices?
if so how come u calculated g2?

_________________

GMAT - Practice, Patience, Persistence
Kudos if u like :)

5 KUDOS received
Director
Director
User avatar
Status: Done with formalities.. and back..
Joined: 15 Sep 2012
Posts: 646
Location: India
Concentration: Strategy, General Management
Schools: Olin - Wash U - Class of 2015
WE: Information Technology (Computer Software)
Followers: 35

Kudos [?]: 348 [5] , given: 23

GMAT ToolKit User Premium Member
Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 01:42
5
This post received
KUDOS
shanmugamgsn wrote:
Vips0000 wrote:
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?
a)1 b)5 ,c)7 ,d)8 ,e)11


Wow, more like a mathmatical puzzle than a gmat question. I love it!

Let me define terms:
in g(x) = R
x is argument, R is result, g() is function,
in g(g(g(g(g(x))))), g1 is inner most, g5 is outermost for identification.

From definition of function g, we can deduce that:
If Result is even then two possibilities for argument = 1 Even 1 Odd
If Result is odd then one possibility for argument = 1 Even

Since final result = 19 = Odd

Possibilities:
g1: 1 Even
g2: 1*(Even,Odd ) = 1 Even 1 Odd
g3: 1*(Even,Odd) + 1 Even = 2 Even 1 Odd
g4: 2*(Even, Odd) + 1 Even = 3 Even 2 Odd
g5: 3*(Even, Odd) + 2 Even = 5 Even 3 Odd = Total 8

Ans D it is!


Vips im totally lost in this... can u explain!!!
how u started g1 with even? based on answer choices?
if so how come u calculated g2?


ha ha.. the explanation was this:
If Result is even then two possibilities for argument = 1 Even 1 Odd
If Result is odd then one possibility for argument = 1 Even

Anyway, to start from scratch:
how u started g1 with even? based on answer choices?
question says,
g(x) = x/2 , if x is even=> Observation: if x is even, result is even/2 which could be odd or even.
g(x) = x+5, if x is odd => Observation: if x is odd, result is always even. (odd number+5= even number)

Another way to get there :

We know final result is 19. that is:
g(something) =19
Now what is this something? it could be 38 giving 19 when divided by 2. Or it could be 14 when 5 is added.
However, it can not be 14 because 14 is even and g(14) will be 7 not 19 by the definition of g(x). So there is only possiblity 38.
So if result is odd, then argument must have been even.

Therefore for argument of g1, you start with Even since the result is odd (19).

if so how come u calculated g2
Lets again see, we found out that argument of g1 was even. Now this even could have been result of another even number or an odd number. Let see the example:
taking forward previous values. We found above that argument for g1 is 38.
now, argument for g2? we know that g2(something) =38
What is this something? it could be 76, which gives 38 when divided by 2. Or it could be 33 which gives 38 when 5 is added. Both of these values are possible as per g(x) definition.

It can not be a gmat question. but its good fun.

to summarize, try to understand these lines:
If Result is even then two possibilities for argument = 1 Even 1 Odd
If Result is odd then one possibility for argument = 1 Even

_________________

Lets Kudos!!! ;-)
Black Friday Debrief

Expert Post
13 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4457 [13] , given: 162

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 05:36
13
This post received
KUDOS
Expert's post
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11


Notice that when x is odd, g(x) = x + 5 (Recall that Odd + Odd = Even)
This means g(x) becomes even when x is odd. So if g(x) is odd, x MUST have been even.

Since g(g(g(g(g(x))))) = 19, we can say that g(g(g(g(x)))) must be even i.e. 19*2 = 38

Since g(g(g(g(x)))) = 38, g(g(g(x))) can be either even or odd so it can take 2 values: 38*2 = 76 or 38 - 5 = 33

If g(g(g(x))) = 76 g(g(x)) can again take two values - one even and one odd
If g(g(g(x))) = 33, g(g(x)) MUST be even 33*2 = 66.

So g(g(x)) can take 3 values: 2 even and one odd.

Notice that every even value gives you 2 values of the inner expression - one even and one odd - and every odd value gives you only one even value of the inner expression.

Then g(x) can take 5 different values - 3 even and 2 odd
Then x can take 8 different values - 5 even and 3 odd

An example of pattern recognition.

_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Intern
Intern
avatar
Joined: 20 May 2013
Posts: 29
Location: India
Concentration: Finance, Marketing
GMAT 1: 660 Q49 V32
Followers: 0

Kudos [?]: 6 [0], given: 8

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 11 Aug 2013, 04:18
VeritasPrepKarishma wrote:
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11


Notice that when x is odd, g(x) = x + 5 (Recall that Odd + Odd = Even)
This means g(x) becomes even when x is odd. So if g(x) is odd, x MUST have been even.

Since g(g(g(g(g(x))))) = 19, we can say that g(g(g(g(x)))) must be even i.e. 19*2 = 38

Since g(g(g(g(x)))) = 38, g(g(g(x))) can be either even or odd so it can take 2 values: 38*2 = 76 or 38 - 5 = 33

If g(g(g(x))) = 76 g(g(x)) can again take two values - one even and one odd
If g(g(g(x))) = 33, g(g(x)) MUST be even 33*2 = 66.

So g(g(x)) can take 3 values: 2 even and one odd.

Notice that every even value gives you 2 values of the inner expression - one even and one odd - and every odd value gives you only one even value of the inner expression.

Then g(x) can take 5 different values - 3 even and 2 odd
Then x can take 8 different values - 5 even and 3 odd

An example of pattern recognition.


Thank you..Now it's clear for me.. :)
Senior Manager
Senior Manager
avatar
Joined: 17 Apr 2013
Posts: 499
Concentration: Entrepreneurship, Leadership
Schools: HBS '16
GMAT Date: 11-30-2013
GPA: 3.3
Followers: 1

Kudos [?]: 35 [0], given: 231

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 11 Sep 2013, 19:44
VeritasPrepKarishma wrote:
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11


Notice that when x is odd, g(x) = x + 5 (Recall that Odd + Odd = Even)
This means g(x) becomes even when x is odd. So if g(x) is odd, x MUST have been even.

Since g(g(g(g(g(x))))) = 19, we can say that g(g(g(g(x)))) must be even i.e. 19*2 = 38

Since g(g(g(g(x)))) = 38, g(g(g(x))) can be either even or odd so it can take 2 values: 38*2 = 76 or 38 - 5 = 33

If g(g(g(x))) = 76 g(g(x)) can again take two values - one even and one odd
If g(g(g(x))) = 33, g(g(x)) MUST be even 33*2 = 66.

So g(g(x)) can take 3 values: 2 even and one odd.

Notice that every even value gives you 2 values of the inner expression - one even and one odd - and every odd value gives you only one even value of the inner expression.

Then g(x) can take 5 different values - 3 even and 2 odd
Then x can take 8 different values - 5 even and 3 odd

An example of pattern recognition.



Excellent, You write the most amazing solutions here.

_________________

Like my post Send me a Kudos :) It is a Good manner.

Intern
Intern
avatar
Joined: 11 Mar 2014
Posts: 11
Location: India
Concentration: Strategy, Technology
GMAT 1: 760 Q50 V41
GPA: 3.2
WE: Engineering (Other)
Followers: 0

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

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 11 Mar 2014, 22:25
VeritasPrepKarishma wrote:
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11


Notice that when x is odd, g(x) = x + 5 (Recall that Odd + Odd = Even)
This means g(x) becomes even when x is odd. So if g(x) is odd, x MUST have been even.

Since g(g(g(g(g(x))))) = 19, we can say that g(g(g(g(x)))) must be even i.e. 19*2 = 38

Since g(g(g(g(x)))) = 38, g(g(g(x))) can be either even or odd so it can take 2 values: 38*2 = 76 or 38 - 5 = 33

If g(g(g(x))) = 76 g(g(x)) can again take two values - one even and one odd
If g(g(g(x))) = 33, g(g(x)) MUST be even 33*2 = 66.

So g(g(x)) can take 3 values: 2 even and one odd.

Notice that every even value gives you 2 values of the inner expression - one even and one odd - and every odd value gives you only one even value of the inner expression.

Then g(x) can take 5 different values - 3 even and 2 odd
Then x can take 8 different values - 5 even and 3 odd

An example of pattern recognition.


Karishma,

Your method is incorrect (though the answer is correct). You forgot that in such questions, there may be overlapping answers.
The only way to solve this is to find all possible values of x.
Solving step by step gives x = 122 or 127 or 264 or 294 or 608 or 299 or 284 or 137.
Hence (D).
Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4457 [0], given: 162

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 12 Mar 2014, 02:38
Expert's post
RG800 wrote:
VeritasPrepKarishma wrote:
MOKSH wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11


Notice that when x is odd, g(x) = x + 5 (Recall that Odd + Odd = Even)
This means g(x) becomes even when x is odd. So if g(x) is odd, x MUST have been even.

Since g(g(g(g(g(x))))) = 19, we can say that g(g(g(g(x)))) must be even i.e. 19*2 = 38

Since g(g(g(g(x)))) = 38, g(g(g(x))) can be either even or odd so it can take 2 values: 38*2 = 76 or 38 - 5 = 33

If g(g(g(x))) = 76 g(g(x)) can again take two values - one even and one odd
If g(g(g(x))) = 33, g(g(x)) MUST be even 33*2 = 66.

So g(g(x)) can take 3 values: 2 even and one odd.

Notice that every even value gives you 2 values of the inner expression - one even and one odd - and every odd value gives you only one even value of the inner expression.

Then g(x) can take 5 different values - 3 even and 2 odd
Then x can take 8 different values - 5 even and 3 odd

An example of pattern recognition.


Karishma,

Your method is incorrect (though the answer is correct). You forgot that in such questions, there may be overlapping answers.
The only way to solve this is to find all possible values of x.
Solving step by step gives x = 122 or 127 or 264 or 294 or 608 or 299 or 284 or 137.
Hence (D).


You are starting with 19 and performing 2 operations on it (*2 or -5) in different number and different order. Each chain of operations will give you a different result. You don't have to do it to find that out.

_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Intern
Intern
avatar
Joined: 11 Mar 2014
Posts: 11
Location: India
Concentration: Strategy, Technology
GMAT 1: 760 Q50 V41
GPA: 3.2
WE: Engineering (Other)
Followers: 0

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

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 13 Mar 2014, 04:44
VeritasPrepKarishma wrote:
You are starting with 19 and performing 2 operations on it (*2 or -5) in different number and different order. Each chain of operations will give you a different result. You don't have to do it to find that out.



Why can't the *2 of one number be equal to the -5 of another? I don't get it :(
Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4457 [0], given: 162

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 13 Mar 2014, 05:21
Expert's post
RG800 wrote:
VeritasPrepKarishma wrote:
You are starting with 19 and performing 2 operations on it (*2 or -5) in different number and different order. Each chain of operations will give you a different result. You don't have to do it to find that out.



Why can't the *2 of one number be equal to the -5 of another? I don't get it :(


You are starting with the same number 19.
Think about it: if you multiply 19 by 2 four times and subtract 5 once, can it be equal to if you multiply by 2 three times and subtract 5 twice?
Similarly, if you multiply by 2 four times and then subtract 5 once, can it be equal to if you subtract 5 once and then multiply by 2 four times.
The sequence in which operations are applied on a number change the number.

_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 1711
Followers: 162

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

Premium Member
Re: The function g(x) is defined for integers x such that if x [#permalink] New post 08 Jul 2014, 04:14
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Intern
Intern
avatar
Joined: 14 May 2014
Posts: 16
Followers: 0

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

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 14 Jul 2014, 10:27
bhandariavi wrote:
The function g(x) is defined for integers x such that if x is even, g(x) = x/2 and if x is odd, g(x) = x + 5. Given that g(g(g(g(g(x))))) = 19, how many possible values for x would satisfy this equation?

A. 1
B. 5
C. 7
D. 8
E. 11




Took almost 7 minutes to solve this :? . Can this be a real GMAT question??
Re: The function g(x) is defined for integers x such that if x   [#permalink] 14 Jul 2014, 10:27
    Similar topics Author Replies Last post
Similar
Topics:
11 Experts publish their posts in the topic The function f(x) is defined for all positive integers x as Bunuel 10 10 Jun 2014, 05:50
7 Experts publish their posts in the topic g(x) is defined as the product of all even integers k such t 12bhang 4 01 Apr 2013, 03:31
The function g(x) is defined for integers x such that if x MOKSH 0 13 Mar 2014, 05:21
A function f(x) (x is positive integer) is defined as the nfa1rhp 4 29 Jul 2007, 10:43
A function f(x) (x is positive integer) is defined as the getzgetzu 2 05 May 2006, 21:42
Display posts from previous: Sort by

The function g(x) is defined for integers x such that if x

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.