《离散数学》杨争锋ch06-5幻灯片资料.pptVIP

§7.5 Inclusion-Exclusion (容斥) Introduction Example 0 (page 499) A discrete mathematics class contains 30 women and 50 sophomores (二年级学生). How many students in the class are either women or sophomore? Solution: This question can not be answered unless more information is provided. ♦ ♦ ♦ ♦ need to know the number of women sophomores. (2) Example 2 (Page 501) How many positive integers not exceeding 1000 are divisible by 7 or 11? Solution: A the set of positive integers not exceeding 1000 that are divisible by 7 B the set of positive integers not exceeding 1000 that are divisib