Mathematical barbecue riddle
On the 19th of November, the Dutch Financial Times (Financieel Dagblad) has published a barbecue riddle on page 14. It is a combinatorial problem that certainly will have a nice theoretical solution, but that “we programmers” tend to solve in a few minutes using our favorite scripting language. The problem states (freely translated): Problem “Today is ‘International Men’s Day’ and that’s why we have a mathematical riddle about barbecuing. On our roof terrace there is a big barbecue with enough space for twenty pieces of meat next to each other. On this joyful day we have bought plenty of slices of bacon and hamburgers. Everybody knows you should never put two slices of bacon next to each other on the barbecue: the fat that drips from the bacon will make the coal catch fire. That’s why next to a slice of bacon you should always put a hamburger, except for the position at the end of the BBQ, where there is no more room for meat. ...