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: Dec 11, 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
- Let A = \{-2, -1, 0, 1, 2, 3, 4\. Let R be a relation on A defined by xRy if and only if \(2x + y \le 2\). Let \(l\) be the number of elements in R. Let \(m\) and \(n\) be the minimum number of elements required to be added in R to make it reflexive and symmetric relations respectively. Then \(l + m + n\) is equal to :}
- JEE Main - 2026
- Mathematics
- permutations and combinations
- Let \( S=\{1,2,3,4,5,6,7,8,9\} \). Let \( x \) be the number of 9-digit numbers formed using the digits of the set \( S \) such that only one digit is repeated and it is repeated exactly twice. Let \( y \) be the number of 9-digit numbers formed using the digits of the set \( S \) such that only two digits are repeated and each of these is repeated exactly twice. Then:
- JEE Main - 2026
- Mathematics
- permutations and combinations
The number of strictly increasing functions \(f\) from the set \(\{1, 2, 3, 4, 5, 6\}\) to the set \(\{1, 2, 3, ...., 9\}\) such that \(f(i)>i\) for \(1 \le i \le 6\), is equal to:
- JEE Main - 2026
- Mathematics
- permutations and combinations
- If \( A = \{ 1, 2, 3, 4, 5, 6 \}, B = \{ 1, 2, 3, 4, 5, 6, 7, 8, 9 \} \), then the number of strictly increasing functions from \( A \to B \) such that \( f(i) \neq i \) for \( i = 1, 2, 3, 4, 5, 6 \) is
- JEE Main - 2026
- Mathematics
- permutations and combinations
- \[ \left(\frac{1}{^{15}C_0}+\frac{1}{^{15}C_1}\right) \left(\frac{1}{^{15}C_1}+\frac{1}{^{15}C_2}\right) \cdots \left(\frac{1}{^{15}C_{12}}+\frac{1}{^{15}C_{13}}\right) = \frac{\alpha^{13}}{^{14}C_0\cdot {}^{14}C_1\cdot {}^{14}C_2\cdots {}^{14}C_{12}} \] If so, then find the value of \(30\alpha\).
- JEE Main - 2026
- Mathematics
- permutations and combinations
View More Questions
Questions Asked in IPU CET exam
- The value of $\sin 20^\circ \times \sin 40^\circ \times \sin 60^\circ \times \sin 80^\circ$ is
- IPU CET - 2025
- Trigonometry
- The derivative of $e^{2x}\sin x$ with respect to $x$ is
- IPU CET - 2025
- Differentiation
- If vector $\vec{a} = 2\hat{i} + m\hat{j} + \hat{k}$ and vector $\vec{b} = \hat{i} - 2\hat{j} + 3\hat{k}$ are perpendicular to each other, then the value of $m$ is
- IPU CET - 2025
- Vectors
- Synonym of ``Brief'' is
- IPU CET - 2025
- Synonyms
- Spot the error: ``I prefer coffee than tea.''
- IPU CET - 2025
- Vocabulary
View More Questions