Home
Class 12
MATHS
The streets of a city are arranged like ...

The streets of a city are arranged like the like the lines of a chess board. There are `m` streets running from north to south and `n` streets from east to west. Find the number of ways in which a man can travel from north-west to south-east corner, covering shortest possible distance.

Text Solution

Verified by Experts

Let the city be represented by a rectangle whose sides are a and b.
As shown in the figure, length a is divided by (m-1) segments and length b is divided by (n-1) segments formed by parallel streets.

To reach from one corner P to the other corner Q in shortest possible path, one has to cover (m-1) segments from North to South and (n-1) segments from West to East. The number of shortest paths is equal to number of ways in which the order of (m-1) N-S and (n-1) W-E segments is decided.
So, required number of shortest paths `=((m+n-2)!)/((m-1)!(n-1)!)`
Promotional Banner

Similar Questions

Explore conceptually related problems

The streets of city are arranged like the lines of a chess board. There are 5 streets runnings North to South & '3' streets running East to West. The numberof ways is which a man can travel from NW to SE corner going the shortest possible ditance is :

A wire placed along north-south direction carries a current of 10 A from south to north. Find the magnetic field due to a 1 cm piece of wire at a point 200cm north-east from the piece.

A man goes 40m due north and then 50m due west. Find his distance from the starting point.

Two ports, A and B, on a north-south line ar separated by a river of width D. The river flows east with speed u. A boat crosses the river starting from port A. The speed of the boat relative to the river is v. Assume v=2u Q. The boat crosses the river from A to the other side in shortest possible time, then how far is the boat from the port B after crossing the river

Two ports, A and B, on a north-south line ar separated by a river of width D. The river flows east with speed u. A boat crosses the river starting from port A. The speed of the boat relative to the river is v. Assume v=2u Q. Suppose the boat wants to cross the river from A to the other side in the shortest possible time. Then what should be the direction of the velocity of boat relative to river?

A man goes 40 m due north and then 50 m due west. Find his distance from the staring point.

A man goes 10 m due east and than 24 m due north. Find the distance from the starting point.

A man goes 10m due east and then 24 m due north. Find the distance from the starting point.

Two ships move from a point at the same time. First ship moves at the speed of 24 km/hr at 45^(@) angle from north to east and second ship moves at the speed of 32 km/hr at 75^(@) angle from south to east. Find the distance between them after 3 hours.