How many students are enrolled in a course either in

Problem 1E How many elements are in A1? A2 if there are 12 elements in A1, 18 elements in A2, and a) A1 ? A2= ?? ________________ b) | A1 ? A2| = 1? ________________ c) | A1 ? A2| = 6? ________________ d) A1 ? A2?

Problem 3E A survey of households in the United States reveals that 96% have at least one television set, 98% have telephone service, and 95% have telephone service and at least one television set. What percentage of households in the United States have neither telephone service nor a television set?

Problem 7E There are 2504 computer science students at a school. Of these, 1876 have taken a course in Java, 999 have taken a course in Linux, and 345 have taken a course in C. Further, 876 have taken courses in both Java and Linux, 231 have taken courses in both Linux and C, and 290 have taken courses in both Java and C. If 189 of these students have taken courses in Linux, Java, and C, how many of these 2504 students have not taken a course in any of these three programming languages?

Problem 4E A marketing report concerning personal computers states that 650,000 owners will buy a printer for their machines next year and 1,250,000 will buy at least one software package. If the report states that 1,450,000 owners will buy either a printer or at least one software package, how many will buy both a printer and at least one software package?

Problem 5E Find the number of elements in A1 ? A2 ? A3 if there are 100 elements in each set and if a) the sets are pairwise disjoint. ________________ b) there are 50 common elements in each pair of sets and no elements in all three sets. ________________ c) there are 50 common elements in each pair of sets and 25 elements in all three sets. ________________ d) the sets are equal.

Problem 9E How many students are enrolled in a course either in calculus. discrete mathematics, data structures, or programming languages at a school if there are 507, 292, 312, and 344 students in these courses, respectively; 14 in both calculus and data structures; 213 in both calculus and programming languages; 211 in both discrete mathematics and data structures; 43 in both discrete mathematics and programming languages; and no student may take calculus and discrete mathematics, or data structures and programming languages, concurrently?

Problem 8E In a survey of 270 college students, it is found that 64 like brussels sprouts, 94 like broccoli, 58 like cauliflower, 26 like both brussels sprouts and broccoli, 28 like both brussels sprouts and cauliflower. 22 like both broccoli and cauliflower, and 14 like all three vegetables. How many of the 270 students do not like any of these vegetables?

Problem 11E Find the number of positive integers not exceeding 100 that are either odd or the square of an integer.

Problem 13E How many bit strings of length eight do not contain six consecutive 0s?

Problem 15E How many permutations of the 10 digits either begin with the 3 digits 987, contain the digits 45 in the fifth and sixth positions, or end with the 3 digits 123?

Problem 16E How many elements are in the union of four sets if each of the sets has 100 elements, each pair of the sets shares 50 elements, each three of the sets share 25 elements. and there are 5 elements in all four sets?

Problem 17E How many elements are in the union of four sets if the sets have 50, 60, 70, and 80 elements, respectively, each pair of the sets has 5 elements in common, each triple of the sets has 1 common element, and no element is in all four sets?

Problem 18E How many terms are there in the formula for the number of elements in the union of 10 sets given by the principle of inclusion-exclusion?

Problem 19E Write out the explicit formula given by the principle of inclusion-exclusion for the number of elements in the union of five sets.

Problem 20E How many elements are in the union of five sets if the sets contain 10,000 elements each, each pair of sets has 1000 common elements, each triple of sets has 100 common elements, every four of the sets have 10 common elements, and there is 1 element in all five sets?

Problem 21E Write out the explicit formula given by the principle of inclusion-exclusion for the number of elements in the union of six sets when it is known that no three of these sets have a common intersection.

Problem 22E Prove the principle of inclusion-exclusion using mathematical induction.

Problem 23E Let E1, E2 , and E3 be three events from a sample space S. Find a formula for the probability of E1 ? E2 ? E3.

Problem 24E Find the probability that when a fair coin is flipped five times tails comes up exactly three times, the first and last flips come up tails, or the second and fourth flips come up heads.

Problem 25E Find the probability that when four numbers from 1 to 100, inclusive, are picked at random with no repetitions allowed, either all are odd, all are divisible by 3, or all are divisible by 5.

Problem 26E Find a formula for the probability of the union of four events in a sample space if no three of them can occur at the same time.

Problem 27E Find a formula for the probability of the union of five events in a sample space if no four of them can occur at the same time.

Problem 29E Find a formula for the probability of the union of n events in a sample space.

Problem 28E Find a formula for the probability of the union of n events in a sample space when no two of these events can occur at the same time.