File this under the category of Ig Nobel research.
When making cookies, you have to space out the balls of dough on the baking sheet, so that as they spread in the oven, they don't flow into each other, or off the side of the sheet.
So given a size of baking sheet, say 15" x 13" or 40cm by 27cm, and a number of balls of dough to position, say 8 or 10 or 12, how to calculate the best positioning strategy?
You might opt for a rectangular grid:
+--------------+
| x x x x |
| |
| x x x x |
| |
| x x x x |
+--------------+
Or you could go for a diagonal distribution:
+---------------+
| x x x x |
| x x x |
| x x x x |
+---------------+
An alternative formulation of the problem: Given a number of cookies to make, an initial ball size (diameter) and a spread factor (what units?), determine the minimum size (and shape) required to accommodate them with a specified minimum gap.
No urgency, and no prizes. Just the fun of taking part. Can it be golfed?
With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
| |
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.