NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 09:52 It is currently 24 Apr 2024, 09:52
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

Every morning, Casey walks from her house to the bus stop. She always

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
krishnasty
Manager
Manager
Joined: 03 Nov 2010
Status:Still Struggling
Posts: 94
Own Kudos [?]: 428 [80]
Given Kudos: 8
Location: India
GMAT Date: 10-15-2011
GPA: 3.71
WE:Information Technology (Computer Software)
Send PM
Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   04 Nov 2010, 07:05
6
Kudos
74
Bookmarks
00:00
A
B
C
D
E

Difficulty:

45% (medium)

Question Stats:

64% (01:33) correct 36% (02:07) wrong based on 540 sessions
Hide Show timer Statistics

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?

A. 120
B. 122
C. 124
D. 126
E. 128


Show Spoiler
Attachment:
route.jpg
route.jpg [ 9.16 KiB | Viewed 45686 times ]
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92902
Own Kudos [?]: 618772 [61]
Given Kudos: 81587
Send PM
CAT Tests Forum Quiz Mode
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   04 Nov 2010, 07:35
39
Kudos
22
Bookmarks
Expert Reply
krishnasty wrote:
Encountered another question and dont know how to proceed:

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?


In order to travel exactly nine blocks Casey should go 5 block down and 4 block left - DDDDDLLLL.

# of permutations of 9 letters DDDDDLLLL out of which there are 5 identical D's and 4 identical L's is \(\frac{9!}{5!4!}\).

Hope it's clear.
User avatar
G
Madhavi1990
Senior Manager
Senior Manager
Joined: 15 Jan 2017
Posts: 259
Own Kudos [?]: 85 [8]
Given Kudos: 932
Send PM
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   18 Aug 2017, 22:53
8
Kudos
Agree with the solution. But, in the diagram it looks like its 8 blocks not 9 (5 on the right column and 3 on row)
Can anyone let me know what is my error here?
General Discussion
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92902
Own Kudos [?]: 618772 [4]
Given Kudos: 81587
Send PM
CAT Tests Forum Quiz Mode
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   25 Sep 2013, 01:46
2
Kudos
2
Bookmarks
Expert Reply
krishnasty wrote:
Encountered another question and dont know how to proceed:

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?


Similar questions to practice:
grockit-similar-to-og-quant-qustion-99962.html
pat-will-walk-from-intersection-a-to-intersection-b-along-a-68374.html
avatar
Valerun
Intern
Intern
Joined: 07 Aug 2013
Posts: 14
Own Kudos [?]: 17 [1]
Given Kudos: 1
Send PM
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   25 Sep 2013, 07:23
1
Kudos
The answer should be 126

9!/(4!*5!) or (9*8*7*6*5)/(4*3*2*1)
User avatar
jlgdr
VP
VP
Joined: 06 Sep 2013
Posts: 1345
Own Kudos [?]: 2391 [1]
Given Kudos: 355
Concentration: Finance
Schools: Wharton '17 (A) HBS '17 (WA$)
Send PM
GMAT ToolKit User
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   25 May 2014, 11:34
1
Kudos
Valerun wrote:
The answer should be 126

9!/(4!*5!) or (9*8*7*6*5)/(4*3*2*1)


Agree with 126 as answer

Namely 9C4 as also pointed out correctly by Quant Expert Bunuel

Answer: A

Cheers
J :)
User avatar
B
sidoknowia
Manager
Manager
Joined: 18 Jun 2016
Posts: 72
Own Kudos [?]: 90 [0]
Given Kudos: 74
Location: India
Concentration: Technology, Entrepreneurship
Schools: ISB '18 Arizona State"19 (II)
GMAT 1: 700 Q49 V36
WE:Business Development (Computer Software)
Send PM
GMAT ToolKit User Reviews Badge
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   07 Sep 2016, 16:29
Bunuel wrote:
krishnasty wrote:
Encountered another question and dont know how to proceed:

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?


In order to travel exactly nine blocks Casey should go 5 block down and 4 block left - DDDDDLLLL.

# of permutations of 9 letters DDDDDLLLL out of which there are 5 identical D's and 4 identical L's is \(\frac{9!}{5!4!}\).

Hope it's clear.



Why it cant be 6*5 (as in 6 lines to the left and 5 lines down?

or if we are choosing blocks than 5C1 * 4C1
avatar
B
austinlm
Intern
Intern
Joined: 23 May 2016
Posts: 24
Own Kudos [?]: 18 [1]
Given Kudos: 0
Location: United States (WA)
Schools: Foster '20 (M$)
GMAT 1: 710 Q49 V38
GPA: 3.5
WE:Engineering (Energy and Utilities)
Send PM
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   21 Sep 2016, 09:36
1
Kudos
sidoknowia wrote:
Bunuel wrote:
krishnasty wrote:
Encountered another question and dont know how to proceed:

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?


In order to travel exactly nine blocks Casey should go 5 block down and 4 block left - DDDDDLLLL.

# of permutations of 9 letters DDDDDLLLL out of which there are 5 identical D's and 4 identical L's is \(\frac{9!}{5!4!}\).

Hope it's clear.



Why it cant be 6*5 (as in 6 lines to the left and 5 lines down?

or if we are choosing blocks than 5C1 * 4C1



sidoknowia,

Think of it like this:

There are a total of 9 turns that have to be made, 5D and 4L. In order to make find out the number of possible routes you have to think about how many different combinations of D turns you can make if there are 9 possible positions. Thinking of it like this leaves you with 9C5 = 9!/5!(9-5)! =126.

Or you cant think of it as how many combinations of L turns you cam make if there are 9 possible positions. This leaves you with 9C4 = 9!/4!(9-4)! = 126. Same answer either way.
User avatar
L
GMATinsight
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13387 [3]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Reviews Badge
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   28 Jan 2018, 07:25
1
Kudos
2
Bookmarks
Expert Reply
krishnasty wrote:
Encountered another question and dont know how to proceed:

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?



to reach from start to end point one has to walk on 4 horizontal lines and 5 Vertical lines irrespective of the path chosen as only right and up movements are allowed.

Hence one of the possible route will be HHHHVVVVV

but another path could be VVHHVHHVV

i.e. all possible arrangements of these 9 letters HHHHVVVVV are different routes

the arrangements of these 9 letters can be represented by 9!/(5!*4!) which is same as 9C4 or 9C5

Alternatively we may say that out of 9 blank spaces we need to select only 4 places for H's which we can do in 9C4 ways and rest 5 places can be filled by V in just one way
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8019
Own Kudos [?]: 4095 [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 CAT Tests
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   20 Apr 2020, 04:04
1
Kudos
krishnasty wrote:

Every morning, Casey walks from her house to the bus stop. She always travels exactly nine blocks from her house to the bus, but she varies the route she takes every day. (One sample route is shown). How many days can Casey walk from her house to the bus stop without repeating the same route?

A. 120
B. 122
C. 124
D. 126
E. 128


Show Spoiler
Attachment:
route.jpg


total possible ways ; 9!/4!* 5! = 126
OPTION D
User avatar
D
BrushMyQuant
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1777
Own Kudos [?]: 2094 [0]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   20 Jun 2020, 10:14
Expert Reply
Top Contributor
Similar problem solved using 2 methods here



Hope it helps!
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32647
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: Every morning, Casey walks from her house to the bus stop. She always [#permalink] New post   05 Aug 2023, 05:49
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: Every morning, Casey walks from her house to the bus stop. She always [#permalink]
05 Aug 2023, 05:49
Moderators:
Bunuel
Math Expert
92902 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