Maths Olympiad Prep

Library / /706 of 740

Combinatorics Difficulty 5.7 AIME, harder Prove it United States

Problem:

Rebecca has four resistors, each with resistance 11 ohm. Every minute, she chooses any two resistors with resistance of aa and bb ohms respectively, and combine them into one by one of the following methods:
- Connect them in series, which produces a resistor with resistance of a+ba+b ohms;
- Connect them in parallel, which produces a resistor with resistance of aba+b\frac{a b}{a+b} ohms;
- Short-circuit one of the two resistors, which produces a resistor with resistance of either aa or bb ohms.
Suppose that after three minutes, Rebecca has a single resistor with resistance RR ohms. How many possible values are there for RR ?

Solution

Solution:

Let RnR_{n} be the set of all possible resistances using exactly nn 11-ohm circuit segments (without shorting any of them), then we get
Rn=i=1n1({a+baRi, bRni}{aba+b  aRi, bRni}) R_{n} = \bigcup_{i=1}^{n-1} \left( \{ a+b \mid a \in R_{i},\ b \in R_{n-i} \} \cup \left\{ \left. \frac{a b}{a+b} \ \right|\ a \in R_{i},\ b \in R_{n-i} \right\} \right)
starting with R1={1}R_{1} = \{1\}, we get:
R2={12, 2}R3={13, 23, 32, 3}R4={14, 25, 35, 34, 1, 43, 53, 52, 4} \begin{aligned} R_{2} & = \left\{ \frac{1}{2},\ 2 \right\} \\ R_{3} & = \left\{ \frac{1}{3},\ \frac{2}{3},\ \frac{3}{2},\ 3 \right\} \\ R_{4} & = \left\{ \frac{1}{4},\ \frac{2}{5},\ \frac{3}{5},\ \frac{3}{4},\ 1,\ \frac{4}{3},\ \frac{5}{3},\ \frac{5}{2},\ 4 \right\} \end{aligned}
Their union is the set of all possible effective resistances we can get, which contains 2+4+9=152+4+9=15 values. (Note that R1R4R_{1} \subset R_{4} and the sets R2R_{2}, R3R_{3}, R4R_{4} are disjoint.)

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.