返回题库

HMMT 十一月 2017 · 冲刺赛 · 第 20 题

HMMT November 2017 — Guts Round — Problem 20

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 9 ] Rebecca has four resistors, each with resistance 1 ohm. Every minute, she chooses any two resistorswith resistance of a and b ohms respectively, and combine them into one by one of the followingmethods:
    • Connect them in series, which produces a resistor with resistance of a + b ohms;
    • Connect them in parallel, which produces a resistor with resistance of ohms;aba + b
    • Short-circuit one of the two resistors, which produces a resistor with resistance of either a or bohms.
    Suppose that after three minutes, Rebecca has a single resistor with resistance R ohms. How manypossible values are there for R ?
解析

英文解析

  1. [ 9 ] Rebecca has four resistors, each with resistance 1 ohm. Every minute, she chooses any two resistorswith resistance of a and b ohms respectively, and combine them into one by one of the followingmethods:
    • Connect them in series, which produces a resistor with resistance of a + b ohms;
    • Connect them in parallel, which produces a resistor with resistance of ohms;aba + b
    • Short-circuit one of the two resistors, which produces a resistor with resistance of either a or bohms.
    Suppose that after three minutes, Rebecca has a single resistor with resistance R ohms. How manypossible values are there for R ?
    Proposed by: Yuan Yao
    Answer: 15
    Let R be the set of all possible resistances using exactly n 1-ohm circuit segments (without shortingn
    ( )
    n − 1
    ⋃
    any of them), then we get R = { a + b | a ∈ R , b ∈ R } ∪ { | a ∈ R , b ∈ R } , startingabn i n − i i n − ia + bi =1
    with R = { 1 } , we get:
    R = { , 2 }11
    1 2 322
    R = { , , , 3 }
    3 3 23
    1 2 3 3 4 5 5
    R = { , , , , 1 , , , , 4 }
    4 5 5 4 3 3 24
    Their union is the set of all possible effective resistances we can get, which contains 2 + 4 + 9 = 15
    values. (Note that R ⊂ R and the sets R , R , R are disjoint.)
    1 4 2 3 4