Voting Review 1. (a) How do you decide the winner of an election using the Plurality Method? Person with most )% Place ores (b) How do you decide the winner of an election using the Borda Count Method? fant MmeES | ry ner points to beer place, crdd fotal Paists ‘ for Catch cadidate , winnte Ind ratce (c) How do you decide the winner of an election using the Sequential Runoff Method (é ioc ennai 7 mace oF canidake wih tease 45 Prefiences unk] Phe > winner (d) How do you decide the winner of an election using the Method of Pairwise Comparisons(also known as Condorcet ‘method)?How do you know how many pairs? eas +0 hot Cy mapacson Winner beats Cverjone one to ont (e) How do you decide the winner using Pherstity-wittrRanoft (also known as Runoff) Lngtany leas fo head petwetn 1 Candidate with top most (f) How do you decide the winner using Approval Voting. PreFeees vores Candibate wrth tre mast Approral votes win 2. (a) Whats a plurality candidate? Does every election have a plurality candidate? Condigate with The thes Frost Ploce ww tes/ ew Election hus one (b) What is a majority candidate? Does every election have a majority candidate? Candisate Wit mort than hilt of ee First Mase wie/ pot Extry degen tay What is a Condorcet candidate? Does every election have a Condorcet candidate? Nas éne Confthote who Wing % Ges ae orrer Candidate ing ead to “heal Comfuritn/ NOb Ovtey election hus n 3. An election is to be decided using the Borda count ne here arefour candidates (AB,CD)inthiselecions’? ONE (8) How many points are given out by one ballot? | (> (b) I there are 110 voters in the election, what is the total number of points given out to the candidates? \\oo (€)f candidate A gets 320 points, candidate B gets 290 points, and candidate C gets 170 Points, how many points did candidate D get? (a) Who is the winner of this election using the Borda Count Method? At D HeVoting Review 4. Consider the following preference schedule: Number of Voters[ [ty * [4] {a) Find the winner of the election using the Plurality Method, T* choice A[e TD [a] C] 24 choice w]e) é/D/D A 3° choice &\d/a/e|s 4% choice pia}alala b) Find the winner of the election using the Borda Count Method. B wins {c) Find the winner of the election using the Sequential Runoff Method. D wing (a) Find the winner of the election using the Method of Pairwise Comparisons. C wns {e) Find the winner of the election using the Basic Runoff Method. C winglowest sroaor some Cb Conkenet voll TEE enn Act Ca7 SEES is ae, oF Vidal, WAT nonawtnnee Saget Ovt, Chon Prpbaeemireas ner es winner eee ome ety eee aman? 2S OR ems Se AS MAPUtY Cond bag Ne uo — Contin Wear 2 Coote Qufer who mast be Prestat to win conker doesn't mater erin or deem of oll Bayes wmeraeederanose. Immediate fres-eme males Mm win feqaelcnvepe min2431 QS ee ae TNS SS atten ny ah Mtoe mey Goe me eM = bt. bib A = 20% oe Re % =\ebr % PY, < leer % a % Py 2yfg > 2%Fair Division Practice 3 1. Three players (one divider and wo choosers) are going to divide a cake fairly © asing the lone divider method. Uhe divider cuts the cake into thee slices (si, 92, and s3). It the choosers declarations are Chooser I: {st 33} and Chooser 2: {83}. which of the following is fai division ofthe cake? A Chooser I gets s2; Chooser 2 gets s1; Divider gets 53. B Chooser I gets s3; Chooser 2 gets s1; Divider gets s2. thooser 1 gets st; Chooser 2 gets s3; Divider gets s2. Chooser 1 gets s1; Chooser 2 gets s2; Divider gets s3. E None of the above ‘The next two questions refer to the following situation: Three players (one divider and two choosers) are going to divide a cake fairly using the lone divider method. The divider cuts the cake into three slices (s1, 2, and 83). 2. If the choosers declarations are Chooser 1: {82} and Chooser 2: {83}. which of the following is a fair division of the cake? A Chooser | gets s3; Chooser 2 gets 2; Di B Chooser 1 gets st; Chooser 2 gets s2: Divider gets s3. {Chooser 1 gets s2; Chooser 2 gets s3; Di ‘Chooser 1 gets s2; Chooser 2 gets st; Divider gets s3. E None of the above eo: ippose the choosers value the slices as follows: 1 5 2 Chooser 1 —_30% 40% 30% Chooser2 | 32% 32% 35% Which of the following is a fair division of the cake? A Chooser 1 gets s2; Chooser 2 gets si; Divider gets ss. B Chooser I gets s3; Chooser 2 gets s2; Divider gets si. (Chooser 1 gets s2; Chooser 2 gets s3; Divider gets si. D Chooser 1 gets si; Chooser 2 gets s2; Divider gets s3. E None of the above 31. An estate consisting of a car, a boat, a house and a collection of rare books must vided fairly among live heirs. This type of problem is called A @ mixed fair division problem Ca continuous fair division problem D the method of sealed bids E None of the aboveFair Division Practice The next four que ns refer to the following example: Four heirs (A. B,C, and D) must divide fairly an estate consisting of three items -a house, a eabin and x boat = ‘ using the method of sealed bids. The players’ bids (in dolkars) are: A B c D Howe ———=«*180,000—«200,000 190,000 165,00) Cabin 60,000 59.009 an.000 55,000 Bo 16.000 12,000 18,000 7 10,000 26. The original fair share of player B is worth A $64,000 B $62,000 C.$62.500 365.500 E None of the above 27. In the initial allocation. player B A gets the cabin and an additional $15,500 from the estate. B gets $65,500 cash ts the house and pays the estate $134,500. ‘gets the boat and an additional $53,500 from the estate. E None of the above 28. Afier the initial allocation to each player is made there isa surplus of ASO B $6,000 & 2,000 524,000 ‘None of the above 29. Afier all is said and done. the final allocation to player B is: ‘A the house minus $134,500 in cash. B $65,500 in cash. ¥€ house minus $128,500 in cash D the house plus $6,000 in cash. E None of the above 30. Four players (A, B,C, and D) agree to divide the 15 items shown below by lin and using the methudet markers. The player's bids are as indicated. BGIQC 2)(@) (29) Ga) (a3) pte GH, », BUDA A BO DL A ist the items that each player gets below: ® As Hie w 4,5 ef Ll De Gayl batons 3, 67,38 1g them up in orderFair Division Practice Y 32, Joe und Bill want to divide a eake usin straws. and itis determined that Bill will that each plays the game eo (Select "None of the above" is the divider-chooser method. ‘They draw be the divider and Joe the chooser. Assuming tly. which of the following statements cannot be true? the other four statements are true.) A) Joe believes that his share is worth 60% of the cake; Bill believes that his share is worth 50% of the cake. 5) Bill believes that Joe's share is worth 50% of the cake; Joe believes that his share is worth 60% of the cake. C) Joe believes that his is share is worth 50% of the cake; Bill believes that his share is worth 50% of the cake. Gein believes that his share is worth 60% of the cake; Joe believes that his share is worth 50% of the cake. 34, Sue and Tom are getting a divorce. Except for the house they own very little of value so they agree to divide the house fairly using the method of sealed bids. Sue bids 100.000 and Tom bids 90.000, After all is said and done. the final outcome is A Sue gets the house and pays Tom 50,000 B Sue gets the house and pays Tom 47,500 ‘Sue gets the house and pays Tom 45.000 D Sue gets the house and pays Tom $5,000 E None of the above Four players (A, , D) ageee to divide the 12 items shown in Figure 3.5 using the method af markers. ‘The player’ ¢ as indicates 096/00 0,9,00000 LM A RED A Re 44. tema goes Player B Hem 10 goes to Payer _ tem 7 goes to Player] @FRove> © 45, wien player resives the lagest number oftems? |)Apportionment ~ Exam Review 1) Ifa country had 4 states, and a House of Representatives with 20 seats: For this scenario, what wil be your standard divisor? OTE, J stepresen Bl 5.58 What does it represent in the context of the problem? re] 95 L167 Every seat represents G44 pepe fp | S012 ec | Sat ‘Apportion the 20 seats using the following methods: Hamilton's Method: atabc®n Y For the following methods, make sure to specifically list your modified divisor! | Jefferson's Method: Shuw wort, ‘Adams’ Method: Show Worle. Modified divisor ©S0 Modified divisor £52 atebclo 4 at sectn & Webster's Method: Show work, ‘Huntington/Hill’s Method: Seay | Bima ‘Ques (= a3 Yur > 5.5% Sud - {NeG7 | Tet | ay Lt ead: 44 Modified divisor MONE Modified divisor NONE Ortsh ae at_pbctn¥%Lowh Gwta GS eXtra Stats to YESH resi Wve strat Lae? Gusta Se o- : i | Main Aone Ve modes Quota HK NO Roauyh Ges, : 7" ts Vint Quote mate ‘Seat morning =| Agsernan= & use modrtied Gute # foo mony ynidday = S Evening 2B secant Arateonal round ake Lryge! Serco ASE ropes ements me HTC miro/ modified Quote ‘ae a Ben 24 Coreg >S Alice =14 Az40 g=za Cals O=24 EenApportionment ~ Exam Review yA small country Consists of six states, whose populations are listed below. If the legislature has 200 seats, sppection the seats using Webster's method. If you used a modified divisor, make sure to jot down what 4 A:3411 B: 2,421 C: 11,586 D: 4,494 E: 3,126 F: 4,962 A=23 Bei Ca O= 30 Eeu F=33 BH" your own words, summarize The Quota Rule Gang howe & OF Seats Smalier than lower Qoota + Grater tran upper Quota The Alabama Paradox ers \nctase oF Ss! As, bot A State tnes nen The New States Paradox Cadfiny a New Siode with its far Share of Seals but a See logy a Stat ‘The Population Paradox SS PoP UIn ew F8e trun Bs PMMatton, but A los a Stork Balinski- Youngs Impossibility Theorem, ° Tepoccilt to hae a vorry method that dots rot ro lure quot Tule of Purr JoXeSGraph Theory Review Graph Theory Quick Notes atiea tee? Comnacset TAPh with YW Cycles a wrasse? SUbg ah ch aw network that Tacluks al) venKe ae Cire What nan ulercrett 16 Gah tye op o gran Salty one, Storrs ¥ enks ‘What is an Euler path? ae Suene Vertex $f Zech Ue One + Sierts ond Eng at FTFeant VEX What is a Hamilton circuit? Trois eat VEEL Once + only once, Storie FeNkS at Same Place WhatisaHamiton path? WW C\Gleg PMO MEL CKeREnly One, Gets ten ot Rent Complete Graph:_Connetis @oon Vine b Say Ofer verte Pace Ina Complete Graph with N vertices: cacnvertexas degree: Y= Total number of edges:_AV Cy! eee eas n-\\l ° How do you find the chromatic number of a complete graph? OF VUES What is the chromatic number of a circuit with even vertices? Whats the chromatic number of a circuit with odd vertices? Determine whether the graphs below are trees: no-t oN yo- deme OY Oy © er Find a spanning tree for the graphs below: “Arey new Waly fil py A sof. ON UY?© o meeamitesgrinmnsnmin Answer, VAY, ABCORLDEFGNI KE ATA ¥ ACademns Cag ‘neta eh nak Pah a het eee be ay Same time ‘e ro e > = “AU Ean 204 2 odGraph Theory Review Fy Example 2: Use the task list at right. Task 2 | Prerequisites a. Find the earliest start time for each task. A 4 None b. Determine the minimum project time. :) 6 None c. List the critical path. Cc 9 A_ 4 {p> 7 AB E 5 Bd AYA Faz LY w fs D =O G 2 E,H {h= S=n H 3 CF = cs 1 a 7 Che Wea Finish GI Orb ta — <6 C) Stork 78 #07 EFF 9S 7-4 Finisty r Example 4: According to the graph shown Aa ¢ wep How many prerequisites does F have? sur What is the earliest start time for E? S ‘ wo ® E ‘What is the minimum project time? ‘What is the critical path? ONL ») e<10 Cy 25 2) Grack 7 R7DAES FoG—71I7 ae gefhams, Butt days, Hears, wilkcats, Tye ame nent mange te ee yo TEA * a {\0 8 = ACOA ADCBA, 3 a Nghbo agri forte paphyilsthsauion: ToxKcco DIORECKD L odd tehy Non Plana euni thon Grevit “ tess —Getu"t a a No QreeitMatrix Review Write the diawensions of each matrix. Identify the indicuted element. ° z x [Je Find the valve ofeach variable. : ‘| . au 74 Load a epezd-Gt ta] OS Ce eb p20 C2 ¥3 beh 427 2 a L Xen ye"? Ze hh Find cach sam or difference. eft aye x(t 0 el-[1 4 2] py) las 8 [t 3] e-5 -6 Determine whether the two matrices in each pair arc equal. Justify your reasoning. 21, 8) 05) fo 49] 0 wal fs 3 «| vit 2S « [Shia eles Y No wee \X3 ‘The Concord Baking Company has 3 products: cookies, donuts, and cakes. All three types are made with diferent amounts of cups of flour, eups of sugar, and eggs. Cookies are made with 9 cups of flour, 8 cups of sugar, and 7 eggs. Donuts are made with 7 cups of flour, 4 cups of sugar, and 2 eggs. Cakes are made with 7 cups of flour, 9cups of sugar, and 9 eggs. If cups of flour cost $4, cups of sugar cost $9, and eggs costs $6, what is the cost of each ofthe three mete Cay is donwts 7 16 Cates 163 Determine whether each matrix product is defined, If so, state the dimensions of the product. LAgx4 * Baxs 2.A3x1* Max3. 3.Mox1* Bixe yes 7x3 No Yes 2x6Matrix Review Find each product, if possible. +E Ale os) “Fld ey [25] Lah wf shea Lg tt ~ net Poss tle [es] ° 11, Whats the transpose matrix for [2 i | [3 é > 1e 75 Evaluate each determinant. 10 9 tale alee aS otal Find the inverse of each matrix, if it exists. o U9 1. o[2 2] 23 | [23] [: ‘| EE El ot possible dae SOMatrix Review JA) Comsiser the given survival and birth rates fora specific population of iards ‘Age Groups (yrs) | Birth Rate | Survival Rate 0-5 0 04 5-10 | 06 07 10-15 12 08 15-20 13 09 20-25 04 06 25-30 0 0 2) Which matrix would accurately represent the Leslie Matrix for this table? Bo of 0 0 0 07 0 0 0 08 ar) 0 0 0 0 0 0 o4 0 0 0 07 0 0 0 08 0 0 0 0 0 0 0 0 0 2) How many years are in one cycle? How do you know? Sys os oy g 0 0 o 0 0 0 09 0 0 06 0 0 oo 0 0 0 0 09 0 0 06 0 0 £0. £0. Bro ° u oa Son v.Soa Dos 1106 fo 09 06 400 0 7 8 Oo: Write 2 Leslie Matrix to represent the following population of rabbits and answer a through ¢: Rate Survival} 06 | 09] 09 Rate 9-42 | 12-15 oc” Wow many newborns after 5 cycles? DAY ‘Age Group | 0-3] 36 69] S12 i215] 1518 Population | 20 [12 Number | 7 'b) What is the population distribution after 7 cycles? «) wnat the total opuaton ater eet To > 79 24 Ht 2B wt 6.71 52)aeeye °o Year ee of 3] a Sted “ta 8 fern yeoat vo 2% : eO Te SHAME oF MO 2X eboney Steet ay Clan | % oes eer , 1Sey Chibty Joo adelts Safes] Dele). Swees = Bor] etl ap en Saddle Pr] Tow Stat “ye row |) Colomn Stettay ~ Colom 28) 6.4 ‘L by ahs CY 74.74 € AO7 Sequences and Series Review Fe is hee ams te seer ey ch orl 8 ee apa expert, Vs, % , “4 expat, 0, Yr, I Damen? Return 8, FIT - Rewrsne “4, -¥, 46 sein oxen G) Ardmore CA) aeomeren, bY bret ne 2” » 34 c) tes > 26 Dy wit ADdacithnete qeorrat et Te bros by o.grt ar Qysr Fn onoennaeae an ENS otepeme Wo sersteds 3 drags Comenyes 11 90+ 30+ 196 Sumeb.25 re3 Conetryes : Same Bile wy