• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 02:52
CET 08:52
KST 16:52
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team Liquid Map Contest #235[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over1Dark completes military service, returns to SC215[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
Team Liquid Map Contest #23 Dark completes military service, returns to SC2 Weekly Cups (Nov 9-15): Clem and herO take over StarCraft open world shooter announced at BlizzCon No more SC2 streamers on team liquid?
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament RSL goes to London! 2026 Offline Finals Nov 21-22 Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
List of top players active on ShieldBattery BW General Discussion NaDa's Body Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Trading/Investing Thread Artificial Intelligence Thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 14086 users

Math Question?

Blogs > Salv
Post a Reply
1 2 Next All
Salv
Profile Blog Joined December 2007
Canada3083 Posts
January 29 2008 04:25 GMT
#1
Got an exam tomorrow morning, in 9hours to be exact ^^, I know I know how to do this, but I can't remember how haha. It's permutations, anyone good at math who could help me out i'l give you a gold star?

OK, question reads:

Sung (nice name btw) is 5blocks east and 4 blocks south of her friend's home. How Mmany different routes are possible if she walks only west or north?

*****
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
Last Edited: 2008-01-29 04:34:12
January 29 2008 04:28 GMT
#2
Pretty sure it has to do with the Catalan numbers. I'll go look.

Err, I guess not.

My noob stab at it:

The path will always be 9 blocks long (displacement is 5 + 4). There will be only 2 choices at most for each step (N or W?). Therefore, an upper limit will be 2^9 routes.

However, at the 4 spots South of Sung's friend's house, there is only 1 choice (go North), and same with the 5 spots East of the house (go West).

Dunno how to account for those.
Compilers are like boyfriends, you miss a period and they go crazy on you.
Salv
Profile Blog Joined December 2007
Canada3083 Posts
January 29 2008 04:31 GMT
#3
Thanks, best I came up with is that Sung needs to walk 5 blocks north and 4 blocks west, it is a must. That's it :S
Salv
Profile Blog Joined December 2007
Canada3083 Posts
January 29 2008 04:36 GMT
#4
I was thinking it was 9factorial divided by 5factorial times 4factorial?

Not sure ;S
ShaLLoW[baY]
Profile Blog Joined January 2007
Canada12499 Posts
Last Edited: 2008-01-29 04:45:04
January 29 2008 04:40 GMT
#5
I'm not sure how to explain it, but it's a Pascal's Triangle variation I think? I suck though, so don't quote me on that. I think it ends up being 126.

1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1

I think that's how pascal's triangle goes?
ALEXISONFIRE ARE FUCKING BACK (sAviOr for life)
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
Last Edited: 2008-01-29 04:59:28
January 29 2008 04:44 GMT
#6
erroneous reasoning removed for anti-clutter and embarrassment.
Compilers are like boyfriends, you miss a period and they go crazy on you.
Salv
Profile Blog Joined December 2007
Canada3083 Posts
January 29 2008 04:49 GMT
#7
Well, I was thinking that there is nine ways (5norths, 4wests) and you need all nine of them to complete the trip. But the order you put the wests in doesn't matter, neither do the norths, they are simply norths. So 9! is the answer, but we have to takeout the number of times that would account for west(1) and west(2) being counted as two seperate routes if they reversed position.

It is hard to explain, but I am fairly certain this is correct? Any verification?
fusionsdf
Profile Blog Joined June 2006
Canada15390 Posts
January 29 2008 04:49 GMT
#8
hahaha
I remember this problem.

If you cant figure it out, draw out a grid and list the various paths. Theres a pattern, but I forget how it goes. but if you do the diagram it should be obvious
SKT_Best: "I actually chose Protoss because it was so hard for me to defeat Protoss as a Terran. When I first started Brood War, my main race was Terran."
Salv
Profile Blog Joined December 2007
Canada3083 Posts
January 29 2008 04:49 GMT
#9
On January 29 2008 13:40 ShaLLoW[baY] wrote:
I'm not sure how to explain it, but it's a Pascal's Triangle variation I think? I suck though, so don't quote me on that. I think it ends up being 126.

1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1

I think that's how pascal's triangle goes?


I think I remember the answer actually being 126 :O, could you explain this further?
ShaLLoW[baY]
Profile Blog Joined January 2007
Canada12499 Posts
Last Edited: 2008-01-29 04:55:56
January 29 2008 04:53 GMT
#10
[image loading]

You start by placing a 1 next to each intersection at the bottom and right sides as there is only one possible way to reach each of those squares.

You then add the numbers on either side of the intersection to get how many possible ways there are to reach that intersection. (bit confusing, look at how I did 1 + 1 = 2 for the bottom right, then 2 + 1 = 3 for the one above it, cont. until you reach the end)

Man I'm bad at explaining things :p

Obviously you start at the bottom right, and only add upwards and leftwards as you can only walk west and north.
ALEXISONFIRE ARE FUCKING BACK (sAviOr for life)
imDerek
Profile Blog Joined August 2007
United States1944 Posts
January 29 2008 04:55 GMT
#11
Hi,

the method I would use is called block-walking. so consider a coordinate system where (0,0) is where you start from and (5,4) is your ending location. the south direction is set to the +y direction for convinience. since the person can only walk east or south, the calculation is nice.

observe that there is only 1 way to walk from (0,0) -> (1,0) and only 1 way to walk from (0,0) -> (0,1).

now note that you can only go to (1,1) from either (0,1) or (1,0). and since there is only 1 way to get to (0,1) and 1 way to get to (1,0), there is a total of 1+1=2 ways to get to (1,1).

in general, the number of ways to get to (m,n) = number of ways to get to (m-1,n) + number of ways to get to (m, n-1). So this is a recursion. just make a 4x5 grid and do it real quick, and you should get 126.
Least favorite progamers: Leta, Zero, Mind, Shine, free, really <-- newly added
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
January 29 2008 04:56 GMT
#12
Awesome visualization. The 1-6 and 1-5 for the bottom row and rightmost column are obvious. It's then obvious that for every other cell, the number of ways to get there is the number of ways to get to the cell to the East, plus the number of cells to the South. Which happens to be Pascal's triangle.
Compilers are like boyfriends, you miss a period and they go crazy on you.
ShaLLoW[baY]
Profile Blog Joined January 2007
Canada12499 Posts
January 29 2008 04:57 GMT
#13
Yay! I know what I'm talking about for once! <3
ALEXISONFIRE ARE FUCKING BACK (sAviOr for life)
Salv
Profile Blog Joined December 2007
Canada3083 Posts
January 29 2008 04:58 GMT
#14
Wow, nice guys, thanks for the help, I have two great methods to do this question .

Mad props to you both! :D
imDerek
Profile Blog Joined August 2007
United States1944 Posts
January 29 2008 05:01 GMT
#15
the pascal's triangle goes like this

let x be the vector <0,1> and y be the vector <1,0>. you will need 5 y's and 4 x's to get to the point (5,4) and you can arrange them any way you like. so the answer is precisely 9! / (5!*4!).
Least favorite progamers: Leta, Zero, Mind, Shine, free, really <-- newly added
FieryBalrog
Profile Blog Joined July 2007
United States1381 Posts
January 29 2008 05:18 GMT
#16
Add up the number of blocks total. In this case its 9. Go to the 9th power row (10th row, since it starts at 0th power) of the Pascal's triangle. Find the middle number, or the pair of middle numbers. That number is the number of ways to get there.

So yea its 126.
I will eat you alive
Day[9]
Profile Blog Joined April 2003
United States7366 Posts
January 29 2008 05:25 GMT
#17
i can explain this VERY VERY VERY easily. this is a simple combinatorics problem:

you can view your path as a series of W (west) and N (north) moves. For example, a legit enumeration of a path would be " W W W N N W W N N ". Or, we could go "N N N N W W W W W ". We are happy with both because (in the end) there are 5 west moves total and 4 north moves total. So, lets count the total number of enumerated paths!

Since we have NINE TOTAL MOVES, we can simply CHOOSE when to take our FIVE WEST MOVES and the north moves are fixed. For example, if we decided to go "W W W _ _ W W _ _ " we know that all the underscores MUST be north moves (as we have performed all our west moves). Therefore, the total number of unique paths is (9 choose 5) = 9! / (4!5!). (if you didn't know the binomial coefficient (9 choose 5) is the 5th element on the 9th row of pascals triangle).

tada!

god damn i'm good
Whenever I encounter some little hitch, or some of my orbs get out of orbit, nothing pleases me so much as to make the crooked straight and crush down uneven places. www.day9.tv
ShaLLoW[baY]
Profile Blog Joined January 2007
Canada12499 Posts
January 29 2008 05:25 GMT
#18
Pff, my drawing is sexier.
+ Show Spoiler +
<3
ALEXISONFIRE ARE FUCKING BACK (sAviOr for life)
Day[9]
Profile Blog Joined April 2003
United States7366 Posts
January 29 2008 05:26 GMT
#19
my solution is way better than everyone else's yucky brute force or induction (EWW INDUCTION)
Whenever I encounter some little hitch, or some of my orbs get out of orbit, nothing pleases me so much as to make the crooked straight and crush down uneven places. www.day9.tv
ShaLLoW[baY]
Profile Blog Joined January 2007
Canada12499 Posts
January 29 2008 05:29 GMT
#20
On January 29 2008 13:36 Salv wrote:
I was thinking it was 9factorial divided by 5factorial times 4factorial?

Not sure ;S


I just realized that you had it right from the very beginning O_o
ALEXISONFIRE ARE FUCKING BACK (sAviOr for life)
1 2 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 2h 8m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech135
SortOf 125
StarCraft: Brood War
Calm 2455
Bisu 452
Hyuk 371
ToSsGirL 207
Soulkey 140
Snow 78
Noble 25
ZergMaN 21
Larva 19
sOs 11
[ Show more ]
Force[name] 7
League of Legends
JimRising 728
Super Smash Bros
Mew2King61
Heroes of the Storm
Trikslyr46
Other Games
summit1g12235
WinterStarcraft633
ceh9380
Happy231
C9.Mang0195
ViBE65
Organizations
Other Games
gamesdonequick593
[ Show 10 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2216
League of Legends
• Rush1250
Upcoming Events
The PondCast
2h 8m
University League
2h 8m
LiuLi Cup
3h 8m
Rogue vs TBD
Maru vs TBD
OSC
8h 8m
Replay Cast
15h 8m
GSL
1d 3h
Maru vs Dark
Patches Events
1d 6h
OSC
1d 8h
Replay Cast
1d 15h
KCM Race Survival
2 days
[ Show More ]
Ultimate Battle
2 days
ZerO vs Bisu
RSL Revival
3 days
BSL
3 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
4 days
IPSL
4 days
Ret vs ggnore13
nOmaD vs Aether
BSL
4 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
4 days
WardiTV Weekly
5 days
Kung Fu Cup
6 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
6 days
Liquipedia Results

Completed

Proleague 2026-11-16
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.