Fundamental Principles of P&C — CAT Previous-Year Questions

P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4 direct paths, and between P and R along 4 direct paths. There is no direct path between P and S, while there are few direct paths between Q and R, and between R and S. One can travel from P to S either via Q, or via R, or via Q followed by R, respectively, in exactly 62 possible ways. One can also travel from Q to R either directly, or via P, or via S, in exactly 27 possible ways. Then, the number of direct paths between Q and R is

The number of solutions (x, y, z) to the equation x – y – z = 25, where x, y, and z are positive integers such that x ≤ 40, y ≤ 12, and z ≤ 12 is

What is the number of distinct terms in the expansion of (a + b + c)²⁰?

Boxes numbered 1, 2, 3, 4 and 5 are kept in a row, and they are to be filled with either a red or a blue ball, such that no two adjacent boxes can be filled with blue balls. Then how many different arrangements are possible, given that all balls of a given colour are exactly identical in all respects?