1 / 28

Problem Solving and Creativity

Problem Solving and Creativity. John Paxton Computer Science Montana State University. Problem Solving Steps. Define the Problem Gather Information Develop Alternatives Weigh Alternatives, Select Best One Implement the Solution Monitor Progress Review and Learn From Experience. Dao.

ryo
Download Presentation

Problem Solving and Creativity

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Problem Solving and Creativity John Paxton Computer Science Montana State University

  2. Problem Solving Steps • Define the Problem • Gather Information • Develop Alternatives • Weigh Alternatives, Select Best One • Implement the Solution • Monitor Progress • Review and Learn From Experience

  3. Dao

  4. Dao • On a turn, a player should move one of his (her) pieces until it hits the edge of the board or another piece. A piece may be moved vertically, horizontally or diagonally.

  5. Winning at Dao • Form a horizontal or vertical line with your four pieces • Occupy all four corners with your pieces • Form a 2 by 2 square with your pieces • Have one of your pieces surrounded in a corner by three of your opponent’s pieces

  6. Game Playing my move your move 5 -3 0 -6 4

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

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

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

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

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

  12. What is the common phrase? i 4 i beating beating bush beating D H beating E T A

  13. What is the common phrase? give get give get poFISHnd give get give get 13579 AZ ch poori

  14. What is the common phrase? uPLATm Pot 0 0 0 0 0 0 0 0 B B A A R R

  15. What is the common phrase? bad bad dribble dribble knee light light

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

  17. How many total squares are there?

  18. Missionaries and Cannibals MMM CCC

  19. Stacks of Money Suppose you have 100 one dollar bills. Place the bills into some number of stacks such that you can make any amount of dollars from 1 to 100 by solely using complete stacks of money. Try to use as few stacks as possible!

  20. Water Jug 4 2 5

  21. Water Jug 8 4 10

  22. Water Jug 10 5 15

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

  24. Counterfeit Coins What is the least number of weighings needed?

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

  26. Why is a manhole cover round?

  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. Crossing the bridge at night • 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?

More Related