GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 20 Oct 2018, 10:13

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.

Close

Request Expert Reply

Confirm Cancel

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Senior Manager
Senior Manager
avatar
Joined: 28 Dec 2010
Posts: 283
Location: India
An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 28 Jun 2012, 18:58
5
29
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

29% (02:34) correct 71% (02:02) wrong based on 388 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
Most Helpful Expert Reply
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8399
Location: Pune, India
Re: Manhatta quant set 3  [#permalink]

Show Tags

New post 28 Jun 2012, 23:42
15
1
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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

General Discussion
Senior Manager
Senior Manager
avatar
Joined: 28 Dec 2010
Posts: 283
Location: India
Re: Manhatta quant set 3  [#permalink]

Show Tags

New post 28 Jun 2012, 18: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.
Retired Moderator
avatar
B
Joined: 17 Sep 2013
Posts: 349
Concentration: Strategy, General Management
GMAT 1: 730 Q51 V38
WE: Analyst (Consulting)
GMAT ToolKit User Premium Member Reviews Badge
Re: An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 29 May 2014, 13:13
3
@ Bunuel I have to type it all over again coz u deleted my last post.. :angry

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..:P

Manager
Manager
User avatar
Joined: 20 Jul 2012
Posts: 134
Location: India
WE: Information Technology (Computer Software)
GMAT ToolKit User
An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 12 Jul 2014, 21:07
1
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 :)
Retired Moderator
avatar
B
Joined: 17 Sep 2013
Posts: 349
Concentration: Strategy, General Management
GMAT 1: 730 Q51 V38
WE: Analyst (Consulting)
GMAT ToolKit User Premium Member Reviews Badge
Re: An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

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

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..:P

Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8399
Location: Pune, India
An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

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

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
Ques3.jpg [ 6.31 KiB | Viewed 8780 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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8399
Location: Pune, India
An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

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

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


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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Intern
Intern
avatar
B
Joined: 11 Dec 2012
Posts: 30
GMAT ToolKit User
Re: An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 06 Sep 2015, 02: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
Senior Manager
Senior Manager
avatar
Joined: 06 Jun 2016
Posts: 259
Location: India
Concentration: Operations, Strategy
Schools: ISB '18 (D)
GMAT 1: 600 Q49 V23
GMAT 2: 680 Q49 V34
GPA: 3.9
An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 29 Oct 2016, 01:24
VeritasPrepKarishma wrote:
JusTLucK04 wrote:
JusTLucK04 wrote:
Bunuel I have to type it all over again coz u deleted my last post.. :angry

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? :roll: :roll: :roll: :?: :?: :?:
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8399
Location: Pune, India
Re: An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 29 Oct 2016, 03:04
3
2
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? :roll: :roll: :roll: :?: :?: :?:


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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Intern
Intern
avatar
Joined: 02 Nov 2017
Posts: 2
Re: An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 02 Nov 2017, 10:12
This question has a bit of IQ test feel to it. You need to be able to visualize the paths to fit the problem to a standard permutations/combinations calculation.

Sarah
Target Test Prep Representative
User avatar
P
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3896
Location: United States (CA)
Re: An ant is clinging to one corner of a box in the shape of a  [#permalink]

Show Tags

New post 08 Jun 2018, 11:24
2
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


Image

Let’s say the ant is currently at corner A, thus it wants to go to corner G since it’s the furthest from A.

Now from A, its next move is to B, to E, or to D. Let’s analyze the number of paths it can have if its next move is to B:

A-B-F-G

A-B-F-E-H-G

A-B-F-E-H-D-C-G

A-B-C-G

A-B-C-D-H-G

A-B-C-D-H-E-F-G

We see that we have 6 paths if its first move is to B. Without listing the actual paths, if its first move is to E, there should be also 6 paths, and another 6 paths if its first move is to D. Therefore, there will be a total of 6 + 6 + 6 = 18 different paths from A to G.

Answer: C
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

GMAT Club Bot
Re: An ant is clinging to one corner of a box in the shape of a &nbs [#permalink] 08 Jun 2018, 11:24
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

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

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

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