The Principle of Inclusion-Exclusion 1. How many functions : {1, 2, ..., 6} {1,...

 

Transcribed Image Text:

The Principle of Inclusion-Exclusion 1. How many functions ƒ : {1, 2, ..., 6} → {1, 2, 3, 4} are surjective? 2. Count the number of integers in the range 1 to 10¹0⁰ are not perfect squares, cubes, or fifth powers. That is, the integer cannot be written in the form m" where m is an integer and r is one of 2,3,5. can be used to solve the following problems. 3. Count the number of arrangements of the 10 letters ABCDEFGHIJ in which none of the patterns ABE, BED, or HID occur. The Principle of Inclusion-Exclusion 1. How many functions ƒ : {1, 2, ..., 6} → {1, 2, 3, 4} are surjective? 2. Count the number of integers in the range 1 to 10¹0⁰ are not perfect squares, cubes, or fifth powers. That is, the integer cannot be written in the form m" where m is an integer and r is one of 2,3,5. can be used to solve the following problems. 3. Count the number of arrangements of the 10 letters ABCDEFGHIJ in which none of the patterns ABE, BED, or HID occur.