IBM Ponder This 05-12 Solved

Credited with solving this puzzle:

Ponder This Challenge:

This month’s challenge is based on a wooden puzzle presented at the tenth Gathering for Gardner conference at Atlanta.

There are six sets of jobs. Each set is performed on a different server and each set contains jobs that take 1,2,3,…,10 minutes to run.

Obviously, all six sets would end up in 55 minutes.

Schedule all the sets such that if all six servers start together, on minute 0, a job would end on every minute from 1 to 54, and all six servers would end on minute 55 together.

Please supply the solution as six lines of ten numbers.

A solution for a smaller problem of four sets of six jobs ending every minute from 1 to 20 is:

2 1 5 4 6 3
1 3 6 4 5 2
5 2 4 6 3 1
6 3 4 2 1 5

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.