Archive for July, 2011

HC. Strongly Connected Components

Samuel Hansen’s Strongly Connected Components podcast features interviews with all kinds of mathematical luminaries (that sounds familiar!) If you’ve been missing the Math Factor, be sure to check it out!

Here, we discuss, well, Chaim Goodman-Strauss—the tables are turned!

Comments

Morris: A Day at the Races

Royal Ascot
25 horses have entered your race meeting.  You have to award ribbons to the three fastest, in order.

Only five horses can compete in one race.  

Assuming each horse always runs at the same pace, and that all 25 horses have different abilities, what is the fewest number of races you can use?

You can’t use stopwatches, you can only use the finishing order of each race.

UPDATE: Thanks for all the great comments.  At the time of writing we’ve had three correct answers; Mike and Blaise in the comments and Jim via email.

I have a follow up question: can you prove that this answer is minimal?  There is a neat spot, can you find it?

Apparantly this was an interview question for Facebook.  I found it in this list of impossible interview questions.  Math Factor afficionados will recognise some of these problems and not find them so impossible.  Have fun!
http://skymcelroy.tumblr.com/post/6244020081/impossible-interview-questions-from-facebook-goldman

Comments (8)

The Math Factor Podcast Website


Quality Math Talk Since 2004, on the web and on KUAF 91.3 FM


A production of the University of Arkansas, Fayetteville, Ark USA


Download a great math factor poster to print and share!

Got an idea? Want to do a guest post? Tell us about it!

Heya! Do us a favor and link here from your site!