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

It is currently 21 May 2013, 15:30
Customize  |  Hide

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

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 01 Dec 2012
Posts: 27
Followers: 0

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

CAT Tests
The function g(x) is defined for integers x such that if x [#permalink] New post 15 Jan 2013, 16:46
00:00

Question Stats:

15% (07:38) correct 84% (01:33) wrong based on 5 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
Director
Director
User avatar
Status: Disappointed devil..
Joined: 15 Sep 2012
Posts: 592
Location: India
Concentration: Strategy, General Management
WE: Information Technology (Computer Software)
Followers: 20

Kudos [?]: 223 [0], given: 23

GMAT ToolKit User
Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 01:50
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
Most important component: Cast you vote

1 KUDOS received
e-GMAT Representative
User avatar
Joined: 02 Nov 2011
Posts: 1082
Followers: 507

Kudos [?]: 1052 [1] , given: 131

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 01:58
1
This post received
KUDOS
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 trial:Click here to start free trial (100+ free practice questions)
Free Session (May 25): : Learn how to master Sentence Correction. Click here to attend.
ImageImageImageImage

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

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

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 02: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 :)

1 KUDOS received
Director
Director
User avatar
Status: Disappointed devil..
Joined: 15 Sep 2012
Posts: 592
Location: India
Concentration: Strategy, General Management
WE: Information Technology (Computer Software)
Followers: 20

Kudos [?]: 223 [1] , given: 23

GMAT ToolKit User
Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 02:42
1
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
Most important component: Cast you vote

3 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 3109
Location: Pune, India
Followers: 568

Kudos [?]: 2002 [3] , given: 92

Re: The function g(x) is defined for integers x such that if x [#permalink] New post 16 Jan 2013, 06:36
3
This post received
KUDOS
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 10% 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

Re: The function g(x) is defined for integers x such that if x   [#permalink] 16 Jan 2013, 06:36
    Similar topics Author Replies Last post
Similar
Topics:
New posts A function f(x) (x is positive integer) is defined as the getzgetzu 2 05 May 2006, 22:42
New posts A function f(x) (x is positive integer) is defined as the nfa1rhp 4 29 Jul 2007, 11:43
New posts if a function f is defined by f(x) ajit257 3 16 Dec 2010, 18:37
New posts Two functions A(x) and B(x) are defined such that kingb 1 11 Nov 2012, 11:14
New posts 3 g(x) is defined as the product of all even integers k such t 12bhang 2 01 Apr 2013, 04:31
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  


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®.