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

 It is currently 20 Apr 2019, 23:54

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

# A bug starts at one vertex of a cube and moves along the edges of the

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

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 54376
A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

26 Mar 2019, 05:12
00:00

Difficulty:

85% (hard)

Question Stats:

30% (02:12) correct 70% (03:04) wrong based on 33 sessions

### HideShow timer Statistics

A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

_________________
Manager
Joined: 05 Oct 2017
Posts: 79
Location: India
Concentration: Finance, International Business
Schools: ISB '21, IIMA , IIMB
GPA: 4
WE: Analyst (Energy and Utilities)
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

26 Mar 2019, 05:26
Bunuel wrote:
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

The bug is a one vertex of the cube. So remaining vertex to be visited 7. So the bug has to visit a new vertex in each of the the subsequent moves. When he is at a vertex he can select one of the edges in 3 ways.

So probability of selecting an edge = 1/3

So the probability that the bug will visit the every vertex once in the next seven moves = $$(1/3)^7$$ =1/2187
CEO
Joined: 18 Aug 2017
Posts: 3005
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

26 Mar 2019, 11:11
Bunuel wrote:
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

total paths for the bug to move 3^7 = 2187
no of ways bug can move = 3*3*2 = 18
so P ; 18/2187 ; 2/243
IMO C
_________________
If you liked my solution then please give Kudos. Kudos encourage active discussions.
Intern
Joined: 11 May 2018
Posts: 18
Location: India
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

26 Mar 2019, 12:18
Archit3110 wrote:
Bunuel wrote:
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

total paths for the bug to move 3^7 = 2187
no of ways bug can move = 3*3*2 = 18
so P ; 18/2187 ; 2/243
IMO C

Pls explain highlighted
CEO
Joined: 18 Aug 2017
Posts: 3005
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

26 Mar 2019, 12:23
1
Archit3110 wrote:
Bunuel wrote:
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

total paths for the bug to move 3^7 = 2187
no of ways bug can move = 3*3*2 = 18
so P ; 18/2187 ; 2/243
IMO C

Pls explain highlighted

draw a cube ; so as to cover max distance in a cube i.e opposite sides diagonal side the bug will start from one of the vertices it can move in 3 directions ; then bug can move in 2 directions ; after which again bug will have 3 options to move
so total max ways a bug can move w/o coming back to vertice already crossed is 3*2*3 ; 18
_________________
If you liked my solution then please give Kudos. Kudos encourage active discussions.
Intern
Joined: 10 Dec 2016
Posts: 21
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

13 Apr 2019, 06:15
Hi Bunuel,

Please provide the official answer and the explanation.

Thanks
Sekhar M
Manager
Joined: 01 Feb 2017
Posts: 211
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

13 Apr 2019, 13:53
Total paths available for the bug= 3 per vertex^7moves = 3^7
Favorable paths in order to visit each vertex in these seven moves= 3*2*2*1*1*1*1 = 12
First vertex= 3 options
Second vertex= 2 options
Third vertex= 2 options
Fourth to seventh vertex= 1 option each

Probability = 12/3^7 = 4/729 is the answer IMO, but none of the options have this ans choice.
Intern
Joined: 11 Aug 2017
Posts: 39
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

14 Apr 2019, 01:52
Archit3110 wrote:
Bunuel wrote:
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

total paths for the bug to move 3^7 = 2187
no of ways bug can move = 3*3*2 = 18
so P ; 18/2187 ; 2/243
IMO C

the number of ways bug can move ..can you explain the movement keeping in mind the condition stated?? the way you got 18 is not clear to me.
CEO
Joined: 18 Aug 2017
Posts: 3005
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

14 Apr 2019, 04:00
1
draw a cube ; so as to cover max distance in a cube i.e opposite sides diagonal side the bug will start from one of the vertices it can move in 3 directions ; then bug can move in 2 directions ; after which again bug will have 3 options to move
so total max ways a bug can move w/o coming back to vertice already crossed is 3*2*3 ; 18

Mohammad Ali Khan wrote:
Archit3110 wrote:
Bunuel wrote:
A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?

(A) 1/2187
(B) 1/729
(C) 2/243
(D) 1/81
(E) 5/243

total paths for the bug to move 3^7 = 2187
no of ways bug can move = 3*3*2 = 18
so P ; 18/2187 ; 2/243
IMO C

the number of ways bug can move ..can you explain the movement keeping in mind the condition stated?? the way you got 18 is not clear to me.

_________________
If you liked my solution then please give Kudos. Kudos encourage active discussions.
Intern
Joined: 05 Oct 2017
Posts: 28
A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

14 Apr 2019, 10:58
Archit3110 wrote:
draw a cube ; so as to cover max distance in a cube i.e opposite sides diagonal side the bug will start from one of the vertices it can move in 3 directions ; then bug can move in 2 directions ; after which again bug will have 3 options to move
so total max ways a bug can move w/o coming back to vertice already crossed is 3*2*3 ; 18

Hi Archit3110 ,

To maximize the number of vertex visited, when the bug is on 3rd vertex, it does have 3 possible options but if it chooses to go back to vertex from which it came then the number won't be maximized. so, shouldn't it be 3*2*2? Bunuel
Where am i going wrong?
Intern
Joined: 14 Apr 2019
Posts: 1
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

14 Apr 2019, 13:35
Hello,

I believe the 18 originated from the initial possibilities of movement. The bug can go in “3” directions and the probability of any future move is defined by “3!” Thus resulting in 3*3! Which is 3*3*2*1=18.

Posted from my mobile device
Intern
Joined: 05 Oct 2017
Posts: 28
Re: A bug starts at one vertex of a cube and moves along the edges of the  [#permalink]

### Show Tags

19 Apr 2019, 05:49
Hi pushpitkc,
could you help me with the solution of this problem?

TIA
Re: A bug starts at one vertex of a cube and moves along the edges of the   [#permalink] 19 Apr 2019, 05:49
Display posts from previous: Sort by

# A bug starts at one vertex of a cube and moves along the edges of the

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

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