jump to navigation

Problem of the Day #349: Making Sandwiches March 2, 2012

Posted by Alex in : potd , trackback

Albert has ten top sandwich buns, and ten bottom sandwich buns. Albert would like to make a sandwich by only repeating the following step: Take a top bun and a bottom bun and place some number (maybe 0) of already-made sandwiches between them. It is a classical problem to determine the number of possible sandwiches that can be made (try finding a closed-form expression for this problem if you don’t already know). How many ways are there for Albert to make his sandwich?


no comments yet - be the first?