1. Problem Solving and Creativity John Paxton paxton@cs.montana.edu Computer Science Department Montana State University March 18, 2007

2. Supply the Missing Words! 60 = M in an H Minutes, Hour

3. 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

4. Supply the missing words! 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

5. Supply the missing words! 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

6. Supply the missing words! 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

7. What is the common phrase? bad

8. What is the common phrase? i 4 i

9. What is the common phrase? dribble

10. What is the common phrase beating beating bush beating beating

11. What is the common phrase? B A R

12. What is the common phrase? Pot 0 0 0 0 0 0 0 0

13. What is the common phrase? give get

14. What is the common phrase? knee light

15. What is the common phrase? uPLATm

16. What is the common phrase? D H E T A

17. What is the common phrase? poFISHnd

18. What is the common phrase? 13579 AZ

19. What is the common phrase? ch poorri

20. What rule was used? 8 5 4 9 1 7 6 3 2 0

21. Missionaries and Cannibals MMM CCC

22. Water Jug 5 4 2

23. 10 8 4

24. Water Jug 15 10 5

25. 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?

26. 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?

27. Why is a manhole cover round? It can’t fall in. It rolls. It won’t damage cars. It uses the least materials.

28. 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?

29. 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?

30. 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?

31. Library How would you locate a specific book in a big library? There’s no catalog and no librarian to help you.

32. Money Sharing Christina and Julia have $21 between them Christina has $20 more than Julia. How much does each person have?

33. How many petals are there around the roses?

39. Thank you! Questions??