NEW HERE? LEARN MORE
closeclose
Last visit was: 07 May 2024, 03:43 It is currently 07 May 2024, 03:43
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

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

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 93072
Own Kudos [?]: 621830 [14]
Given Kudos: 81780
Send PM
CAT Tests Forum Quiz Mode
A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   26 Mar 2019, 05:12
14
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

26% (02:32) correct 74% (02:56) wrong based on 91 sessions
Hide Show 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
ShowHide Answer
Official Answer
C
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8026
Own Kudos [?]: 4116 [1]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
GMAT ToolKit User
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   26 Mar 2019, 12:23
1
Kudos
iPrasad 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



Pls explain highlighted

iPrasad
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
avatar
B
Mohammad Ali Khan
Manager
Manager
Joined: 11 Aug 2017
Posts: 51
Own Kudos [?]: 19 [1]
Given Kudos: 92
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   14 Apr 2019, 01:52
1
Kudos
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.
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8026
Own Kudos [?]: 4116 [1]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
GMAT ToolKit User
A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   14 Apr 2019, 04:00
1
Kudos
@MohammadAliKhan
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.
avatar
S
neha283
Manager
Manager
Joined: 05 Oct 2017
Posts: 90
Own Kudos [?]: 41 [1]
Given Kudos: 103
Location: India
Schools: Anderson '24 Fuqua '24 ISB '23 Johnson '24 Kellogg '24 Rotman '24
GMAT 1: 710 Q50 V35
Send PM
A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   14 Apr 2019, 10:58
1
Kudos
Archit3110 wrote:
@MohammadAliKhan
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?
avatar
RBGO
Intern
Intern
Joined: 03 Jun 2020
Posts: 1
Own Kudos [?]: 1 [1]
Given Kudos: 1
Send PM
A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   25 Jun 2020, 08:29
1
Kudos
there are 3 vertex of the box which you can choose 3 lines and there are 4 vertex for you can move 2 lines, and one 1 vertex you already taken...
soo.. no. ways you can move to the vertex with respect to your reference. is equal to = 3(3C1) + 4(2C1) + 1 = 18
and total ways you can move is 3^7 = 2187
so the probability is = 18/2187 = 2/243
User avatar
P
shuvodip04
Manager
Manager
Joined: 05 Oct 2017
Posts: 88
Own Kudos [?]: 138 [1]
Given Kudos: 103
Location: India
Concentration: Finance, International Business
Schools: IIMB IIMA ISB'22 (S) IIMA PGPX'22 (I)
GMAT 1: 660 Q48 V33
GMAT 2: 700 Q49 V35 (Online)
GPA: 4
WE:Analyst (Energy and Utilities)
Send PM
GMAT ToolKit User
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   26 Mar 2019, 05:26
1
Bookmarks
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
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8026
Own Kudos [?]: 4116 [1]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
GMAT ToolKit User
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   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
avatar
S
iPrasad
Intern
Intern
Joined: 11 May 2018
Posts: 25
Own Kudos [?]: 61 [0]
Given Kudos: 132
Location: India
Schools: IE Jan21 Intake (A) Schulich(Jan) '22 (A)
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   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
User avatar
B
sekharm2389
Intern
Intern
Joined: 10 Dec 2016
Posts: 16
Own Kudos [?]: 34 [0]
Given Kudos: 33
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   13 Apr 2019, 06:15
Hi Bunuel,

Please provide the official answer and the explanation.

Thanks
Sekhar M
avatar
P
Shobhit7
Manager
Manager
Joined: 01 Feb 2017
Posts: 245
Own Kudos [?]: 346 [0]
Given Kudos: 148
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   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.
avatar
ryanstevengoff
Intern
Intern
Joined: 14 Apr 2019
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   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
avatar
S
neha283
Manager
Manager
Joined: 05 Oct 2017
Posts: 90
Own Kudos [?]: 41 [0]
Given Kudos: 103
Location: India
Schools: Anderson '24 Fuqua '24 ISB '23 Johnson '24 Kellogg '24 Rotman '24
GMAT 1: 710 Q50 V35
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   19 Apr 2019, 05:49
Hi pushpitkc,
could you help me with the solution of this problem?

TIA
User avatar
D
auradediligodo
Senior Manager
Senior Manager
Joined: 31 Jan 2019
Posts: 368
Own Kudos [?]: 712 [1]
Given Kudos: 67
Location: Switzerland
Concentration: General Management
Schools: INSEAD Aug'24 intake Stanford '26 Columbia CBS'26 HBS '26 Haas '26 Wharton '26
GPA: 3.9
Send PM
A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   02 Jun 2019, 01:02
1
Bookmarks
Hi,
Hi tried to solve the problem assigning to each step a probability.
as for my solution the probability is: (3/3)*(2/3)*(2/3)*(2/3)*(1/3)*(1/3)*(1/3)=8/729
Can someone explain to why my reasoning is wrong?
avatar
B
samyak27
Intern
Intern
Joined: 23 Apr 2019
Posts: 2
Own Kudos [?]: 2 [0]
Given Kudos: 2
Location: India
Schools: ISB '20 ESSEC MiM "22 (S)
GMAT 1: 660 Q49 V31
GPA: 4
Send PM
A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   02 Jun 2019, 14:08
the bug can move from its arbitrary starting vertex to a neighboring vertex in 3 ways. After this, the bug can move to a new neighbor in 2 ways (it cannot return to the first vertex). The total number of paths is 3^7/2187. Therefore, the probability of the bug following a good path is equal to 6x/2187 for some positive integer x. The only answer choice which can be expressed in this form is 2/243.
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32812
Own Kudos [?]: 827 [0]
Given Kudos: 0
Send PM
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink] New post   21 Apr 2023, 20:18
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.
GMAT Club Bot
gmatclubot
Re: A bug starts at one vertex of a cube and moves along the edges of the [#permalink]
21 Apr 2023, 20:18
Moderators:
Bunuel
Math Expert
93072 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions