Блог пользователя DCSekhara

Rational Resistance question(doubt)
Автор DCSekhara, история, 4 года назад, По-английски

Can someone help me with this question [](https://codeforces.net/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?

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Write you words in lowercase letters, please.

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

→ Ответить
  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

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

    → Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

someone respond!!

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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)

→ Ответить
  • »
    »
    4 года назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    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 )

    → Ответить
    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

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

      → Ответить
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить