Math, asked by jatinderk265, 11 months ago

There are 4 couples who go for honeymoon together.At one of the places they all have to cross the river but only one boat is available.Wives are jealous that they don't want their husbands to travel with another women and husbands are also possessive that they don't want their wives to travel with some other men.The no of minimum possible ways in which they will cross the river are.


amitnrw: What is Capacity of Boat ?

Answers

Answered by amitnrw
2

Answer:

13 Trips

Step-by-step explanation:

H1 H2 H3 H4

W1 W2 W3 W4

   

    Travels       Destinations              ORIGIN

1  .  H1W1         H1W1                         H2H3H4W2W3W4  

2    H1             W1                             H1H2H3H4W2W3W4

3    H2W2       H2W2W1                  H1H3H4W3W4

4    H2             W2W1                       H1H2H3H4W3W4

5    H1H2        H1H2W1W2              H3H4W3W4

6    H2            H1W1W2                   H2H3H4W3W4

7    H3W3        H1W1W2H3W3        H2H4W4

8    W2           H1W1H3W3              H2W2H4W4

9    H2W2      H1W1H3W3H2W2      H4W4

10   H2           H1W1H3W3W2          H2H4W4

11    H2H4      H1W1H3W3W2H2H4  W4

12   H4          H1W1H3W3W2H2         H4W4

13   H4W4    H1W1 H2H3H4W2W3W4  0

Answered by sruthivalli
4

Answer:

16

Step-by-step explanation:

4 couples in -> 4 ways

4 men ->4c2 =6

4 women -> 4c2=6

total=4+6+6= 16

Similar questions