MATH 106 QUIZ Extended due date: Wednesday, July 6, 2016 NAME: _______________________________ I have completed this assignment myself, working independently and not consulting anyone except the instructor. INSTRUCTIONS There are 11 problems on 6 pages. This quiz is open book and open notes. This means that you may refer to your textbook, notes, and online classroom materials, but you must work independently and may not consult anyone (and confirm this with your submission). You may take as much time as you wish, provided you turn in your quiz no later than 11:59 PM (US Eastern Time Zone) Wednesday, July 6, 2016. Show work/explanation. Answers without any work may earn little, if any, credit. You may type or write your work in your copy of the quiz, or if you prefer, create a document containing your work. Scanned work is acceptable also; a single file in pdf format is preferred. In your document, be sure to include your name and the assertion of independence of work (see top of the page). If you have any question, please post it in \"Ask the Professor\" discussion on LEO if the answer to your question would also benefit others in class; otherwise, please contact me privately via e-mail. 1. (5 pts) Determine how many five-character codes can be formed if the first, second, and third characters are letters, the fourth character is a nonzero digit, the fifth character is an odd digit, and repetition of letters and digits are allowed. (A digit is 0, 1, 2, .., or 9.) Show your work. 1. ______ A. 92 B. 3,510 C. 312,000 D. 790,920 2. (5 pts) Suppose that a multiple choice exam has seven questions and each question has five choices. In how many ways can the exam be completed? Show your work. A. B. C. D. 3. (5 pts) 2. ______ 35 4,096 16,807 78,125 3. _______ 1 Given the feasible region shown to the right, find the values of x and y that minimize the objective function 7x + 8y. Show your work. A. B. C. D. E. There is no minimum. (x, y) = (6, 0) (x, y) = (3, 2) (x, y) = (1, 4) (x, y) = (0, 7) 4. (5 pts) Five customers in a grocery store are lining up at the check-out. In how many different orders can the customers line up? Show your work. A. 5 B. 25 C. 120 D. 3,125 4. _______ 5. (5 pts) A restaurant's menu has six appetizers, five entrees, and four beverages. To order dinner, a customer must choose one entre and one beverage, and may choose one appetizer. (That is, a dinner must include one entre and one beverage, but not necessarily an appetizer. An appetizer is optional.) How many different dinners can be ordered? Show your work. 5. _______ A. B. C. D. 140 120 24 15 HINT: There are several ways to solve the problem. Here is something to think about, in general: Declining an item actually is a choice. For example, suppose that a person has an option of choosing a sweetener for a coffee drink. The person might use sugar or a particular sugar-free substitute, or decline a sweetener. Declining a sweetener means choosing no sweetener. (Choices are sugar, sugar-free, or none.) 6. (10 pts) A stamp collector has a set of five different stamps of different values and wants to take a picture of each possible subset of his collection (including the \"empty set,\" depicting just 2 the picture frame!), i.e., pictures showing no stamps, one stamp, two stamps, three stamps, four stamps, or five stamps. In each picture showing two or more stamps, the stamps are in a row. Showing your work, determine the maximum number of different pictures possible, when the difference between two pictures would be either in the number of stamps or in the horizontal order of the stamps. For example, if the stamp collector had just two different stamps (say A and B) of different values, he would have five pictures showing: A, B, AB, BA, and the empty frame. 7. (12 pts) Let U = {10, 20, 30, 40, 50, 60, 70, 80, 90}, A = {30, 50, 60, 90} and B = {10, 20, 50, 80, 90}. List the elements of the indicated sets. (No work/explanation required). (a) (b) AB A B (Be sure to notice the complement symbol applied to A) (c) A B (Be sure to notice the complement symbol applied to B) 8. (9 pts) Use the given information to complete the following table. n(U) = 80 , n(A) = 22, n(B) = 35, n(A B) = 15. (No work/explanation required; note that U represents the universal set and each \"primed\" set is the complement of that set; the four central cells of the matrix represent the intersections.) A A Totals B B Totals 3 9. (12 pts) 200 baseball fans in a Maryland county have been surveyed about the baseball teams they watch on TV. 103 fans watch the Washington Nationals. 90 fans watch the Baltimore Orioles. 170 watch the Washington Nationals or the Baltimore Orioles (or both). (a) How many of the fans watch both the Washington Nationals and the Baltimore Orioles? Show work. (b) How many of the fans watch the Baltimore Orioles but not the Washington Nationals? Show work. (c) Complete the following Venn diagram, filling in the number of fans belonging in each of the four regions. Circle W = {fans who watch the Washington Nationals} and Circle B = {fans who watch the Baltimore Orioles}. (no explanation required) U W _____ B ____ ____ ____ 10. (12 pts) A panel of 7 politicians is to be chosen from a group of 15 politicians. (a) In how many ways can the panel be chosen? Show work/explanation. (b) Now suppose that the group of politicians consists of 5 Democrats, 7 Republicans, and 3 Independents. In how many ways can the 7-person panel be chosen if it must consist of 3 Democrats, 3 Republicans, and 1 Independent? Show some work/explanation. 4 11. (20 pts) Two kinds of cargo, A and B, are to be shipped by a truck. Each crate of cargo A is 25 cubic feet in volume and weighs 100 pounds, whereas each crate of cargo B is 40 cubic feet in volume and weighs 120 pounds. The shipping company collects $180 per crate for cargo A and $220 per crate for cargo B. The truck has a maximum load limit of 1,200 cubic feet and 4,200 pounds. The shipping company would like to earn the highest revenue possible. (a) Fill in the chart below as appropriate. Cargo A (per crate) Cargo B (per crate) Truck Load Limit Volume Weight Revenue Let x be the number of crates of cargo A and y the number of crates of cargo B shipped by one truck. (b) State an expression for the total revenue R earned from shipping x crates of cargo A and y crates of cargo B. (c) Using the chart in (a), state two inequalities that x and y must satisfy because of the truck's load limits. (d) State two inequalities that x and y must satisfy because they cannot be negative. (e) State the linear programming problem which corresponds to the situation described. Be sure to indicate whether you have a maximization problem or a minimization problem, and state the objective function and all the inequalities. (This part is mostly a summary of the previous parts) (Parts (f) and (g) on the next page) 5 (f) Solve the linear programming problem. You will need to find the feasible region and determine the corner points. You do not have to submit your graph, and you do not have to show algebraic work in finding the corner points, but you must list the corner points of the feasible region and the corresponding values of the objective function. Corner Point (x, y) Value of Objective Function (g) Write your conclusion with regard to the word problem. State how many crates of cargo A and how many crates of cargo B should be shipped in the truck, in order to earn the highest total revenue possible. State the value of that maximum revenue. 6