1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Pascals Triangle

  1. Aug 6, 2008 #1
    1. The problem statement, all variables and given/known data
    In Pascals triange, when you colour in the even numbers you get what is known as the Sierpinski triangle. My task is find two general formula's that link the number in a specific sequence with fibonacci and combinations. The sequence is the amount of coloured in even numbers in the largest cluster in the triangle. The sequence, is "1,6,28,120,456,2016...."

    3. The attempt at a solution
    I had a hunch about the combination one, where because all evens are divisible by 2, that was apart of it. The formula i got was
    Area (or number of evens) = 2^n C 2
    (where n is the number in the sequence)
    6 is the second number is the sequence, so;
    2^2 C 2 = 4 C 2 = 6.
    So i have this bit right, but i'm totally stumpted on the fibonacci formula. Can anyone help me or point me in the right direction? I hope i've given enough information for you all, thank you :)
  2. jcsd
  3. Aug 9, 2008 #2
    what do you mean by the largest cluster?

    edit: scratch that. I figured that part out.
  4. Aug 9, 2008 #3
    Thanks for your reply. I did some work and got a formula "F3n - n!", but it only worked for the first 4 terms in the sequence...
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook