University of Illinois at Urbana Champaign Spring

Description

Niveau: Supérieur, Doctorat, Bac+8
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

Sujets

• Voting system
• Voting
• Condorcet method
• Approval voting

Informations

• Publié par: mijec
• Nombre de lectures: 52
• Langue: English

Extrait

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.