There are 5 floating stones on a river. A man wants to cross the river. He can move either 1 or 2 steps at a time. Find the number of ways in which he can cross the river?

**(A)** 11

**(B)** 12

**(C)** 13

**(D)** 14

**Answer:** **(C)** **Explanation:** The man needs to take 6 steps to cross the river. He can do this in the following ways:

- Crossing the river by 6 unit steps = 1 way.
- Crossing the river by 4 unit steps and 1 double step =
^{5}C_{1}= 5C4 = 5 ways. - Crossing the river by 2 unit steps and 2 double steps =
^{4}C_{2}= 6 ways. - Crossing the river by 3 double steps = 1 way.

Hence, the required number of ways = 1 + 5 + 6 + 1 = 13.

Quiz of this Question

Please comment below if you find anything wrong in the above post

## Recommended Posts:

- QA - Placement Quizzes | Permutation and Combination | Question 1
- QA - Placement Quizzes | Permutation and Combination | Question 2
- QA - Placement Quizzes | Permutation and Combination | Question 3
- QA - Placement Quizzes | Permutation and Combination | Question 4
- QA - Placement Quizzes | Permutation and Combination | Question 5
- QA - Placement Quizzes | Permutation and Combination | Question 6
- QA - Placement Quizzes | Permutation and Combination | Question 7
- QA - Placement Quizzes | Permutation and Combination | Question 9
- QA - Placement Quizzes | Permutation and Combination | Question 10
- QA - Placement Quizzes | Permutation and Combination | Question 11
- QA - Placement Quizzes | Permutation and Combination | Question 12
- QA - Placement Quizzes | Permutation and Combination | Question 13
- QA - Placement Quizzes | Permutation and Combination | Question 14
- QA - Placement Quizzes | Permutation and Combination | Question 15
- Combination and Permutation Practice Questions | Set 1
- QA - Placement Quizzes | Numbers, LCM and HCF | Question 1
- QA - Placement Quizzes | Numbers, LCM and HCF | Question 2
- QA - Placement Quizzes | Numbers, LCM and HCF | Question 3
- QA - Placement Quizzes | Numbers, LCM and HCF | Question 4
- QA - Placement Quizzes | Numbers, LCM and HCF | Question 5