What's next ? 1, 1, 2, 5, 15, 52, 203, ???

|

If you recognized the first few Bell numbers, you would, of course, have guessed 877 immediately. Otherwise, you would have done like me and headed off to the fantastic On-Line Encyclopedia of Integer Sequences I've just recently discovered. A quick query for:

http://www.research.att.com/~njas/sequences/?q=1+1+2+5+15+52+203

Would take you straight to sequence A00110, also known as "Bell or exponential numbers: ways of placing n labeled balls into n indistinguishable boxes. It can also be expressed as this short formula (among others):

 a(n) = exp(-1)*sum(k=>0, k^n/k!)

I love this, as I've always loved/hated these types of puzzles. And it has many more usefull uses, as is pointed out by their demo.

About this Entry

This page contains a single entry by gozer published on September 21, 2006 12:35 AM.

/proc/cpuinfo on Solaris was the previous entry in this blog.

Austin, TX, we have landed! is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.

Pages

  • uploaded

June 2008

Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30