Problem Solving and Creativity John Paxton [email protected] Computer Science Department Montana State University March 18, 2007.

Problem Solving and Creativity

John [email protected] Science DepartmentMontana State UniversityMarch 18, 2007

Supply the Missing Words!

60 = M in an H

Minutes, Hour

Supply the missing words!

26 = L of the A 7 = W of the A W 1001 = A N 12 = S of the Z 54 = C in a D (with the J) 9 = P in the S S 88 = P K


13 = S on the A F 32 = D F at which W F 8 = S on a S S 200 = D for P G in M 3 = B M (S H T R) 90 = D in a R A


4 = Q in a G 24 = H in a D 1 = W on a U 5 = D in a Z C 57 = H V 11 = P on a F T 1000 = W that a P is W


29 = D in F in a L Y 64 = S on a C 40 = D and N of the G F 80 = D to G A the W 2 = N it T to T 18 = H on a G C

What is the common phrase?

bad bad


i 4 i


dribbledribble

What is the common phrase

beatingbeating bush beating

beating


B BA AR R


Pot 0 0 0 0 0 0 0 0


give getgive getgive getgive get


kneelight light


uPLATm


D H E T A


poFISHnd


13579 AZ


ch poorri

What rule was used?

8 5 4 9 1 7 6 3 2 0

Missionaries and Cannibals

MMM

CCC

Water Jug

5

4

2

Water Jug

10

8

4

Water Jug

15

10

5

Counterfeit Coins

A counterfeit coin weighs 11 g. A genuine coin weighs 10 g. A stack of coins contains 10 coins. There are 9 stacks containing only genuine

coins. There is 1 counterfeit stack containing only

counterfeit coins. What is the fewest number of weighings?

Lightbulb Problem

There are three lightbulbs in one room. There are three light switches in another

room. The rooms are on different floors of a

building. Can you determine how the switches and

bulbs are connected using one trip?

Why is a manhole cover round?

It can’t fall in. It rolls. It won’t damage cars. It uses the least materials.

Night Crossing

Person 1 takes 1 minute. Person 2 takes 2 minutes. Person 3 takes 5 minutes. Person 4 takes 10 minutes. There is one flashlight. At most two people can cross at once. How fast can the four people cross?

Ants

There are three ants at the three corners of a regular triangle. Each ant starts moving in a straight line toward another, randomly chosen corner.

What is the probability that none of the ants collide?

Billiard Balls

You have eight billiard balls. One of them is defective, meaning that it weighs more than the others.

How do you tell, using a balance, which ball is defective in two weighings?

Library

How would you locate a specific book in a big library?

There’s no catalog and no librarian to help you.

Money Sharing

Christina and Julia have $21 between them Christina has $20 more than Julia.

How much does each person have?

How many petals are there around the roses?






Thank you!

Questions??

Problem Solving and Creativity John Paxton [email protected] Computer Science Department Montana State University March 18, 2007.

Documents

w slide

beating slide

hour slide

bad slide

dribble slide

uplatm slide

pofishnd slide

az slide