Permutations & Combinations Questions and Answers

Answer: C

The possible trajectory is (C).

The ant starts at the bottom-left corner and the target is the top-right corner, which is up and to the right. A step up or a step to the right along a grid line moves it closer to that corner, while a step down or to the left moves it away. So every allowed path is a staircase made only of up and right moves.

Path (C) goes up, right, up, right, so its distance to the target keeps falling. Path (A) ends with a step down, and path (B) also turns down after its last move right, so the distance grows on those steps. Path (D) is a closed loop that returns to P, which must include moves down and left.

Answer: D

There are 80 frabjous numbers.

The odd digits are 1, 3, 5, 7, 9. The first digit can be any of the 5. Each later digit must be odd and differ from the digit just before it, leaving 4 choices:

\[ 5 \times 4 \times 4 = 80 \]

Only adjacent digits must differ, so the first and third may be equal (as in 131). 125 = 5³ ignores the 'no two adjacent equal' rule, and 60 = 5 × 4 × 3 wrongly forbids repeats of non-adjacent digits as well.

Answer: A

F(5) is 8.

The last move onto stair N is either a single step from stair N - 1 or a double step from stair N - 2, so:

\[ F(N) = F(N-1) + F(N-2) \]

With F(1) = 1, F(2) = 2 and F(3) = 3, this gives F(4) = 3 + 2 = 5 and F(5) = 5 + 3 = 8, the Fibonacci numbers.

Listing by the number of double steps confirms it: no double step (1 way), one double step among four moves (4 ways), two double steps among three moves (3 ways), total 8. 5 is F(4), one stair short.

Answer: A

There are 729 such pairs.

Decide, element by element, where each of the six numbers goes when S is a subset of T. Each element has exactly three possibilities: it is in neither set, it is in T but not in S, or it is in both S and T. (It cannot be in S without being in T.) The choices are independent, so

\[ 3^{6} = 729 \]

728 leaves out one pair, such as the pair of two empty sets, which is a valid pair since the empty set is a subset of itself. 665 is \(729 - 64\), which drops the 64 pairs where S equals T; but 'S is a subset of T' includes equality. 664 makes both of those deductions.

Answer: B

The minimum number of steps is 5.

Each step is a chess knight's move (two squares one way, one square at right angles), and no step may end on a shaded square (P1, P4, Q3, R1, S2, S5, T3). One shortest route is

P2 → Q4 → R2 → P3 → R4 → P5

Every move is a legal knight's move and every square it ends on is unshaded.

Fewer steps are impossible. The target P5 can be entered only from R4, because its other knight neighbour, Q3, is shaded. Working outward from P2, the squares reachable in one step are Q4 and R3; in two steps R2, S3, Q1, Q5, S1, T2 and T4; in three steps P3, S4, T1, Q2, R5 and T5. R4 is first reached on the fourth step, so P5 needs a fifth. That rules out 4, and 6 or 7 are not minimal.

Answer: D

The minimum number of colors is 2.

The corners and edges of a cube form a bipartite graph: every edge joins corners whose positions differ in exactly one coordinate. Colour a, d, h and f with one colour and b, c, e and g with the other. Then every edge (a-b, b-d, d-c, c-a on top; e-h, h-g, g-f, f-e at the bottom; and the verticals a-e, b-h, d-g, c-f) joins two different colours.

At least two colours are needed, since any edge has two ends that must differ, so 2 is the minimum. 3, 4 and 8 colours are all possible but not minimal; 8 would give every corner its own colour.

Answer: A

There are 336 such numbers.

The units digit is fixed as 5. The other three places are filled from the remaining 8 digits (1 to 9 without 5), with no repetition:

\[ \begin{aligned} \text{thousands} \times \text{hundreds} \times \text{tens} &= 8 \times 7 \times 6 \\ &= 336 \end{aligned} \]

There is no zero among the digits, so no case of a leading zero needs removing.

504 is \(9 \times 8 \times 7\), which wrongly lets 5 be used again in the first three places. 1400 matches no correct count, and 'None of these' is wrong because 336 is offered.

Answer: A

ENCYCLOPAEDIA has thirteen letters: vowels E, O, A, E, A, I (six, with E and A each twice) and consonants N, C, Y, C, L, P, D (seven, with C twice).

Positions 2, 4, 6, 8, 10 and 12 are the six even ones - exactly enough for the vowels.

\[ \text{vowels} = \frac{6!}{2!\,2!} = \frac{720}{4} = 180 \]

\[ \text{consonants in the 7 odd positions} = \frac{7!}{2!} = 2520 \]

\[ 180 \times 2520 = 453{,}600 \]

The counts of vowels and even positions match exactly, which is what makes the arrangement possible at all.

Answer: C

Each question has five choices, answered independently.

\[ 5^{4} = 625 \text{ ways to answer the paper} \]

Exactly one of those has all four right, so

\[ 625 - 1 = 624 \]

The complement is the whole trick: counting the ways to get at least one wrong directly would need four separate cases.

Answer: C

Count all sequences and remove the forbidden ones.

\[ \text{total} = 7! = 5040 \]

\[ \text{youngest last} = 6! = 720 \]

\[ 5040 - 720 = 4320 \]

Equivalently, the last place has 6 acceptable players and the rest arrange freely: \( 6 \times 6! = 4320 \).