University of Illinois at Urbana Champaign Spring
5
pages
English
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
5
pages
English
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
University of Illinois at Urbana-Champaign Spring 2007 Math 181 Group F1 Midterm 2. Friday, March 30. No documents allowed. Mobile phones, mp3 players, etc., are also forbidden. The one and only piece of equip- ment you may use is a basic calculator- and you won't need it. You must provide explanation for all your answers. NAME 1. The table below shows chemical compounds which cannot be mixed without causing dangerous reactions. Draw the graph that would be used to facilitate the choice of disposal containers for these compounds ; what is the minimal number of containers needed ? A B C D E F A B C ED F X X X X X X X X X X X X X X X X 2. (a) In designing a security system for its accounts, a bank asks each customer to choose a five-digit number, all the digits to be distinct and nonzero. How many choices can a customer make ? (b) A restaurant o?ers 4 soups, 10 entrees and 8 desserts. How many di?erent choices for a meal can a customer make if one selection is made from each category ? If 3 of the desserts are pie and the customer will never order pie, how many di?erent meals can the customer choose ? (c)You want to create a mileage grid showing the distance between every pair of the 50 U.
- fifty voters
- voting system
- voters
- condorcet method
- approval vote
- voters who
- alternatives criterion
- system satisfies
- who elect
Publié par
Langue
English
A B C D E F
A X X X
B X X X X
C X X
D X X X
E X X
F X X
4 10 8
3
50
etc.,arecanysalsocustomerfevoallrandbidden.ofTheanonehaandoseoandnlyrestauranpietcfromewillofcustomerewingquip-ymentts,youcustomermaynusetoismanaebsoups,asicwcaalculator-oneacategoryndpieyoupie,woncan't?neaeetdtheit.ersYcompuoubankmusteacprcovidevexplanationbfordigitalelHoyourcanswers.customerNAME(b)oersen1.desserts.TheytablehoicesbcaneloewisshocwsIfcdessertshemicalthecomperoundswwhicthhcannothobouetomixedgridwithoutdistanceceausingpairdangeroumasumreactions.yDraewaccountheagraphathatkswhouldtobhoeausede-digittoumfacilitateer,thethecshoicebofdistinctdispnonzero.osalwconytainehoicesrasmakfor?theseAcomptoump3ndsphones,;treeswhatMobileisHothemanminimaldierenncumforbmealeraofmakconiftainersselectionneededmade?eaalhcuments?dod.Nothe30.arehandMarccustomer,nevyorderridahoFman2.dierenMidtermmealsF1tGroupe181cMathose2007(c)YSpringwaigntUrbana-ChampcreatetmileageashostheIllinoibewplayers,enU.SeryeofHoloweofstat2.capitals.(a)wInndesigningnabsecuritwillyousystemvfortoitstUniversity?4 5
2 3
5
manywawgivendysw'scantheayvetoterstatesrankhethree(b)candidates,anwithoutaallocwingalternativtiesthe?vAndExplain.ifitiesaretoareindalloofwmaedis?o(b)yUseosePeenascal's(d)triangleossibilittoecompanutsystemeundesirableCExplainwparadoonandPCcondition.hExplainInepalternativence(c)irrelevwht.es.(c)ExplainHoywjoritmanruleynotdierengotdcomabinationstoofhoYESbandwNOfourves.otesArrocanimpthereyboremwiththat3.(a)yvotingoterscan?e4.outcomes.(a)(e)ExptlChair'sax.Number of voters
12 8 6 3
First choice B C A C
Second choice C A B B
Third choice A B C A
Number of voters
20 14 10 6
First choice A B B C
Second choice C A A D
Third choice E D C B
Fourth choice B C D A
Fifth choice D E E E
A,B:esorelo?alternativw.threewamongtfromeoseBoho(d)chadustvmvotersevshoy-ninet.(a)dWhatareisndthecandidatewinningeenalternativFiftewho?of(b)candidatesCanhatheprefevscotersbwhovleastdapreferistheThewinningwnalternatiscvyeagendacmakhangewintheirbpreferenceusedlist6.toyprootersduceelectoneentheweWhicA,B,C,DcandidateEanvwilltheerusingnceyheduleotingwnandeloC.TheTotersthecounorcetrd.theSameusedformethotialw.vbwithshohhedulesagenda(b)preferencequestinan5.outcomethey(a)likhe(ifby)ettbeelectedrpluralit(explainvwh?y/whSameyonot)for?Cond(c)methoWhic(c)hquestionalternativsequenepairwisewotingotuldehaA,B,C,D,E.vCaneouwanonthatifouldtheeHareAsystem?Approval ballots
A X X X X X X X
B X X X X X
C X X X X X
D X X X X X X
A A C C B
B B A A C
C C B B A
4
ote.vvSequentoalovvapprovanmemindicatesewWinnereloCondorcetbthetablemaniputheoteinEighXsatisesAntD.otinganderyA,B,Cballotscandidateswingfourwnyosystemotinga(a)yWhicershbcandidatetwillingbindepeirrelevceshosenpairwisevthealterion.Ttorpreferenalsduces?folloyelectionhshoathatertpluralitxrunooloriotingusingiscolorsllble.sapproThebyvotingbisoardmanipulable.tBordaby9.theruebfoardeifAnjustgraponeadmitsofvthemei-csng7.toboreeelecteds.?pluralit(b)vWhicsystemhnotcandidatesThewcounouvltdsystembtheeendenccofhosenanifalternativ75criterion.ptialercenvtsatisesapproCondorcetvcrialEvwseasofneededoters'?ce8.proUseathewinner.
