12_Counting - Combinatorics Basic Counting Principles [KR,...

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

View Full Document Right Arrow Icon
Combinatorics 10/4/11 Basic Counting Principles [KR, Section 6.1] Product Rule Example 2 : Chairs are labeled with a letter followed by a number in the range 1 to 100. How many Chairs can be labeled distinctly? Or equivalently, how many ways are there to label a chair? Example 0 : What is the number of ways to have a lunch if a lunch consists of a sandwich and a drink? There are five distict types of sandwiches and three distinct types of drinks.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Example 4 : How many distinct 7-bit strings are possible? Example 5 : License plates have 3 letters followed by 4 digits. What is the total number of distinct license plates? Example 5' : Suppose the letters may not be repeated in the above problem. Recalculate the number of distinct license plates possible.
Background image of page 2
for i = 1 to 10 { for j = 1 to 20 { k++; } } k = 10*20 k=0; for i 1 = 1 to n 1 { for i 2 = 1 to n 2 { ... for i p = 1 to n p { k++; } ... } } k = n 1 * n 2 * . .. * n p Example 9 : Calculate the value of k after executing the following pseudo codes. k =0;
Background image of page 3

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

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

This note was uploaded on 03/21/2012 for the course CS 3333 taught by Professor Boppana during the Fall '11 term at The University of Texas at San Antonio- San Antonio.

Page1 / 8

12_Counting - Combinatorics Basic Counting Principles [KR,...

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

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