How Do Random Walks Affect a Tourist's Position in New York City?

In summary: Fewer than 3 city blocks" would be a circle with center at "Broadway and Broadway" and radius -3: x^2+ y^2=-9 where x is the net number of blocks moved east or west and y is the net number of blocks moved north or south. The probability that the tourist is at least 3 city blocks is (1-probability of fewer than 3 city blocks) or 0.66 which is 0.33.
  • #1
joestats
2
0
I am completely lost on how to solve this problem. Any hint would help

There is a lost tourist in New York. The streets in New York run east to west and go from

..., S. 2nd St., S. 1st St., Broadway St., N. 1st St., N. 2nd St., ...
The avenues run north to south and go from

..., E. 2nd Ave., E. 1st Ave., Broadway Ave., W. 1st Ave., W. 2nd Ave., ...
These streets form a square block grid. For each of the questions below, the tourist starts at the intersection of Broadway St. and Broadway Avenue and moves one block in each of the four cardinal directions with equal probability.

What is the probability that the tourist is at least 3 city blocks (as the crow flies) from Broadway and Broadway after 10 moves?

What is the probability that the tourist is at least 10 city blocks (as the crow flies) from Broadway and Broadway after 60 moves?

What is the probability that the tourist is ever at least 5 city blocks (as the crow flies) from Broadway and Broadway within 10 moves?

What is the probability that the tourist is ever at least 10 city blocks (as the crow flies) from Broadway and Broadway within 60 moves?

What is the probability that the tourist is ever east of East 1st Avenue but ends up west of West 1st Avenue in 10 moves?

What is the probability that the tourist is ever east of East 1st Avenue but ends up west of West 1st Avenue in 30 moves?

What is the average number of moves until the first time the tourist is at least 10 city blocks (as the crow flies) from Broadway and Broadway.

What is the average number of moves until the first time the tourist is at least 60 city blocks (as the crow flies) from Broadway and Broadway.
 
Physics news on Phys.org
  • #2
Have you tried drawing the problem out and visualizing the roads? It can really help, for a start.
 
  • #3
Yes I did.. But I am new to probability. I just need an example somewhere that I can look and then tackle this problem
 
  • #4
Re: Path Problem with Probability. Help Please

joestats said:
Yes I did.. But I am new to probability. I just need an example somewhere that I can look and then tackle this problem

See Ross A First Course in Probabiiity Chapter 1 eighth edition

Mary
 
  • #5
"What is the probability that the tourist is at least 3 city blocks (as the crow flies) from Broadway and Broadway after 10 moves?"
is a simple example since only involves 10 moves. "3 city blocks (as the crow flies)" would be a circle with center at "Broadway and Broadway" and radius 3: \(\displaystyle x^2+ y^2= 9\) where x is the net number of blocks moved east or west and y is the net number of blocks moved north or south. The opposite of "at least 3 city blocks" is "fewer than 3 city blocks" so it is simpler to calculate the probability that the tourist is fewer than 3 city blocks, then subtract that from 1.
 

Related to How Do Random Walks Affect a Tourist's Position in New York City?

1. What is a path problem with probability?

A path problem with probability is a type of mathematical problem that involves finding the likelihood of a specific path or sequence of events occurring within a larger system. It is often used in fields such as computer science, statistics, and engineering.

2. How is a path problem with probability solved?

A path problem with probability is typically solved using mathematical models, such as Markov chains or decision trees. These models take into account various factors and probabilities to determine the likelihood of a particular path.

3. What are some real-world applications of path problems with probability?

Path problems with probability have many practical applications, such as predicting stock market trends, analyzing customer behavior in marketing, and optimizing transportation routes.

4. What are some challenges in solving path problems with probability?

One of the main challenges in solving path problems with probability is accurately determining the probabilities of each event in the system. This can be difficult in complex systems with many variables and uncertainties.

5. How do path problems with probability relate to other areas of science?

Path problems with probability are closely related to other areas of science, such as graph theory, computer science, and statistics. They are also used in fields such as biology, physics, and economics to model and analyze various systems.

Similar threads

  • DIY Projects
2
Replies
36
Views
8K
  • Art, Music, History, and Linguistics
Replies
3
Views
4K
  • Introductory Physics Homework Help
Replies
1
Views
4K
  • General Math
Replies
1
Views
1K
  • Introductory Physics Homework Help
Replies
33
Views
3K
  • Introductory Physics Homework Help
Replies
4
Views
7K
  • Sci-Fi Writing and World Building
Replies
1
Views
3K
Replies
16
Views
5K
  • Other Physics Topics
Replies
0
Views
751
  • Earth Sciences
Replies
16
Views
4K
Back
Top