<p><img align="right" vspace="20" hspace="20" alt="" src="http://plg1.cs.uwaterloo.ca/%7Eacm00/060527/flat-world.jpg" /></p> <p>Everything is flat in Flatland. The planets are round but they are flat, that is, they are discs in a plane.…

<img align="right" vspace="10" hspace="10" src="http://plg1.cs.uwaterloo.ca/%7Eacm00/060527/period.jpg" alt="" /> <p>Given is a function</p> <em>f: 0..N --&gt; 0..N</em> <p>for a non-negative</p> <em>N</em…

<p>Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered by the river's current. Cars drive onto the ferry from one end, the ferry crosses the river,…

<p>Jim is writing a program for statistically analyzing card games. He needs to store many different card hands in memory efficiently. Each card has one of four <i>suits</i> and one of thirteen <i>values</i>. In his implementation…

<p>Freddie the frosh has chosen to take <i>k</i> courses. To meet the degree requirements, he must take courses from each of several categories. Can you assure Freddie that he will graduate, based on his course selection?</p> <p>I…

<img src=http://plg1.cs.uwaterloo.ca/~acm00/050924/domino.jpg> <p>In how many ways can you tile a 3x<em>n</em> rectangle with 2x1 dominoes?</p> <p>Here is a sample tiling of a 3x12 rectangle.</p> <p>&nbsp;<…