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
- How many different 4-letter words can be formed from the letters of the word "BINARY" without repetition?
- BITSAT - 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
Match List-I with List-II
List-I List-II (A) \(^{8}P_{3} - ^{10}C_{3}\) (I) 6 (B) \(^{8}P_{5}\) (II) 21 (C) \(^{n}P_{4} = 360,\) then find \(n\). (III) 216 (D) \(^{n}C_{2} = 210,\) find \(n\). (IV) 6720
Choose the correct answer from the options given below:- CUET (UG) - 2025
- General Aptitude
- 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
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