An ant is clinging to one corner of a box in the shape of a : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 27 Feb 2017, 21:44

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

# An ant is clinging to one corner of a box in the shape of a

Author Message
TAGS:

### Hide Tags

Senior Manager
Joined: 28 Dec 2010
Posts: 334
Location: India
Followers: 1

Kudos [?]: 208 [2] , given: 33

An ant is clinging to one corner of a box in the shape of a [#permalink]

### Show Tags

28 Jun 2012, 17:58
2
KUDOS
15
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

26% (02:56) correct 74% (01:21) wrong based on 228 sessions

### HideShow timer Statistics

An ant is clinging to one corner of a box in the shape of a cube. The ant wants to get to the most distant corner of the box by crawling only along the edges of the cube and without ever revisiting a place it has been. How many different paths can the ant take to the most distant corner?

A. 6
B. 12
C. 18
D. 24
E. 30
[Reveal] Spoiler: OA
Senior Manager
Joined: 28 Dec 2010
Posts: 334
Location: India
Followers: 1

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

Re: Manhatta quant set 3 [#permalink]

### Show Tags

28 Jun 2012, 17:59
guys any idea how this problem can be solved algebraically? the OE essentially sketches out the different paths, which will be very tedious on G day.
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7191
Location: Pune, India
Followers: 2175

Kudos [?]: 14058 [10] , given: 222

Re: Manhatta quant set 3 [#permalink]

### Show Tags

28 Jun 2012, 22:42
10
KUDOS
Expert's post
vibhav wrote:
An ant is clinging to one corner of a box in the shape of a cube. The ant wants to get to the most distant corner of the box by crawling only along the edges of the cube and without ever revisiting a place it has been. How many different paths can the ant take to the most distant corner?

A. 6
B.12
C.18
D.24
E.30

Make the cube and select two opposite corners. One where the ant is right now and the second is where it wants to reach.
Notice that from its current position, it has 3 different paths that it can take i.e. it has 3 possible options. Make the ant move on any one path out of these 3.
Once one path is chosen, it has two different paths it can take (it cannot take the third one since it cannot revisit the third point). Make the ant move on any one path out of these 2.
Now, from this point, it again has 3 options to reach the point where it wanted to reach. Notice that the case will be the same even if you had selected different paths in the first two moves because it is a cube so all sides are the same.

Total number of different paths = 3*2*3 = 18
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199 Veritas Prep Reviews Senior Manager Joined: 17 Sep 2013 Posts: 394 Concentration: Strategy, General Management GMAT 1: 730 Q51 V38 WE: Analyst (Consulting) Followers: 19 Kudos [?]: 278 [2] , given: 139 Re: An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 29 May 2014, 12:13 2 This post received KUDOS @ Bunuel I have to type it all over again coz u deleted my last post.. Here how does the ant have 3 choices after the second path..It again has 2 choices.. Also it misses all the complex paths that the ant visits not in 3 steps..say in 5 or 7 steps..(It is possible) Either I misunderstood the Q and the E or the explanation is incorrect I guess the way would be: No of ways to do in- 3 steps: 3*2*1=6 5 steps: 3*2*1*1*1=6 7 steps: 3*2*1*1*1*1*1=6 No more steps are possible: total 18 ways Experts please comment _________________ Appreciate the efforts...KUDOS for all Don't let an extra chromosome get you down.. Manager Joined: 20 Jul 2012 Posts: 174 Location: India WE: Information Technology (Computer Software) Followers: 1 Kudos [?]: 30 [0], given: 559 An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 12 Jul 2014, 20:07 VeritasPrepKarishma wrote: vibhav wrote: An ant is clinging to one corner of a box in the shape of a cube. The ant wants to get to the most distant corner of the box by crawling only along the edges of the cube and without ever revisiting a place it has been. How many different paths can the ant take to the most distant corner? A. 6 B.12 C.18 D.24 E.30 Make the cube and select two opposite corners. One where the ant is right now and the second is where it wants to reach. Notice that from its current position, it has 3 different paths that it can take i.e. it has 3 possible options. Make the ant move on any one path out of these 3. Once one path is chosen, it has two different paths it can take (it cannot take the third one since it cannot revisit the third point). Make the ant move on any one path out of these 2. Now, from this point, it again has 3 options to reach the point where it wanted to reach. Notice that the case will be the same even if you had selected different paths in the first two moves because it is a cube so all sides are the same. Total number of different paths = 3*2*3 = 18 Hi Karishma I could not get how there are three paths from the second point. Could you please explain in detail. Thanks Senior Manager Joined: 17 Sep 2013 Posts: 394 Concentration: Strategy, General Management GMAT 1: 730 Q51 V38 WE: Analyst (Consulting) Followers: 19 Kudos [?]: 278 [0], given: 139 Re: An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 16 Jul 2014, 11:55 JusTLucK04 wrote: @ Bunuel I have to type it all over again coz u deleted my last post.. Here how does the ant have 3 choices after the second path..It again has 2 choices.. Also it misses all the complex paths that the ant visits not in 3 steps..say in 5 or 7 steps..(It is possible) Either I misunderstood the Q and the E or the explanation is incorrect I guess the way would be: No of ways to do in- 3 steps: 3*2*1=6 5 steps: 3*2*1*1*1=6 7 steps: 3*2*1*1*1*1*1=6 No more steps are possible: total 18 ways Experts please comment Bumping for review...Karishma & Bunuel..please review the solution in view of the above approach I have posted _________________ Appreciate the efforts...KUDOS for all Don't let an extra chromosome get you down.. Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 7191 Location: Pune, India Followers: 2175 Kudos [?]: 14058 [2] , given: 222 An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 16 Jul 2014, 20:57 2 This post received KUDOS Expert's post JusTLucK04 wrote: JusTLucK04 wrote: @ Bunuel I have to type it all over again coz u deleted my last post.. Here how does the ant have 3 choices after the second path..It again has 2 choices.. Also it misses all the complex paths that the ant visits not in 3 steps..say in 5 or 7 steps..(It is possible) Either I misunderstood the Q and the E or the explanation is incorrect I guess the way would be: No of ways to do in- 3 steps: 3*2*1=6 5 steps: 3*2*1*1*1=6 7 steps: 3*2*1*1*1*1*1=6 No more steps are possible: total 18 ways Experts please comment Bumping for review...Karishma & Bunuel..please review the solution in view of the above approach I have posted Here is the reason the number of paths is 3*2*3 and how it takes everything into consideration: Attachment: Ques3.jpg [ 6.31 KiB | Viewed 4267 times ] I think the first two steps are clear so the first step is taken in 3 ways and second step in 2 ways. Now, draw the cube and see that the ant would be at one of three points (the points where you reach after traversing 2 edges) - E, C, G For each of these points, there are 3 unique ways in which the ant can reach the desired vertex. 1st way - Directly go to the desired point. If it is an E, this means EF 2nd way - Go via 3 edges e.g. if it came from AD- DE, it goes EH-HG-GF 3rd way - Go via 5 edges e.g. if it came from AD- DE, it goes EH-HG-GB-BC-CF Since it is a cube, we know that what works for one edge, will work for other two as well. So you multiply 3*2 by 3 to get 18. _________________ Karishma Veritas Prep | GMAT Instructor My Blog Get started with Veritas Prep GMAT On Demand for$199

Veritas Prep Reviews

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7191
Location: Pune, India
Followers: 2175

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

An ant is clinging to one corner of a box in the shape of a [#permalink]

### Show Tags

16 Jul 2014, 21:00
JusTLucK04 wrote:
JusTLucK04 wrote:
@ Bunuel I have to type it all over again coz u deleted my last post..

Here how does the ant have 3 choices after the second path..It again has 2 choices..
Also it misses all the complex paths that the ant visits not in 3 steps..say in 5 or 7 steps..(It is possible)

Either I misunderstood the Q and the E or the explanation is incorrect

I guess the way would be:
No of ways to do in-
3 steps: 3*2*1=6
5 steps: 3*2*1*1*1=6
7 steps: 3*2*1*1*1*1*1=6
No more steps are possible: total 18 ways

Bumping for review...Karishma & Bunuel..please review the solution in view of the above approach I have posted

As for your solution, it is correct too, of course. You chose to split it into "number of paths used". But note the 1s you used in 5 steps and 7 steps. It means that paths are unique and the method involves some unnecessary counting. A cube gives us symmetry and it would be good to use that.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199 Veritas Prep Reviews GMAT Club Legend Joined: 09 Sep 2013 Posts: 13994 Followers: 592 Kudos [?]: 168 [0], given: 0 Re: An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 01 Sep 2015, 06:09 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. _________________ Intern Joined: 11 Dec 2012 Posts: 41 Followers: 0 Kudos [?]: 0 [0], given: 59 Re: An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 06 Sep 2015, 01:37 At first stage ant has three ways, right? At the second stage ant has only two ways, since it cannot return back on its path. At the third stage Ant has only one way to its destination. Henceforth, 3x2x1=6 Since there are three paths at the first stage we just need to add the outcomes of each three ways: 6+6+6=18 GMAT Club Legend Joined: 09 Sep 2013 Posts: 13994 Followers: 592 Kudos [?]: 168 [0], given: 0 Re: An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 01 Oct 2016, 10:02 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. _________________ Senior Manager Joined: 06 Jun 2016 Posts: 259 Location: India Concentration: Operations, Strategy Schools: ISB '18 (S) GMAT 1: 600 Q49 V23 GMAT 2: 680 Q49 V34 GPA: 3.9 Followers: 1 Kudos [?]: 29 [0], given: 211 An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 29 Oct 2016, 00:24 VeritasPrepKarishma wrote: JusTLucK04 wrote: JusTLucK04 wrote: Bunuel I have to type it all over again coz u deleted my last post.. Here how does the ant have 3 choices after the second path..It again has 2 choices.. Also it misses all the complex paths that the ant visits not in 3 steps..say in 5 or 7 steps..(It is possible) Either I misunderstood the Q and the E or the explanation is incorrect I guess the way would be: No of ways to do in- 3 steps: 3*2*1=6 5 steps: 3*2*1*1*1=6 7 steps: 3*2*1*1*1*1*1=6 No more steps are possible: total 18 ways Experts please comment Bumping for review...Karishma & Bunuel..please review the solution in view of the above approach I have posted Here is the reason the number of paths is 3*2*3 and how it takes everything into consideration: Attachment: Ques3.jpg I think the first two steps are clear so the first step is taken in 3 ways and second step in 2 ways. Now, draw the cube and see that the ant would be at one of three points (the points where you reach after traversing 2 edges) - E, C, G For each of these points, there are 3 unique ways in which the ant can reach the desired vertex. 1st way - Directly go to the desired point. If it is an E, this means EF 2nd way - Go via 3 edges e.g. if it came from AD- DE, it goes EH-HG-GF 3rd way - Go via 5 edges e.g. if it came from AD- DE, it goes EH-HG-GB-BC-CF Since it is a cube, we know that what works for one edge, will work for other two as well. So you multiply 3*2 by 3 to get 18. VeritasPrepKarishma ma'am I still didn't understand the 3rd multiple of 3. Could you please explain it again? Considering the ant starts from E and its destination being B, From point E it has 3 distinct path. When it gets to point D,H or F it has 2 distinct path through which it can reach B. Now comes the third point. From D it can come to A or C, From H it can go to A or G and from F it can go to C or G again giving rise to 2 distinct path. Ma'am could you please explain from here? Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 7191 Location: Pune, India Followers: 2175 Kudos [?]: 14058 [1] , given: 222 Re: An ant is clinging to one corner of a box in the shape of a [#permalink] ### Show Tags 29 Oct 2016, 02:04 1 This post received KUDOS Expert's post Vinayak Shenoy wrote: VeritasPrepKarishma ma'am I still didn't understand the 3rd multiple of 3. Could you please explain it again? Considering the ant starts from E and its destination being B, From point E it has 3 distinct path. When it gets to point D,H or F it has 2 distinct path through which it can reach B. Now comes the third point. From D it can come to A or C, From H it can go to A or G and from F it can go to C or G again giving rise to 2 distinct path. Ma'am could you please explain from here? I have discussed this question here: https://www.veritasprep.com/blog/2015/0 ... -the-gmat/ See if it helps. Let me know if something is still unclear. _________________ Karishma Veritas Prep | GMAT Instructor My Blog Get started with Veritas Prep GMAT On Demand for$199

Veritas Prep Reviews

Re: An ant is clinging to one corner of a box in the shape of a   [#permalink] 29 Oct 2016, 02:04
Similar topics Replies Last post
Similar
Topics:
1 An insect is located at one corner (point A) on the surface of a cube 3 28 Oct 2016, 12:57
3 A box contains one dozen donuts. Four of the donuts are 4 01 Mar 2014, 11:04
8 A chocolate box has a long triangular shape. The triangular 1 30 Nov 2012, 15:03
18 An ant crawls from one corner of a room to the diagonally 10 13 Jun 2012, 04:48
38 A box contains 3 yellow balls and 5 black balls. One by one 24 29 Sep 2009, 00:14
Display posts from previous: Sort by