This preview shows pages 1–24. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 11COMP170Discrete Mathematical Toolsfor Computer Science12COMP170Discrete Mathematical Toolsfor Computer ScienceDiscrete Math for Computer ScienceK. Bogart, C. Stein and R.L. DrysdaleSection 1.1, pp. 18Basic CountingVersion 2.0: Last updated, May 13, 2007Slidesc2005 by M. J. Golin and G. Trippen21Counting22CountingWhat’s the big deal?Counting is easy, isn’t it?23CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from24CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from625CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from626CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from6How many different ways arethere to choose 2 studentsfrom a class of4students?27CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from6How many different ways arethere to choose 2 studentsfrom a class of4students?6Same as balls31Counting32CountingWhat’s the big deal?Counting is easy, isn’t it?33CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from34CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from635CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from636CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from6How many different ways arethere to choose 2 studentsfrom a class of5students?Might still be able to list all37CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from6How many different ways arethere to choose 2 studentsfrom a class of5students?10Might still be able to list all41Counting42CountingWhat’s the big deal?Counting is easy, isn’t it?43CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from44CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from645CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from646CountingWhat’s the big deal?Counting is easy, isn’t it?How many different ways arethere to choose 2 balls from6How many different ways arethere to choose 2 studentsfrom a class of100students?Too many to list47CountingWhat’s the big deal?Counting is easy, isn’t it?...
View
Full
Document
This note was uploaded on 08/25/2010 for the course COMP COMP170 taught by Professor M.j.golin during the Spring '10 term at HKUST.
 Spring '10
 M.J.Golin
 Computer Science

Click to edit the document details