lec0109

lec0109 - Counting Although counting seems to be a simple...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Counting Although counting seems to be a simple straightforward task, many counting questions end up being quite counterintuitive. The study of discrete mathematics focuses on discrete quantities, namely the integers. Thus, the first topic of this course will be counting. A couple fairly intuitive rules, the sum and product rules, will first be introduced. Using these, we will derive some fairly interesting results and show how to tackle more difficult counting problems. One of the things to keep in mind here is that depending on HOW you view a counting problem, it could be quite easy or extremely difficult. One should not be discouraged if their initial approach is foiled or seems too difficult. Often times, different approaches to the same problem will eventually yield a fairly simple solution. Sum Rule If a first task can be performed in m ways, while a second task can be performed in n ways, and the two tasks cannot be performed simultaneously, then performing either task can be done in m+n ways. This is the book definition. Since most counting questions do
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

lec0109 - Counting Although counting seems to be a simple...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online