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 current of 5A is flowing from south to north in a straight wire. Find the magnetic field due to a 1cm piece of wire at a point 1m north east from the piece of wire.

A man goes 15 m due east and then 20 m due north .find his distance from the starting point .

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 wire placed along north-south direction carries a current of 5A from south to north. Find the magnetic field due to a 1cm piece of wire at a point 200cm north east from the piece.

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

A train is moving with uniform speed from north to south. Will any induced e.m.f. appear across the ends of its axle ? Will the answer be affected if train moves from east to west ?

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