Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

Geek Culture / Predicting Pascal's Triangle

Author
Message
David T
Retired Moderator
22
Years of Service
User Offline
Joined: 27th Aug 2002
Location: England
Posted: 8th Jul 2004 06:34
Hi,

It's binomial expansion time :p

Basically when doing differentiation I end up with the following expression:

f(x + deltax) - f(x)


Where f(x) = x^n.

In order to expand that you need either know the value of n or use binomial expansion.

I know the rules of binomial expansions, and how Pascal's triangle gives us the co-efficients of each term. However, I haven't found a way to predict a certain row of pascal's triangle.

Anybody know anything about this? Any useful bits of info?

Thanks

Get 15 new commands, all the date / time commands left out of DBPro for free!
DOWNLOAD PLUGINS HERE: http://www.davidtattersall.me.uk/ and select "DarkBasic"
Jimmy
21
Years of Service
User Offline
Joined: 20th Aug 2003
Location: Back in the USA
Posted: 8th Jul 2004 06:44
Pascal is a programming language.



Oh and math is a headache

----
<Mnemonix> im seroulsiy frunk to doaty
http://www.dbspot.com/ - Free website hosting. Fast and reliable... probably.
David T
Retired Moderator
22
Years of Service
User Offline
Joined: 27th Aug 2002
Location: England
Posted: 8th Jul 2004 06:45
Quote: "Pascal is a programming language"


Correct. It's also a triangle.

Get 15 new commands, all the date / time commands left out of DBPro for free!
DOWNLOAD PLUGINS HERE: http://www.davidtattersall.me.uk/ and select "DarkBasic"
zenassem
21
Years of Service
User Offline
Joined: 10th Mar 2003
Location: Long Island, NY
Posted: 8th Jul 2004 07:02 Edited at: 8th Jul 2004 07:02
It' also a mathematician...


Jimmy
21
Years of Service
User Offline
Joined: 20th Aug 2003
Location: Back in the USA
Posted: 8th Jul 2004 07:07
I know it's a triangle, I was just giving you my bit of useless info

----
<Mnemonix> im seroulsiy frunk to doaty
http://www.dbspot.com/ - Free website hosting. Fast and reliable... probably.
zenassem
21
Years of Service
User Offline
Joined: 10th Mar 2003
Location: Long Island, NY
Posted: 8th Jul 2004 07:09 Edited at: 8th Jul 2004 07:09
Not useless. I love me JIMMY FACTS! more jimmy facts!


Killswitch
21
Years of Service
User Offline
Joined: 2nd Oct 2002
Location: School damnit!! Let me go!! PLEASE!!!
Posted: 8th Jul 2004 07:09
Isn't that the triangle with all the ones going down the sides and it has the golden ratio n everything? I was staring at a picture of that in maths today, I could have a look if you like.

~I see one problem with your reasoning: The fact is that is a chicken~
kevil
21
Years of Service
User Offline
Joined: 24th Nov 2002
Location: Netherlands
Posted: 8th Jul 2004 07:13
Uhm, what do you want to know.
If you want to know a NCr b, then I can give you the answer.

In case you don't know what a NCr b means:
row number a of pascal's triangle consists of the values a NCr 0 to a NCr a.

Now a NCr b = a! / (b!*(a-b)!)

And that's what you want to know I think.

Kevil
Emperor Baal
20
Years of Service
User Offline
Joined: 1st Dec 2003
Location: The Netherlands - Oudenbosch
Chris K
20
Years of Service
User Offline
Joined: 7th Oct 2003
Location: Lake Hylia
Posted: 8th Jul 2004 07:33
Here's a factorial function:

David T
Retired Moderator
22
Years of Service
User Offline
Joined: 27th Aug 2002
Location: England
Posted: 9th Jul 2004 03:13
Hi,

Thanks kevil, that's basically how I eventually did it.

Binomial co-efficients are combinational, so

(n|k) = nCk

nCk = (nPk) / k!

nPk = n! / (n-k)!

so

(n|k) = (n! / (n-k)!) / k!

And that works for pascal's triangle, where n is the row number and k is the item number.

Get 15 new commands, all the date / time commands left out of DBPro for free!
DOWNLOAD PLUGINS HERE: http://www.davidtattersall.me.uk/ and select "DarkBasic"

Login to post a reply

Server time is: 2024-09-22 06:39:10
Your offset time is: 2024-09-22 06:39:10