Possibility question; isn't the answer 2?

  • Context: High School 
  • Thread starter Thread starter x86
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 2K views
x86
Gold Member
Messages
256
Reaction score
18
So I'm doing some math stuff on this internet website for fun, aplusclick. Anyway, there was this question on the site:

"A boy begins walking from his starting point. Each hour, he either walks one kilometer to the east or one kilometer to the north, but he never walks in the same direction.

In how many different ways can he get to a point that is 8 kilometers to the north and 8 kilometers to the east of his starting point?"

The answer is 2^8, or 256. But shouldn't it be 2?

He can either start by going east, then north, then east - until his displacement is 8 km N, 8 km E
or he can start by going north, then east, then north, etc

So shouldn't it be 2? Can someone break this down for me if I am wrong?
 
Physics news on Phys.org
phinds said:
Yeah, for the answer to be 256, you have to remove the restriction that he never walks the same way for two consecutive 1KM legs.

But then the answer is 16!/(8!8!) =12870
 
To get 256, he has to walk for 8 hours, without a restriction on walking directions.

An alternative interpretation: He never deviates more than 1km north or east from the direct (diagonal) path, so the difference between "hours moved north" and "hours moved east" is at least -1 and at most 1. That would give 256 as well.
 
You know, most people would have responded to the question as x86 did and leave it at that.
I sometimes wonder if we, who go explore things like which question the answer belongs to are just plain weird.
Mind you - it more fun this way :)