Hey there! Sign in to join this conversationNew here? Join for free
    Offline

    0
    ReputationRep:
    (Original post by zafaru123)
    the outer bits are correct, but not the inner ones
    Epic fail by me, I thought it was some kind of pascals triangle type thing, using nPr button on the calculator, but alas not
    • Thread Starter
    Offline

    0
    ReputationRep:
    thats the general idea...however when i first solved it, i used a diff. method, which involved dividing, but it still came out correct i did for the 6th row as i only had the 5th row
    6X5=30, then 30/1=30, hence 1/30
    6X20=120, then because its the 2nd number=> 120/2=60, hence the 1/60
    Offline

    1
    ReputationRep:
    Or look at the denominators and divide them by row number.

    1
    11
    121
    1331
    14641

    I find it hard to believe that any maths teacher would be unable to solve this let alone all but one in a department.
    Offline

    2
    ReputationRep:
    It is similar to Pascal's Triangle; http://en.wikipedia.org/wiki/Pascal%27s_triangle just a slight reversal.
    • Thread Starter
    Offline

    0
    ReputationRep:
    (Original post by rnd)
    Or look at the denominators and divide them by row number.

    1
    11
    121
    1331
    14641

    I find it hard to believe that any maths teacher would be unable to solve this let alone all but one in a department.
    thats what happens when you go to a school, which i think is in the bottom 400 in the country (might've been 500 not sure). but there's many methods of doing this.
    • Thread Starter
    Offline

    0
    ReputationRep:
    (Original post by DeanK22)
    It is similar to Pascal's Triangle; http://en.wikipedia.org/wiki/Pascal%27s_triangle just a slight reversal.
    thats exactly what i thought, when i first solved it.
    Offline

    1
    ReputationRep:
    (Original post by zafaru123)
    thats what happens when you go to a school, which i think is in the bottom 400 in the country (might've been 500 not sure). but there's many methods of doing this.
    Schools like this offer A level maths? I'm surprised.
    Offline

    0
    ReputationRep:
    Took about 20 minutes. Next two layers are:

    1/7, 1/42, 1/105, 1/140, 1/105, 1/42, 1/7
    1/8, 1/56, 1/168, 1/280, 1/280, 1/168, 1/56, 1/8

    Kudos to anyone else who spots the pattern (assuming I'm right).

    EDIT the first: Damnit beaten to it. Congrats Tommm.
    • Thread Starter
    Offline

    0
    ReputationRep:
    (Original post by rnd)
    Schools like this offer A level maths? I'm surprised.
    lol 5 people in a-level maths and 2 in further maths.
    Offline

    11
    ReputationRep:
    (Original post by tommm)
    Spoiler:
    Show

    1/7 1/42 1/105 1/140 1/105 1/42 1/7

    1/8 1/56 1/168 1/280 1/280 1/168 1/56 1/8

    Hope there's no numerical slips, as I couldn't be bothered to go and find a calculator
    I got that too.....

    OP your maths dept. is retarded.
    Offline

    15
    ReputationRep:
    (Original post by zafaru123)
    lol...firstly, the acid is not required...and i don't why she asked me...but only one teacher in our whole maths department got it
    eugh, how do these people get into teaching maths =[
    Offline

    14
    I've done a bit of messing around with generating functions. If we define f(a, b) as the bth number along in the ath row, e.g. f(1, 1) = 1, f(3, 2) = 1/6, then we find that

    f(a , b) = f(a + 1, b) + f(a + 1, b + 1)

    Furthermore, if we define S_a = \displaystyle\sum^a_{b=1} f(a, b) x^b, we obtain the recurrence relation

    S_a = \dfrac{x}{x+1} \left(S_{a - 1} + \dfrac{1 + x^a}{a} \right)

    and that's where my hopes of finding a closed form expression for f(a, b) were dashed.
    Offline

    1
    ReputationRep:
    See my sig :p:
    Offline

    17
    ReputationRep:
    Surely f(a+1,b+1) is just \frac{b!(a-b)!}{(a+1)!}?
    Offline

    14
    (Original post by Elongar)
    See my sig :p:
    Awesome.
    Offline

    12
    ReputationRep:
    'A Concise Dictionary of Interesting Numbers' comes to my aid again.

    ps:

    1
    11
    21
    1211

    what is the limit of the ratio of the lengths of two lines?
    • PS Helper
    Offline

    14
    PS Helper
    (Original post by around)
    'ps:

    1
    11
    21
    1211

    what is the limit of the ratio of the lengths of two lines?
    Spoiler:
    Show
    2:1. That is, a line may be no more than twice the length of the previous line.
    Offline

    17
    ReputationRep:
    \alpha, where \alpha is the unique positive root of

       x^{71} - x^{69} - 2x^{68} - x^{67} + 2x^{66} + 2x^{65} + x^{64} - x^{63}

    - x^{62} - x^{61} - x^{60} - x^{59} + 2x^{58} + 5x^{57} + 3x^{56} - 2x^{55}

    - 10x^{54} - 3x^{53} - 2x^{52} + 6x^{51} + 6x^{50} + x^{49} + 9x^{48}

     - 3x^{47} - 7x^{46} - 8x^{45} - 8x^{44} + 10x^{43} + 6x^{42} + 8x^{41}

     - 5x^{40} - 12x^{39} + 7x^{38} - 7x^{37} + 7x^{36} + x^{35} - 3x^{34}

    + 10x^{33} + x^{32} - 6x^{31} - 2x^{30}- 10x^{29} - 3x^{28} + 2x^{27}

    + 9x^{26} - 3x^{25} + 14x^{24} - 8x^{23}- 7x^{21}

 + 9x^{20} + 3x^{19}

     - 4x^{18} - 10x^{17} - 7x^{16} + 12x^{15} + 7x^{14} + 2x^{13} - 12x^{12}

     - 4x^{11} - 2x^{10} + 5x^{9} + x^{7} - 7x^{6} + 7x^{5} - 4x^{4} + 12x^{3}

    - 6x^{2} + 3x - 6 = 0

    (Assuming no LaTeX errors, of course!)
    Offline

    12
    ReputationRep:
    Why though? I just read that somewhere and thought it was quite an amazing result. I still have no idea how Conway came up with that.

    I'm guessing it comes from solving a recurrence relation based on how many characters each string generates...
    Offline

    17
    ReputationRep:
    (Original post by around)
    Why though? I just read that somewhere and thought it was quite an amazing result. I still have no idea how Conway came up with that.

    I'm guessing it comes from solving a recurrence relation based on how many characters each string generates...
    Almost. My understanding of this (which may be incomplete) is:

    There's a set of 92 "element" strings such that any string can be written as a combination of those strings, and each such string's evolution can be found by considering the evolution of the elements individually. In other words, we can write "31121112" as "3112, 1112", and the evolution of the next stage can be got by evolving "3112" and "1112" separately.

    Now, what you do is make a 92 x 92 matrix M, where the (i,j) element of the M says how many elements of type "i" do you get after evolving an element of type "j".

    Then if you have a 92 element column vector V saying how many you have of each element, then MV is a vector saying how many you have of each element after an iteration. (As you suggested, this is basically a recurrence relation, expressing "new V" as a linear combination of elements of "old V").

    Now in the limit, we're expecting that MV = \alpha V, which you might recognize as an eigenvalue problem.

    So we find an expression for the determinant of M - \alpha I, and that turns out to be that polynomial given earlier.

    Then \alpha is going to be a root of that polynomial, and it so happens it's the only positive one.

    [Or something like that...]
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Would you like to hibernate through the winter months?
    Useful resources

    Make your revision easier

    Maths

    Maths Forum posting guidelines

    Not sure where to post? Read the updated guidelines here

    Equations

    How to use LaTex

    Writing equations the easy way

    Student revising

    Study habits of A* students

    Top tips from students who have already aced their exams

    Study Planner

    Create your own Study Planner

    Never miss a deadline again

    Polling station sign

    Thinking about a maths degree?

    Chat with other maths applicants

    Can you help? Study help unanswered threads

    Groups associated with this forum:

    View associated groups
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Quick reply
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.