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

It is currently 20 Oct 2014, 20:09

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

f(x) is defined as the largest integer n such that x is divi

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
CEO
CEO
User avatar
Joined: 21 Jan 2007
Posts: 2769
Location: New York City
Followers: 8

Kudos [?]: 252 [1] , given: 4

f(x) is defined as the largest integer n such that x is divi [#permalink] New post 22 Oct 2007, 12:32
1
This post received
KUDOS
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

57% (03:03) correct 43% (01:36) wrong based on 95 sessions
f(x) is defined as the largest integer n such that x is divisible by 2^n. Which of the following numbers is the biggest?

A. f(24)
B. f(42)
C. f(62)
D. f(76)
E. f(84)
[Reveal] Spoiler: OA

Last edited by Bunuel on 06 Apr 2014, 05:12, edited 1 time in total.
Renamed the topic, edited the question, added the OA and moved to PS forum.
Intern
Intern
avatar
Joined: 16 Oct 2007
Posts: 22
Followers: 0

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

Re: Challenge - Functions [#permalink] New post 22 Oct 2007, 13:12
I guess its f(84). Since 2^84 gives the largets divisor. Hence the number divisible by 2^84 will be the greatest. Moreover as all are powers of 2 all others 1-4 options also divide the number N = 2^84.
Any other answers. Pls correct me

Darshan

bmwhype2 wrote:
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84)
1 KUDOS received
VP
VP
avatar
Joined: 10 Jun 2007
Posts: 1467
Followers: 6

Kudos [?]: 108 [1] , given: 0

Re: Challenge - Functions [#permalink] New post 22 Oct 2007, 13:18
1
This post received
KUDOS
bmwhype2 wrote:
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84)


f(24) is the answer

f(x) = n
where x/2^n is an integer
24 = 2*2*2*3, n=3
42 = 2*21, n=1
62 = 2*31, n=1
76 = 2*2*19, n=2
84 = 2*2*21, n=2
Intern
Intern
avatar
Joined: 16 Oct 2007
Posts: 22
Followers: 0

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

Re: Challenge - Functions [#permalink] New post 22 Oct 2007, 13:46
Oh I got the q wrong thx

bkk145 wrote:
bmwhype2 wrote:
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84)


f(24) is the answer

f(x) = n
where x/2^n is an integer
24 = 2*2*2*3, n=3
42 = 2*21, n=1
62 = 2*31, n=1
76 = 2*2*19, n=2
84 = 2*2*21, n=2
Manager
Manager
avatar
Joined: 07 Sep 2007
Posts: 80
Followers: 1

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

 [#permalink] New post 22 Oct 2007, 13:46
bkk145,

i only understand what the question was asking after reading your answer. Can you tell me how you attack the question?

Andy Huang
VP
VP
avatar
Joined: 10 Jun 2007
Posts: 1467
Followers: 6

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

 [#permalink] New post 22 Oct 2007, 16:37
A.Haung wrote:
bkk145,

i only understand what the question was asking after reading your answer. Can you tell me how you attack the question?

Andy Huang


My 1000 posts!!! yeah!

Actually, I assumed that "N" is the same as "n". I don't know if it is a typo or what, but without that assumption, I wouldn't be able to connect the dots. I hope my answer is right.

I don't think I have any particular way to attack the question. I just wrote out the logic. One thing to remember is that function itself has no relation with its output. Often, a function problem will use the input value (in this case x) and try to confuse you into thinking that it has something to do with the output (in this case n). In this problem, if the x and 2^n condition is not given, just remember that x and n has no logical relation with each other. Maybe that will help you see clearer. Hope this helps.
CEO
CEO
User avatar
Joined: 21 Jan 2007
Posts: 2769
Location: New York City
Followers: 8

Kudos [?]: 252 [0], given: 4

 [#permalink] New post 06 Dec 2007, 08:33
bkk145 wrote:
A.Haung wrote:
bkk145,

i only understand what the question was asking after reading your answer. Can you tell me how you attack the question?

Andy Huang


My 1000 posts!!! yeah!

Actually, I assumed that "N" is the same as "n". I don't know if it is a typo or what, but without that assumption, I wouldn't be able to connect the dots. I hope my answer is right.

I don't think I have any particular way to attack the question. I just wrote out the logic. One thing to remember is that function itself has no relation with its output. Often, a function problem will use the input value (in this case x) and try to confuse you into thinking that it has something to do with the output (in this case n). In this problem, if the x and 2^n condition is not given, just remember that x and n has no logical relation with each other. Maybe that will help you see clearer. Hope this helps.


N is the same as n. Sorry, should've been more meticulous

OA is A
VP
VP
avatar
Joined: 22 Nov 2007
Posts: 1102
Followers: 6

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

Re: Challenge - Functions [#permalink] New post 06 Dec 2007, 09:24
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84))
In my opinion A is the answer. A gives us that f(24). Thus, we have f(24)=24/2^n. 24 is 2^3 *3, therefore n could be 3. in B and C n would be 1, while in D n would be 2.
Director
Director
avatar
Joined: 17 Apr 2013
Posts: 550
Concentration: Entrepreneurship, Leadership
Schools: HBS '16
GMAT Date: 11-30-2013
GPA: 3.3
Followers: 3

Kudos [?]: 62 [0], given: 250

CAT Tests
Re: f(x) is defined as the largest integer N such that X is [#permalink] New post 06 Apr 2014, 04:37
Bunuel,

I have difficulty in understanding the question Can you shower some Insight what the question is saying?
_________________

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

Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23348
Followers: 3602

Kudos [?]: 28662 [2] , given: 2808

Re: f(x) is defined as the largest integer N such that X is [#permalink] New post 06 Apr 2014, 05:37
2
This post received
KUDOS
Expert's post
honchos wrote:
Bunuel,

I have difficulty in understanding the question Can you shower some Insight what the question is saying?


f(x) is defined as the largest integer n such that x is divisible by 2^n. Which of the following numbers is the biggest?

A. f(24)
B. f(42)
C. f(62)
D. f(76)
E. f(84)

Often the hardest part is rewording the question to understand what it's really asking.

So, we have an integer x. It has some power of 2 in its prime factorization (2^n) and f(x) is the value of that n. Basically f(x) is the power of 2 in prime factorization of x.

For example, if x is say 40, then f(x)=3. Why? Because the largest integer n such that 40 is divisible by 2^n is 3: 40/2^3=5, or 40=2^3*5 --> the power of 2 in prime factorization of 40 is 3.

Hence all we need to do to answer the question is to factorize all options and see which one has 2 in highest power.

A. f(24) --> 24 = 2^3*3
B. f(42) --> 42 = 2*21
C. f(62) --> 62 = 2*31
D. f(76) --> 76 = 2^2*19
E. f(84) --> 84 = 2^2*21

Answer: A.

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 26 Mar 2014
Posts: 4
Followers: 0

Kudos [?]: 1 [0], given: 4

Re: f(x) is defined as the largest integer N such that X is [#permalink] New post 16 Apr 2014, 22:20
Bunuel wrote:
honchos wrote:
Bunuel,

I have difficulty in understanding the question Can you shower some Insight what the question is saying?


f(x) is defined as the largest integer n such that x is divisible by 2^n. Which of the following numbers is the biggest?

A. f(24)
B. f(42)
C. f(62)
D. f(76)
E. f(84)

Often the hardest part is rewording the question to understand what it's really asking.

So, we have an integer x. It has some power of 2 in its prime factorization (2^n) and f(x) is the value of that n. Basically f(x) is the power of 2 in prime factorization of x.

For example, if x is say 40, then f(x)=3. Why? Because the largest integer n such that 40 is divisible by 2^n is 3: 40/2^3=5, or 40=2^3*5 --> the power of 2 in prime factorization of 40 is 3.

Hence all we need to do to answer the question is to factorize all options and see which one has 2 in highest power.

A. f(24) --> 24 = 2^3*3
B. f(42) --> 42 = 2*21
C. f(62) --> 62 = 2*31
D. f(76) --> 76 = 2^2*19
E. f(84) --> 84 = 2^2*21

Answer: A.

Hope it's clear.


@honchos @A.Haung the biggest thing that ties me up on problems like this is instead of using a 4-step "Understand, Strategize, Solve, Analyze" approach, I jump into the math before truly understanding the problem--classic GMAT mistake and always a recipe for disaster either 1) time destroyer or 2) not moving to educated guessing after the first minute because you're frantically doing arithmetic with no end in sight, then have to randomly guess.

Functions problems are inherently difficult because you get confused with numbers going in and numbers coming out. That's where I began my rephrase: 1) what are the inputs, 2) what are the outputs, 3) what do I want? 4) what do I need to get there? Bunuel's explanation is great but for a non-natural math mind (aka my mind) it's helpful to talk through the full complexity, tricks and traps here. This explanation may be wordy but the hope is it really gets into some of the interstitial information Bunuel touches on.

Understand:
First read-through (general understanding): This is a functions problem. Input is x, function is something complicated in between, output (what the function is "defined" as) is something called <n>. ACs all say f(something), but what I want is the <n> that results when I put that <x> into the function. The test writers deliberately write the vague description, "the number" in the second sentence to get you confused--if you don't take your time, you don't know if "the number" is x, <n>, f(x), or whatever other gobblygook. Sooo, I'm looking for <n>--that's "the number." First off, have to understand how this function works!
2nd read-through (math): Function works by outputting <n> after x is divided by 2^n. x is divisible by 2^n--which means 2^n goes into x evenly. This means the right AC should have a factor which is either 2 (2^1), 4 (2^2), 8 (2^3), 16 (2^4)... that's what I'm looking for. I want the biggest <n> possible--that means, I want the biggest 2^n that is also a factor of x

Strategize: I am given 5 possible Xs in the 5 ACs. Excellent! I can input these to find which <n> is biggest. In picking which one to try first, natural tendency may be toward E--biggest x value, therefore biggest n value, right? This probably gets a lot of people trying to guess with time running out, but it's a TRAP! just because the x value is large, does not mean that that number has a very high 2^n that divides into it. Other way I thought about it: none of the ACs are equal to a power of 2 (2, 4, 8, 16, 32, 64, 128), so I'm going to have to dig deeper into these x values to discover which has the biggest <n> output.
Luckily, 2 is a prime number, therefore doing a prime factorization should show me the "number of 2s" in each x value. Best way I know to examine factors--dig deeper into the factors behind each AC--is by a factor tree. What are we looking for? (always helpful to re-ask that question as often as you can) We are looking for the x value that contains the most 2s in its prime factorization. Why? Because the total # of 2s in the prime factorization = n value, and we want the biggest <n> value to answer the question.

Solve:
A) 24 prime factorization: 2*2*2*3 --> three 2s, n=3
B) 42 p.f.: 2*7*3 --> one 2, n=1
C) 62 p.f.: 2*31 (can't make 31 any smaller, it's prime.. how do I know? just had to memorize it.. or try it out) --> one 2, n=1
D) 76 p.f.: 2*2*19 --> two 2s, n=2
E) 84 p.f.: 2*2*3*7 --> two 2s, n=2

Analyze:
Looks like A is the winner! Turns out that the biggest <n> is actually a small number, and it looks nothing like the x that was inputted into the function (24). One more check at the wording, and I think I have good grasp on what the question is asking and I answered the right question. Can I get any other powers of 2 bigger than 2^3 that go into any other ACs? Doesn't look like it.

Takeaway: Careful with over-obvious answers! As mentioned, if we were to have picked the biggest x value we saw in the ACs (84). we would have gotten the answer wrong.
Other Big Takeaway: Slow down! Although 2 minutes seems like a flash, it really isn't--although this stuff took a while to write out here, really this was stuff that was racing through my head over the course of only 10-20 seconds. If you're doing math with no daylight in sight, you may as well just guess randomly and move on, 'cause you're just wasting time otherwise. Sometimes "Understand" part at the beginning takes the most time, as everyone says the arithmetic isn't (usually) rocket science.
Final Big Takeaway: Super-solid fundamentals and practice, practice, practice! I find Khan Academy is great for filling in holes from the 6th-8th grade math that I am still continuing to fill today--and it's free. Even if you understand, make sure you walk yourself through your reasoning. Just because you read through the OA doesn't mean you really, truly "get it." If you get the ? wrong initially, save it for later and come back to see if you can solve it after a week--if you're still struggling, commit it to a flash card to take with you for breaks at work, on the subway, in cabs etc
Re: f(x) is defined as the largest integer N such that X is   [#permalink] 16 Apr 2014, 22:20
    Similar topics Author Replies Last post
Similar
Topics:
13 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
If x is a positive integer, f(x) is defined schittuluri 0 12 Aug 2013, 23:36
If x is a positive integer, f(x) is defined as the number of bmwhype2 3 21 Dec 2007, 06:38
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

f(x) is defined as the largest integer n such that x is divi

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

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