Discrete Mathematics

# Arrangement Puzzles

Adam, Billy, Cathy, and David are in a race. We know that

• the fastest of them finished in 10 minutes
• the slowest of them finished in 30 minutes
• David beat Adam to the finish line by 11 minutes
• Cathy beat Billy by 13 minutes
• David was the fastest

At the end, their names are written on the scoreboard in the order in which they finished the race, from first place to last place. In how many different ways could their names be arranged?

Amy, Billy, and Catherine are standing in line and Amy is best friends with Catherine so they want to stand together, but Amy hates Billy so they canâ€™t stand together. Is it possible for them to all be happy with an ordering?

A tetromino is defined as a plane geometric figure made by joining four equal squares edge to edge. (Some samples are shown above; not every possibility is pictured.) If we say two tetrominos are the same if they can overlap perfectly after some series of rotations and/or flips, how many distinct tetrominos are there?

You have three colors of paint, and you want to paint all sides of a regular tetrahedron (a polyhedron with 4 equilateral triangles faces).

How many ways are there to do so if you only paint each face one of your three colors? (Rotations of the tetrahedron are considered equivalent).

Consider a simplified Sudoku played on a three by three grid. The numbers 1 through 3 must be placed into the grid such that in every column and every row there is one of each number. Given that there are no numbers initially placed into the grid, how many ways are there to fill out the puzzle?

×