DCSekhara's blog

Rational Resistance question(doubt)
By DCSekhara, history, 5 years ago, In English

Can someone help me with this question [](https://mirror.codeforces.com/contest/344/problem/C) I am able to solve the question but... in the question, it is said to minimize the number of resistors used. whereas I feel that there is only one unique way to build the given resistance. am I wrong?

  • Vote: I like it
  • -11
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Write you words in lowercase letters, please.

Abusing UPPERCASE letters makes other people think you are angry or excited.

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Maybe he's angry because of not getting AC, and maybe he's also excited to find out where the mistake is.. ;)

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by DCSekhara (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by DCSekhara (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

someone respond!!

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Resistance of value 1 can be built by taking 4 resistors too.(Consider an element having two resistors in series, and connect two of these elements in parallel)

→ Reply
  • »
    »
    5 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    I think that is not allowed in the question because question saays that the ways of constructing resistance as

    an element and one resistor plugged in sequence; an element and one resistor plugged in parallel.

    and also for r=6/5 , answer the judge accepted is 6(if we don't consider element linked to another element ) and not 5(if we consider an element can be linked to another element )

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Sorry for not reading the question correctly. Yes, there is only a unique way of constructing the given resistance.

      → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

No. It's not unique.

Eg.: n 1 ohm resistors in series will behave like 2n 1/2 ohm components where each component is made up of 2 1 ohm resistors in parallel.

→ Reply