Back to Applied Combinatorics

Inclusion-Exclusion

Counting integers divisible by none of several moduli, bounded integer solutions, surjective assignments, and derangements where nothing lands in its own place.

Applied Combinatorics, Inclusion-Exclusion

Status
FlagsLoading your progress…

5 exercises

Exercise 1

A school has 147147 third graders. The third grade teachers have planned a special treat for the last day of school and brought ice cream for their students. There are three flavors: mint chip, chocolate, and strawberry. Suppose that 6060 students like (at least) mint chip, 103103 like chocolate, 5050 like strawberry, 3030 like mint chip and strawberry, 4040 like mint chip and chocolate, 2525 like chocolate and strawberry…

2.5

Exercise 5

How many positive integers less than or equal to 10001000 are divisible by none of 33, 88, and 2525?

2.5

Exercise 7

How many nonnegative integer solutions are there to the equation x1+x2+x3+x4=32x_1 + x_2 + x_3 + x_4 = 32 with 0≤xi≤100\leq x_i\leq 10 for i=1,2,3,4i=1,2,3,4?

2.5

Exercise 17

A professor is working with six undergraduate research students. He has 1212 topics that he would like these students to begin investigating. Since he has been working with Katie for several terms, he wants to ensure that she is given the most challenging topic (and possibly others). Each topic must be assigned to a single student. Subject to this, in how many ways can he assign the topics to his stu…

2.5

Exercise 21

A careless payroll clerk is placing employees' paychecks into envelopes that have been pre-labeled. The envelopes are sealed before the clerk realizes he didn't match the names on the paychecks with the names on the envelopes. If there are seven employees, in how many ways could he have placed the paychecks into the envelopes so that exactly three employees receive the correct paycheck?

2.5

Adapted from Applied Combinatorics © 2006–2025 Mitchel T. Keller, William T. Trotter. Licensed under CC BY-SA 4.0. Source: Applied Combinatorics. Imported at revision 07286c4.