# Semester Project – Group Presentations: Description and Grading Criteria

The last significant group assignment for your semester project is a group presentation (there will be one more individual assignment, a reflection on the process).  I’ll put the details here, followed by an outline of the grading criteria (the presentation is worth 20 points total).

Semester Project – Group Presentation

This is your chance to share your group’s work with the rest of the class.  Each group will give a 5-8 minute presentation, including the following items:

• Briefly describe the rules of your puzzle (you can include an example).  The class has had a chance to look at these puzzle before, so this serves as a reminder of the rules instead of a step-by-step training.
• State your conjecture (this should be written down, either on a slide or on the board).  Give an explanation, and an example to demonstrate your conjecture.
• If you were able to prove your conjecture, give a proof.  If not, describe briefly some of the ideas you had and strategies you tried while trying to prove it.
• Give the class at least one puzzle to work on on their own – a challenge!
• Give the audience a chance to ask questions (either during the presentation, or after).

Keep in mind the following:

• You may use a PowerPoint or other presentation, or simply give your talk in front of the blackboard.
• You may decide as a group how to divide up the work, but each group member must present something to class.
• Be aware that you will be asked at a later time to describe your own specific contributions as well as those of each group member.
• Presentations will be given at the beginning of class on Tuesday, 12/9 and Thursday, 12/11.  Your group must sign up for a presentation time before leaving class on 12/2.

_____ points (4 possible).  Basics.  Stay within time limits (5-8 minutes). All group members participate.

_____ points (3 possible).  Puzzle description.  Describe basic rules of puzzle (example optional).

_____ points (5 possible).  Conjecture.  Conjecture is written down.  Explanation and example are provided.

_____ points (5 possible).  Proof of conjecture or proof process description.

_____ points (3 possible).  Challenge the class.  At least one puzzle is given for the class to work on on their own.

____ points TOTAL (20 possible)

# OpenLab #6: Choose a game!

What is it that mathematicians really do?  They prove theorems, it’s true – but that’s just the end result.  Along the way comes the fun part – playing around with a problem, trying to see if you can understand the rules of the game, and find some kind of pattern that “makes the whole thing make sense”.  Over the next few weeks, you will be working individually and in groups on a puzzle or game.  Of all the things you do in this class, this work will be most similar to the work that real mathematicians do.

OpenLab #6: Due this Thursday 10/16

Read through the descriptions of the three puzzles below.  Then respond to this comment, ranking them in order of preference.  That’s all you have to do.

For example, you might respond like this:

First choice: Mutilated Checkerboards
Second choice: Bridges and Walking Tours
Third choice: MIU Game

NOTE: This project is about the process of playing around with a problem when you do not know what the answer is (or even what the problem is, really).  BUT all of these puzzles are well-documented on the internet.  I request that you do not Google them, or look at any other resources related to them, until this project is over.

RULES:

• If you are already familiar with one of these puzzles, pick another one as your first choice.
• Puzzles will be assigned next week, with more information and specific instructions.
• You do NOT need to solve these puzzles for now.

## The Puzzles

### Puzzle 1: The MIU Game

We are going to play a game with strings of symbols.  This game was invented by a man named Douglas Hofstadter and found in his book Gödel, Escher, Bach. Here are the rules:

Suppose there are the symbols ‘M’, ‘I’, and ‘U’, which can be combined to produce strings of symbols called “words”, like MUI or MIUUU. In the MIU game, we always start with the “axiomatic” word MI, and transform it using the following four rules, to obtain some “goal” word.  The rules state that you may:

1. Add a U to the end of any string ending in I. For example: MI to MIU, or MUUII to MUUIIU.
2. Double any string after the M (that is, change Mx, to Mxx, where ‘x’ represents any string of symbols). For example: MIU to MIUIU
3. Replace any III with a U. For example: MUIIIU to MUUU
4. Remove any UU. For example: MUUU to MU

EXAMPLE 1
Goal Word: MIIU
Solution:

MI to MII (rule 1)
MII to MIIU (rule 2)

EXAMPLE 2
Goal Word: MIIIIIIU

### Puzzle 2: Mutilated Checkerboards

We are going to play a game with checkerboards and dominos.  So that we all have the same picture in our heads, a checkerboard is an 8×8 grid of squares (64 squares total), colored alternatingly black and white:

A domino is a 1×2 block, which is exactly the size of two squares on the checkerboard (the dots on the domino do not mean anything in this game):

Your goal is to cover the checkerboard with dominos, according to the following rules:

1. You can use as many dominos as you wish.
2. Dominos can be arranged horizontally or vertically, as long as each domino covers exactly two squares on the checkerboard.
3. Dominos cannot overlap each other, and cannot extend off the edge of the board.

EXAMPLE 1:  Can you cover the checkerboard with dominos?

EXAMPLE 2: What if we remove one of the corner squares from the checkerboard (a “mutilated checkerboard”) – now can you cover it with dominos?

### Puzzle 3: Bridges and Walking Tours

We are going to play a game creating walking tours of cities with bridges.  We begin in the city of King’s Mountain, which is built on four land masses – both shores of a river and two islands in midstream – connected by a total of seven bridges (shown in green).

EXAMPLE 1:  Can you create a walking tour of the city that crosses every bridge exactly once?  You can begin anywhere you like, and end anywhere you like, as long as you cross each bridge just once.