DISCRETE MATHEMATICS THROUGH GUIDED DISCOVERY ...
DISCRETE MATHEMATICS THROUGH GUIDED DISCOVERY ...
DISCRETE MATHEMATICS THROUGH GUIDED DISCOVERY ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 1<br />
Beginning Combinatorics<br />
In most textbooks, an introductory explanation is followed by problems<br />
which use the information just given. Since much of the learning in guided<br />
discovery occurs as you work on problems, it is natural that definitions of<br />
concepts be given within the problems and that the text material often<br />
occurs after you have already worked problems developing the concepts.<br />
Because of this, be sure to read over all the problems including any you<br />
don’t work right away.<br />
Table 1.1: The meaning of the tags on the problem numbers.<br />
• essential for the course<br />
◦ motivational material<br />
+ summary<br />
→ especially interesting<br />
As you flip through the pages of these notes you will see that most<br />
of the problems are marked by a symbol to the left of the number. The<br />
problems that are marked with a bullet (•) are essential for understanding<br />
later material and are where the main ideas of the book are developed.<br />
(Your instructor may leave out some of these problems because he or she<br />
plans not to cover future problems that rely on them.) Other problems are<br />
marked with open circles (◦) which indicate that they are designed to provide<br />
a motivation for important concepts by hinting at or partially developing<br />
ideas that can be helpful in solving subsequent problems. A few problems<br />
that summarize ideas that have come before are marked with a plus sign (+).<br />
You will also find some problems marked with an arrow (→). These point<br />
3