Notes for math 141 1 Exam2 review Finite Mathematics Linear programming Problems Example 1.1. Minimize C = 2x + 5y, subject to 4x + y ≥ 40 2x + y ≥ 30 x + 3y ≥ 30 x≥0 y≥0 1 Notes for math 141 2 Exam2 review Finite Mathematics Set Example 2.1. Let U = {1, 2, 3, 4, a, b, c, d}, A = {1, 2, a, b}, B = {2, 3, a, b, c} and C = {2, 4, a, c}, D={1,2}. Which elements are in A and which set is a (proper) subset of A? Find Ac , A ∪ B, A ∩ C, A ∪ B ∪ C and A ∪ (B ∩ C) 2 Exam2 review Notes for math 141 Finite Mathematics De Morgan Law (A ∪ B)c = Ac ∩ B c (A ∩ B)c = Ac ∪ B c Distributive laws A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) The Number in the Union of Two Sets For any finite sets A and B, n(A ∪ B) = n(A) + n(B) − n(A ∩ B) If A and B are disjoint sets , then n(A ∪ B) = n(A) + n(B) 3 Notes for math 141 Exam2 review Finite Mathematics Example 2.2. A survey was conducted of College Station residents to determine what activities they participated in during the 4th of July weekend. It was found that 955 residents watched fireworks. 50 residents only went swimming. 528 residents participated in exactly two of these activities. 1168 residents watched fireworks or ate BBQ. 250 residents only watched fireworks and ate BBQ. 60 residents did not watch fireworks and did not eat BBQ. 425 residents watched fireworks, ate BBQ, and went swimming. 523 residents went swimming and ate BBQ. How many residents did not eat BBQ? 4 Notes for math 141 3 Exam2 review Finite Mathematics Multiplication principle Example 3.1. Jack and Jill and 5 of their friends go to the movies. They all sit next to each other in the same row. How many ways can this be done if a) there are no restrictions? b) Jill must sit in the middle? c) Jill sits on one end of the row and Jack sits on the other end of the row? d) Jack, Jill, or John sit in the middle seat? e) Jack, Jill, and John sit in the middle seats? f) Jack and Jill must sit next to each other? g) Jill must not sit next to Jack? 5 Notes for math 141 Exam2 review Finite Mathematics Example 3.2. Suppose we are playing the lottery in which we must choose 6 from 50 numbers. a) How many different lottery picks could we choose if the order we choose our numbers in does not matter? b) How many ways are there to choose no winning numbers? 6 Notes for math 141 4 Exam2 review Finite Mathematics Sample Space and Event Example 4.1. Let the experiment be choosing a card out of a standard deck. Let E be the event of drawing a club card; let F be the event of drawing a face card; let G be the event of drawing a red card. 1. Determine the event E ∩ F . Are they mutually exclusive? 2. Determine the event E ∩ G. Are they mutually exclusive? 3. Determine the event (E ∪ F ∪ G)c . 7