Problem Solving Review

If there are 8 people in a room and you shake hands with each of them, how many hands do you shake?

• 8!

• 8

• 7

• 9

If there are 8 people in a room and everyone shakes hands with everyone else, how many handshakes are there total?

• 9

• 7

• 8!

• 28

• 32

Jimmy builds a fence with fenceposts on the ends and fenceposts every one meter. If the fence is 20 meters long, how many fenceposts are there?

• 19

• 20

• 21

• 20!

Sarah has a candy bar and is willing to share it between herself and 3 other people. How many cuts will she need to make so that everyone has an equal share of the candy bar?

• 4

• 3

• 5

• 2

Determine the sum of the numbers from 1 to 79

• 160

• 3240

• 3160

• 3200

Mason is building an artistic installation for a local museum that consists or stacking large concrete "bricks" on top of one another. The structure will will resemble a tower and will stand 500 "bricks" tall. There is an unlimited budget to move the bricks. If it takes one day to move a set of bricks onto another set, how many days will it take to stack all 500 bricks?

• 250

• 9

• 12

• 500

• 10

Shawn decorated 30 cookies - He put icing on every second cookie, sprinkles on every third cookie, a chocolate button on every fourth cookie and royal piping on every fifth cookie. There was nothing on the first cookie. How many OTHER cookies had no decoration?

• 8

• 5

• 6

• 7

Find the minimum "cost" to visit all of these locations in town.

• 33

• 34

• 38

• 40

Does the following network have an Euler path?

• yes

• no

How does someone determine if a graph has an Euler path?

• The graph must have 2 or 0 vertices with odd degree

• The graph must have 2 or more vertices with odd degree

• The graph must have an odd number of vertices with odd degree

• The graph must have an even number of vertices with odd degree