144 Chapter 6 Problem Solving and Algorithm Design First. You have to understand the problem. Second. Find the connection between the data and the unknown. You may be obliged to consider auxiliary problems if an immediate connection cannot be found. You should obtain eventually a plan of the solution. Third. Carry out your plan. Fourth. Examine the solution obtained. HOW TO SOLVE IT UNDERSTANDING THE PROBLEM What is the unknown? What are the data? What is the condition? Is it possible to satisfy the condition? Is the condition sufficient to determine the unknown? Or is it insufficient? Or redundant? Or contradictory? Draw a figure. Introduce suitable notation. Separate the various parts of the condition. Can you write them down? DEVISING A PLAN Have you seen it before? Or have you seen the same problem in a slightly different form? Do you know a related problem? Do you know a theorem that could be useful? Look at the unknown!
This is the end of the preview. Sign up
access the rest of the document.