[Solved] Zer0's Conundrum #3 - Congrats pattyfatty!

Discussion in 'Contests and Events' started by Zer0, Jul 5, 2009.

  1. Zer0

    Zer0 Level IV

    Joined:
    Mar 2, 2008
    Messages:
    3,037
    Likes Received:
    180
    Location:
    Home sweet home
    Zer0's Conundrum #3 has been solved. No additional prizes will be given out. Stay tuned for future conundrums... :D

    Welcome to...
    Zer0's Conundrum #3

    So, in Zer0's conundrum, Zer0 will post a problem (usually math or computer science related) and you will have to solve it!
    First user who solves the problem will win a prize! If no one gets it within a week, there will be no winner for that week.
    Post your answer here!

    Rules
    • One entry per person per contest
    • You MUST provide justification (proofs, etc) along with your answer otherwise it WILL NOT count!
    • No collaboration (I don't understand why you would want to...)
    • No looking up the answer or asking someone for the answer
    • No computer programs unless otherwise specified

    This Week's Prize...
    15 forum cash! - courtesy of some mod!

    This Week's Conundrum...
    What is the equivalent resistance across the two terminals in the following circuit? Express your answer in terms of R.
    [​IMG]
     
  2. lazypando

    lazypando Level IV

    Joined:
    Nov 16, 2006
    Messages:
    3,326
    Likes Received:
    94
    Re: Zer0's Conundrum #3

    is that supposed to go on and on?
     
  3. Rhett

    Rhett Level IV

    Joined:
    Dec 2, 2007
    Messages:
    1,429
    Likes Received:
    76
    Re: Zer0's Conundrum #3

    It seems like Pando is going to be the only one solving these things. I just looked at it, then started crying uncontrollably... good luck pando. :|
     
  4. Hally

    Hally Level IV

    Joined:
    Nov 16, 2006
    Messages:
    1,184
    Likes Received:
    34
    Re: Zer0's Conundrum #3

    I hate infinite resistor chains. Stupid lame hypothetical crap.

    [​IMG]
     
  5. lazypando

    lazypando Level IV

    Joined:
    Nov 16, 2006
    Messages:
    3,326
    Likes Received:
    94
    Re: Zer0's Conundrum #3

    LOL hally
    I was going to post that too if I got an answer :D
     
  6. Hally

    Hally Level IV

    Joined:
    Nov 16, 2006
    Messages:
    1,184
    Likes Received:
    34
    Re: Zer0's Conundrum #3

    Yep.

    I understand the question completely, just I can't seem to get a pattern that works or anything, the way I'd normally do something mathematical like that.
     
  7. Zer0

    Zer0 Level IV

    Joined:
    Mar 2, 2008
    Messages:
    3,037
    Likes Received:
    180
    Location:
    Home sweet home
    Re: Zer0's Conundrum #3

    Yes
    Sorry :(

    The infinite grid of resistors is much more difficult to solve than this one (part of the reason I didn't use it). The technique to solving that one isn't necessary here.
    Plus the answer to the infinite grid case is much more well known so its easier to look up :p
     
  8. lazypando

    lazypando Level IV

    Joined:
    Nov 16, 2006
    Messages:
    3,326
    Likes Received:
    94
    Re: Zer0's Conundrum #3

    I'm pretty sure the answer is phi, which is (1+sqrt(5))/2 or approx. 1.6180339887.

    work:
    ehh well I just started calculating the resistance with 2 resistors, then 4, then 6, and I noticed that it was a fibonacci sequence...well not exactly...it went more like this: with 2 resistors the resistance was f(4)/f(3), with 4 it was f(6)/f(5), with 6 it was f(8)/f(7), etc

    so I just took the limit of f(n+1)/f(n) as n->infinity

    equation of Fibonacci sequence: {(phi^n)-(-1/phi)^n}/sqrt(5)

    so at infinity it'd be phi^(n+1)/phi^n, or just phi

    yeah...I can put the actual equation of the limit I took when I get home (I just typed all this out on my phone =P)
     
  9. Zer0

    Zer0 Level IV

    Joined:
    Mar 2, 2008
    Messages:
    3,037
    Likes Received:
    180
    Location:
    Home sweet home
    Re: Zer0's Conundrum #3

    That seems to be just a clever observation. You'll have to prove it mathematically. ;)
    And remember, give the answer in terms of R, so don't just let R=1.
     
  10. Patty

    Patty Level III

    Joined:
    Jun 26, 2008
    Messages:
    498
    Likes Received:
    5
    Re: Zer0's Conundrum #3

    Z=R+RZ/R+3
    Z^2+RZ=2RZ+R^2
    Z^2-RZ-R^2=0

    Z=(1+squareroot(5))/2=1.618 R <----- answer

    i can do it another way too
     
  11. lazypando

    lazypando Level IV

    Joined:
    Nov 16, 2006
    Messages:
    3,326
    Likes Received:
    94
    Re: Zer0's Conundrum #3

    ....well then...1.618R

    but yeah...no freakin' way I'm proving that on a cell phone

    it's common sense...like adding 1+2
    when you add the resistors together in series and parallel mathematically you are creating a Fibonacci sequence...

    so unless you want me to proved the equation to the fib seq (which I must say I can't)...there's not much to prove

    =P
     
  12. Zer0

    Zer0 Level IV

    Joined:
    Mar 2, 2008
    Messages:
    3,037
    Likes Received:
    180
    Location:
    Home sweet home
    Re: Zer0's Conundrum #3

    lol, that's not common sense to me.
    Make a picture and draw some arrows and symbols and stuff when you get on a computer :p
     
  13. Rhett

    Rhett Level IV

    Joined:
    Dec 2, 2007
    Messages:
    1,429
    Likes Received:
    76
    Re: Zer0's Conundrum #3

    I may be wrong, but my math is in the diagram below. :|
    [​IMG]
     
    lazypando likes this.
  14. Zer0

    Zer0 Level IV

    Joined:
    Mar 2, 2008
    Messages:
    3,037
    Likes Received:
    180
    Location:
    Home sweet home
    Re: Zer0's Conundrum #3

    lmao
    close but no cigar
     
  15. Rhett

    Rhett Level IV

    Joined:
    Dec 2, 2007
    Messages:
    1,429
    Likes Received:
    76
    Re: Zer0's Conundrum #3

    Good, I don't smoke anyways...
     
  16. Patty

    Patty Level III

    Joined:
    Jun 26, 2008
    Messages:
    498
    Likes Received:
    5
    Re: Zer0's Conundrum #3

    is mine right? points above
     
  17. lazypando

    lazypando Level IV

    Joined:
    Nov 16, 2006
    Messages:
    3,326
    Likes Received:
    94
    Re: Zer0's Conundrum #3

    The answer's right but algebraically I'm not sure how you got from step one to step two.
     
  18. Rhett

    Rhett Level IV

    Joined:
    Dec 2, 2007
    Messages:
    1,429
    Likes Received:
    76
    Re: Zer0's Conundrum #3

    I think he used the formula found in my diagram.
     
  19. Zer0

    Zer0 Level IV

    Joined:
    Mar 2, 2008
    Messages:
    3,037
    Likes Received:
    180
    Location:
    Home sweet home
    Re: Zer0's Conundrum #3

    Correct
    You had a typo on step 1 though, it should be "Z=R+RZ/(R+Z)"

    Ima say patty wins this one, sorry pando :p
    Some mod give him 15 cash pl0x :D
     
  20. lazypando

    lazypando Level IV

    Joined:
    Nov 16, 2006
    Messages:
    3,326
    Likes Received:
    94
    sure I'll award the points

    Though I still don't understand that solution :S
    wanna explain it?