If a person wants to go from A to I, by travelling through the least number of cities, then how many ways are available to him?

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

No worries! We‘ve got your back. Try BYJU‘S free classes today!

None of these

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B 6
There are 6 ways in which a person can go from A to I, by travelling through least numbers of sites.
is ABCFI, ABEFI, ABEHI, ADEFI, ADEHI, ADGHI

Suggest Corrections

Similar questions

Q. If a person wants to visit all the towns, each being visited exactly once, and if he wants to start at A, then how many ways are available to him?

Q. There are

3

ways to go from

A

B

2

ways to go from

B

C

and

1

way to go from

A

C

. In how many ways can a person travel from

A

C ?

Q. There are three cities: A, B and C. Each of these cities is connected with the other two cities by at least one direct road. If a traveller wants to go from one city (origin) to another city (destination), she can do so either by traversing a road connecting the two cities directly, or by traversing two roads, the first connecting the origin to the third city and the second connecting the third city to the destination. In all, there are 33 routes from A to B (including those via C). Similarly, there are 23 routes from B to C (including those via A). How many roads are there from A to C directly?

Q. There are three cities A, B and C, each of these cities is connected with the other two cities by at least one direct road. If a traveller wants to go from one city (origin) to another city (destination), she can do so either by traversing a road connecting the two cities directly, or by traversing two roads, the first connecting the origin to the third city and the second connecting the third city to the destination. In all there are 33 routes from A to B (including those via C). Similarly there are 23 routes from B to C (including those via A). How many roads are there from A to C directly?

A person wants to go abroad by sea and return by air. There are 6 shipping services and 4 airlines operating. In how many ways he can go abroad and return back?

Join BYJU'S Learning Program

If a person wants to go from A to I, by travelling through the least number of cities, then how many ways are available to him?

The correct option is B 6There are 6 ways in which a person can go from A to I, by travelling through least numbers of sites. is ABCFI, ABEFI, ABEHI, ADEFI, ADEHI, ADGHI

The correct option is B 6
There are 6 ways in which a person can go from A to I, by travelling through least numbers of sites.
is ABCFI, ABEFI, ABEHI, ADEFI, ADEHI, ADGHI