Unit 1 Dey 1 Looking Ahead Today: Ch 1 Part 2 , 2/7 &2/8-Ch 1 Quiz ~ 2/9 & 2/10 - Ch 1 Part 3 2/13 & 2/14 - Ch 1 Review 2/15 & 2/16 Ch 1 TestDiscrete Math - Warm up 1 - chapter 1 “The Latin Club is holding an election to choose its president, There are three candidates, Arsenio, Beatrice, and Carlos (A, 8, and C for short). Following are the votes of the 11 members ofthe club thet voted. Veter | Sue | il | Tom | Pat_| Tina” Mary | Alan | nis | Paul | ate | Ron Ppl e [Ae [aA [eB ¢ >a tA CTSA okt A | cB |B | cB |c¢|c sp |c 8B spel B |B a |e | a al] es |B AlA eC 1 How many ist place votes are needed for a majorty? my = 5 —+ 2. Which candidate has the most frstplace votes? Isit a majority or @ plurality? bralsty 2. ite ou te pretence chee this ato Boh P | 2 | 8 [Lb \1e1c iw aif] 8 Cl ® G| 8] RIC Count} | |S ie 44. Which candidate wins using the Borda Method? A308) +094 (6) = 22 B 2()+2(5 9+ ((4)= 2 Q C BG) 2D NPD OW wlololsDiscrete Math Unit 1 Day 1 Nam ——Worksheet — voting methods __ 1. An election has five candidates and 638 voters. How many votes would a candidate need to win the Goce wt arajorty? Use the table below to answer questions 2—7. ‘Number of Voters 5 i0 7 4 “28 213214 1 choice D A A c 2" choice B D c A 3" choice A B B D 4™ choice c c oo B 2. How many people voted in this election? 7 (5 ‘3. How many first place votes are needed for a majority?) L{ 4, Which candidate is the plurality winner? & 5. Which candidate had the mast last-place votes?’ 6. Which candidate wins using the Borda Count method? A: 44) BC 108207 Vel CO) B: 4(0}+ 34 )4204 ) +1 (lo @ CY (10) 3(5 * ZLO V4 ICI 0:4 (7)4+3(4)+2U0)+ (5) = 65 7. If candidate A drops out of the race, which candidate would win the election using the Borda Count mathod? Qo count? 7 9 6 ao @: (0+ 2(lo)+I (io)= 42. Bo 0 cc c+ 319} 200)+ 1 (N)= 56 Dusins! ze é c 8 p: 2(i1)+2(10) +1 (5) Use the following to answer 8 - 10 {Te eter board of Gourmet magne (shaving an lection to choowe the “Resturant ofthe yea.” The candidates are Andre's, Borrelli, Casablanca, Dante and Escargot. The preference schedule for the election MAE an ae ilo Sate By dee a (at * *1C0 D:gua)y4 (+ 3C1)+ 2010 BSO7+ : Coanioneat LV 20aV+ 107) 24h9. Explain why this election shows that the Borda count method violates the majarty citerion. D is & majority tsinner (with 13 velo) bt GB Lon Laity e Bordo. pedo OO i5 io peor ‘count: Bee Ne Cedeeek airs vs Ow ore Loinne ney? E ot B won usth Borda methed.. ‘An election is to be decided using the Borda count method. ‘There are four candidates (A, B, C, D) in this election. 1 nN 10] HS Aol 12. If there are 110 voters in the election, what is the total number of points given out to the candidates? (1wIo}41100 13. If candidate A gets 320 points, candidate B gets 290, candidate C gets 180 points, how many points did candiate 0 9€7 320-290 - 190 Usa the following to answer 14 - 16 ‘The members of the Tasmania State University soccer team are having an election to choose the captain of the team from among the four seniors - Anderson, Bergman, Chou, and Delgado. The preference schedule forthe election is given in the table, 27 5 ‘Number of Voters 449 8 5 = —~=!5. @ Tchoice Bc Ac 2 2" choice B A Dd D »D 3° choice D oD A B OB 4° choice, ee. eg 14. Find the winner under the Borda count method. A ule 30) a a a 41 04) +2U! (4 )= = f & WOepratoy* To + bist 64 D wis. 0:4(0)+3(22)+ 2(5)+1 (0)-@8 115. Explain why this election shows that the Borda count method violates the mayorty criterlon.. C wos G may ay winner so C shold hue 16. why this election shows that the Borda count method violates the Candoraet criterion, ® Puy got) Gia He Caiderent A “@ Cys 2 Usianer }Discrete Math Name. Worksheet — voting methods ~ day 1 1, An election has five candidates and 638 voters. How many votes would a candidate need to win the election with a majority? Use the table below to answer questions 2~ 7. Number ofVoters 7 22 ~~=8 9 1 choice DD AC 2 choice BoA Cc OA 3" choice A 8B B D 4° choice cc bp .B 2. How many people voted in this election? 3, How many first place votes are neaded for a majority? 4, Which candidate had the most first-place votes? '5, Which candidate had the most last-place votes? 6. Which candidate wins using the Borda Count method? 7. If candidate A crops out of the race, which candidate would win the election using the Borda Count method?Discrete Math Name. Notes ~ chapter 1 ~ day 2 The Plurality-with-Elimination Method Reco LX - Elimination of one or more candidates does not affect Independence. o relative preference of voters Lecce ais AG Biotin courting — Round 1 -If a candidate has a majority of first place votes, they win, otherwise eliminate candidate with fewest votes ( |** place.) Round 2-recount - if a candidate has majority, now they win... otherwise eliminate candidate with fewest votes Rounds 3, 4, etc. — ~ repeat process until a candidate has a majority of first place votes ‘Preference Schedule The Stents Cub Election Fataice x 2 D a ae 2" choice Pod a ee o o a enace we 3 or > ae choi . A a a A Nunberot | 4 3 a 1 Voters : A Oo Mojonityt B%.1Q6 1 5) a lee 3 ca E e ze B chal : - a m 7 7 of & Round 2 4B 44 47 al Round 22103 44 — 42 |) Round 32103 YY — — \S5B2. Problems with the Pluraity-with-Elimination Method — « Con violete Cordorce} orvterion ond TELA ond monotonic * Encou S Nsincere Tae, (2 Gorty system)The Method of Pairwise Comparison 1 The Problem ~ the Pluraity Method, the Berda Method, ard the Plurality-vith Birinaton Method all violate ne_Condloree + criterion 2. The Method of Parise Comparison — - Each candidate is matched head-to-head with every other candidate Winner= lor Tie= /2et ‘eliernce Schade “ne Wath Apel Socey Balott | alot? | alot Baloté | Ballots | alts Tonos A cD ° c 5 2% choice B B c D D A Somes D 8 c B ¢ [a ets ——p. a a a a D Numboro? 4 z z 7 ‘oto @ As Gy owe majorty Be 19, iA vs — & Poe LY A@OO™S "VE tesa Can violake Pairwise. winner Ant e candidate} 1 rage ni enters Condor snumber of nn pane eae hint) Find the winner using the Pairwise Comparison Method. Number of voters 5 BK. Qorrwise usin” D> 2 TOY Condorer Winner es) = Cne Condoren) E