Preface |
|
ix | |
To the Reader |
|
xiii | |
Acknowledgments |
|
xv | |
|
|
1 | (36) |
|
|
2 | (8) |
|
Which Chart or Diagram to Choose |
|
|
10 | (1) |
|
|
11 | (1) |
|
Some Steps in Problem Solving |
|
|
11 | (5) |
|
|
16 | (3) |
|
The Multiplication Principle |
|
|
19 | (3) |
|
|
22 | (3) |
|
The Chapter in Retrospect |
|
|
25 | (1) |
|
|
26 | (11) |
|
|
37 | (33) |
|
|
38 | (1) |
|
|
39 | (2) |
|
Variables and Connectives |
|
|
41 | (1) |
|
|
41 | (1) |
|
|
42 | (1) |
|
|
43 | (1) |
|
Conditional and Biconditional Statements |
|
|
44 | (3) |
|
|
47 | (2) |
|
|
49 | (4) |
|
Logical Implication and Equivalence |
|
|
53 | (2) |
|
|
55 | (5) |
|
The Chapter in Retrospect |
|
|
60 | (1) |
|
|
61 | (9) |
|
From Words to Equations, Algebraic Recreations |
|
|
70 | (30) |
|
|
71 | (1) |
|
|
72 | (12) |
|
The Chapter in Retrospect |
|
|
84 | (1) |
|
|
84 | (16) |
|
Solve If With Integers, Some Topics From Number Theory |
|
|
100 | (45) |
|
|
101 | (2) |
|
|
103 | (1) |
|
|
104 | (2) |
|
|
106 | (1) |
|
|
106 | (1) |
|
The Sieve of Eratosthenes |
|
|
107 | (1) |
|
|
108 | (7) |
|
Linear Diophantine Equations |
|
|
115 | (4) |
|
|
119 | (1) |
|
|
120 | (5) |
|
|
125 | (2) |
|
Solving Linear Congruences |
|
|
127 | (4) |
|
Solving Linear Diophantine Equations |
|
|
131 | (6) |
|
The Chapter in Retrospect |
|
|
137 | (1) |
|
|
138 | (7) |
|
More About Numbers: Bases and Cryptarithmetic |
|
|
145 | (28) |
|
|
146 | (1) |
|
|
147 | (1) |
|
|
148 | (5) |
|
Addition and Multiplication in Other Bases |
|
|
153 | (3) |
|
|
156 | (6) |
|
The Chapter in Retrospect |
|
|
162 | (1) |
|
|
163 | (10) |
|
Solve It With Networks: An Introduction to Graph Theory |
|
|
173 | (40) |
|
|
174 | (1) |
|
|
175 | (3) |
|
Eulerian Paths and Circuits |
|
|
178 | (2) |
|
|
180 | (7) |
|
More Than Two Odd Vertices |
|
|
187 | (3) |
|
|
190 | (2) |
|
|
192 | (2) |
|
|
194 | (2) |
|
|
196 | (2) |
|
|
198 | (3) |
|
The Chapter in Retrospect |
|
|
201 | (1) |
|
|
202 | (11) |
|
Games of Strategy for Two Players |
|
|
213 | (60) |
|
|
214 | (1) |
|
Chance-Free Decisionmaking |
|
|
215 | (1) |
|
Games of Perfect Information |
|
|
216 | (1) |
|
|
216 | (1) |
|
The Existence of Winning Strategies |
|
|
217 | (7) |
|
Position---State of the Game |
|
|
224 | (4) |
|
The State Diagram of a Game |
|
|
228 | (2) |
|
How Do We Find a Winning Strategy? |
|
|
230 | (1) |
|
Finding a Winning Strategy by Working Backward |
|
|
230 | (2) |
|
Finding Winning Strategies by Simplifying a Game |
|
|
232 | (1) |
|
Finding Winning Strategies With a Frontal Assault |
|
|
233 | (1) |
|
How Many Possibilities Need Be Considered? |
|
|
234 | (1) |
|
Symmetry as a Limiting Factor |
|
|
234 | (7) |
|
Deja Vu---We've Seen It Before |
|
|
241 | (5) |
|
|
246 | (4) |
|
|
250 | (1) |
|
|
251 | (1) |
|
The Chapter in Retrospect |
|
|
252 | (1) |
|
|
253 | (20) |
|
Solitaire Games and Puzzles |
|
|
273 | (40) |
|
|
274 | (2) |
|
|
276 | (3) |
|
|
279 | (2) |
|
|
281 | (3) |
|
|
284 | (1) |
|
|
285 | (3) |
|
|
288 | (3) |
|
Even and Odd Permutations |
|
|
291 | (7) |
|
Coloring and the 15 Puzzle---A Second Approach |
|
|
298 | (1) |
|
|
299 | (4) |
|
Colored Cubes---A Second Approach |
|
|
303 | (1) |
|
The Chapter in Retrospect |
|
|
304 | (1) |
|
|
305 | (8) |
|
|
313 | (8) |
|
|
313 | (2) |
|
|
315 | (1) |
|
|
316 | (1) |
|
|
317 | (1) |
|
|
318 | (2) |
|
|
320 | (1) |
Appendix A---Some Basic Algebraic Techniques |
|
321 | (11) |
Appendix B---Mathematical Induction |
|
332 | (5) |
Appendix C---Probability |
|
337 | (39) |
Bibliography |
|
376 | (4) |
Hints and Solutions |
|
380 | (53) |
Answers to Selected Problems |
|
433 | (22) |
Index |
|
455 | |