Question:
How many paths are there from the point A to the point B in the figure below, if no point in a path is to be traversed more than once?
How many paths are there from the point A to the point B in the figure below, if no point in a path is to be traversed more than once?
Show Hint
Use combinatorial counting to find the total number of ways to move through a given system of paths.
Updated On: Apr 1, 2025
- \( 2^3 \)
- \( 2^6 \)
- \( 12C_2 \)
- 7
Hide Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
The figure shows a series of 3 branches between points A and B.
The number of paths is calculated by multiplying the choices available at each point.
In this case, the total number of paths is \( 7 \).
The number of paths is calculated by multiplying the choices available at each point.
In this case, the total number of paths is \( 7 \).
Was this answer helpful?
0
0
Top Questions on permutations and combinations
- There are 6 boys and 4 girls. Arrange their seating arrangement on a round table such that 2 boys and 1 girl can't sit together.
- MHT CET - 2025
- Mathematics
- permutations and combinations
- The number of different 5 digit numbers greater than 50000 that can be formed using the digits 0, 1, 2, 3, 4, 5, 6, 7, such that the sum of their first and last digits should not be more than 8, is:
- JEE Main - 2025
- Mathematics
- permutations and combinations
The number of 6-letter words, with or without meaning, that can be formed using the letters of the word MATHS such that any letter that appears in the word must appear at least twice, is $ 4 \_\_\_\_\_$.
- JEE Main - 2025
- Mathematics
- permutations and combinations
- If the number of seven-digit numbers, such that the sum of their digits is even, is $ m \cdot n \cdot 10^a $; $ m, n \in \{1, 2, 3, ..., 9\} $, then $ m + n $ is equal to
- JEE Main - 2025
- Mathematics
- permutations and combinations
If all the words with or without meaning made using all the letters of the word "KANPUR" are arranged as in a dictionary, then the word at 440th position in this arrangement is:
- JEE Main - 2025
- Mathematics
- permutations and combinations
View More Questions
Questions Asked in IPU CET exam
- The most widely used code that represents each character as a unique 8-bit code is:
- IPU CET - 2023
- Binary Operations
- If A = 26, SUN = 27, then CAT = ?
- IPU CET - 2023
- Coding Decoding
Which of the following is an octal number equal to decimal number \((896)_{10}\)?
- IPU CET - 2023
- Binary Operations
- If A represents '1' and o represents '0'. What will be the one's complement of oAAooA?
- IPU CET - 2023
- Binary Operations
- The forces acting at a point are called as:
- IPU CET - 2023
- General Science
View More Questions