Open course ware

well good morning everyone my name is Steve Carson and I'm the president of the open cor sare Consortium it's my pleasure oh thank you it's my pleasure on behalf of the board of the Consortium the staff and the membership to welcome everyone here to Cambridge Massachusetts for the 2011 Global open courseware Consortium meeting I'd like to thank our host institutions MIT in UMass Boston and especially the staff from those institutions who' served on the conference committee for their efforts in making this day possible and I'd especially like to thank Brandon mamatsu for his efforts he's the co-chair with me on the conference committee and he's worked very hard in the last couple of months to make this conference a success and I'd finally like to thank our sponsor next uh credit college credit advisor Services uh there's a table out back you can learn more about what they have to offer this event is a pleasure for me in two ways firs...

SRINI DEVADAS: Good morning, everyone. Thanks for making it here through the snow and sleet. You will be, quote unquote, rewarded with a cool little puzzle that has both recreational value as well as a deep connection to the most popular sorting algorithm, or at least the most commonly used sorting algorithm, called quicksort. And so what we have up here is what I call the disorganized handyman puzzle. This is not a puzzle of my invention, but I called it this because I think at some point when I read this, it was a carpenter who had a bunch of nuts and bolts in his bag, and they were all mixed up. So rather than having these nuts attached to the bolts, he was disorganized and the nuts and bolts were separate. And then they all got mixed up together in a bag, OK? Now, obviously, all puzzles are a little bit contrived. And so we're going to assume here that there's 100 different nuts and 100 associated bolts. And these 200 objects are all mixed up into this one bag...