jelp answer and noit from ai 2. Five greedy people start a greedy company together. Their collective goal is to find macguffins, whichthey will then distribute amongst themselves. They agree to vote on all decisions. They'll proposeplans in order of seniority. If more than half of them agree on a proposal, it will be adopted. If a planfails to get more than half of the vote, the person who proposed it gets kicked out of the company andthe next person (in order of a seniority) proposes a plan, and so on.They go on to find 441 macguffins. The macguffins have equal value and must be distributed (innon-negative integer amounts) amongst the group. This distribution is allowed to be uneven.Presume they all want to stay in the company more than they want to get any immediate reward. Pre-sume their next highest priority is to get as many macguffins as possible. Their third highest priorityis to kick other people out of the company. Presume they all make optimal decisions. Who remains inthe company? How many macguffins does each person get?

1) First, let's understand the priorities of each person: * Priority 1: Stay in the company *…

Answered: 2. Five greedy people start a greedy…

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter19: Probabilistic Dynamic Programming

Section19.4: Further Examples Of Probabilistic Dynamic Programming Formulations

Problem 7P

See similar textbooks

Similar questions

help i dont watn ai to answer it
Three persons P1, P2, and P3 were invited by their friend F to make some smørbrød (sandwich made of bread, eggs, and tomato) together. To make a portion of smørbrød, three ingredients are needed: a slice of bread, a slice of tomato, and a slice of an egg. Each of these persons P1, P2, P3 has only one type of each of the ingredients: person P1 has slices of bread person P2 has slices of tomato; person P3 has slices of egg. We assume that persons P1, P2, and P3 each has an unlimited supply of these ingredients (i.e., slices of bread, slices of tomato, slices of egg), respectively. Their friend F, who invited them, also has an unlimited supply of all the ingredients. Here is what happens: the host F puts two random ingredients on the table. Then the invited person who has the third ingredient picks up these other two ingredients, and makes the smørbrød (i.e., takes a slice of bread, puts on it a slice of tomato, and puts on top a slice of egg), and then eats the smørbrød. The host of…
Consider the following scenario:A high school has 1000 students and 1000 lockers, one locker for each student. On the first day of school, the principal plays the following game: She asks the first student to open all the lockers. She then asks the second student to close all the even-numbered lockers. The third student is asked to check every third locker. If it is open, the student closes it; if it is closed, thestudent opens it. The fourth student is asked to check every fourth locker. If it is open, the student closes it; if it is closed, the student opens it. The remaining students continue this game. In general, the nth student checks every nth locker. If it is open, the student closes it; if it is closed, the student opens it. After all the students have taken turns, some of the lockers are open and some are closed. The program see in the photo, when ran, should ask the user to enter the number of lockers in the school. The program will output the number of lockers and the…
Assignment As an initiation into the study of ethics, carefully read each of the following scenarios. After reflection, come up with your own answer to each of the questions. Scenario 1 Alexis, a gifted high school student, wants to become a doctor. Because she comes from a poor family, she will need a scholarship in order to attend college. Some of her classes require students to do extra research projects in order to get an A. Her high school has a few older PCs, but there are always long lines of students waiting to use them during the school day. After school, she usually works at a part-time job to help support her family. One evening Alexis visits the library of a private college a few miles from her family's apartment, and she finds plenty of unused PCs connected to the Internet. She surreptitiously looks over the shoulder of another student to learn a valid login/password combination. Alexis returns to the library several times a week, and by using its PCs and printers she…
In response to popular demand, Dan’s established two research groups A and B composed of his n graduate students. Each of these students is a member of exactly one of the two groups at any given time. The students are numbered from 1 to n in some arbitrary order. To measure the success of his research groups, Dan assigns a citation score to each of them. Initially, both groups have citation score 0. Throughout the semester, events of the following two types happen: Studentxpublishesapaperinwhichtheycitestudenty’swork(youcan assume all of the students have been around long enough to have prior research that can be cited). As a result, If x and y are in the same group, their group’s citation score increases by 1. If x and y are in different groups, y’s group’s citation score increases by 5. Danchangesstudentx’sgroup(fromAtoBorfromBtoA)tohavethem work on different projects. To assess the overall success of the research groups, Dan needs to calculate their final citation scores at…
A police academy has just brought in a batch of new recruits. All recruits are given an aptitude test and a fitness test. Suppose a researcher wants to know if there is a significant difference in aptitude scores based on a recruits’ fitness level. Recruits are ranked on a scale of 1 – 3 for fitness (1 = lowest fitness category, 3 = highest fitness category). Using “ApScore” as your dependent variable and “FitGroup” as your independent variable, conduct a One-Way, Between Subjects, ANOVA, at α = 0.05, to see if there is a significant difference on the aptitude test between fitness groups. Identify the correct values for dfbetween and dfwithin A. dfbetween = 7 dfwithin = 7 B. dfbetween = 13 dfwithin = 2 C. dfbetween = 2 dfwithin = 13 D. dfbetween = 2 dfwithin = 2
Description: There are 5 philosophers sitting around a table and try to eat from the center of the table. 5 chopsticks also lay on the table. Let us call the 5 philosophers in clockwise P1, P2, ...P5. There also 5 chopsticks clockwise S1, S2, ..., S5 on the table. There are only one chopstick between every two philosophers. Every right hand chopstick will have the same index as the philosopher. For example, on the right hand side of P1, the chopstick is called S1. And every left hand side chopstick number is 1+number of the philosopher. A philosopher spend random time to think, then he feel hungry and try to eat. The middle dish can provide enough food for everyone at the same time. But a philosopher only can start to eat when he picked up two chopsticks from left hand side and right hand side to form a pair of chopsticks. If a philosopher take one chopsticks, he will try to fight with neighbours to get another one, and never back off to put down the one in his hand. Once the…
In the game of 10-pin bowling the bowler has two attempts to knock down pins for every frame of 10-pins, and scores a point for each pin knocked down. If all the pins are knocked down with two attempts, the bowler gets a bonus - whatever score they obtain with their next bowl is doubled. If all the pins are knocked down on the 1st attempt, no 2nd attempt is allowed, and the bowler gets a bonus – whatever score they obtain on their next two bowls are doubled. A student attempts to capture this scoring system in VHDL code, a fragment of which is shown in Figure Q4. Q4 (a) Draw the state transition diagram described by the VHDL of Figure Q4. Discuss whether the VHDL of Figure Q4 correctly scores a game of 10-pin bowling. (b) elsif CLK='1' and CLK'event and UPD='1' then case present state is when throwl => frame := frame + 1; + resize (unsigned (N), 9) score := score if N = w1010" then present state score := score + resize (unsigned (N), 9) present state + resize (unsigned (N),9) if N =…
Read the following description:"Customers of the garage can buy cars. Customers with bad credit should pay an extra down payment".Which of the following diagrams represent this description the best? Select one: aCustomerBuy a car«extend»Pay an extradown paymentBad Credit CustomerCustomerbBuy a car«include»Pay an extradown paymentBad Credit CustomerfCustomerBuy a car«extend»C.Pay an extradown paymentBad Credit CustomerCustomerd.Buy a car«include»Pay an extradown paymentBad Credit Customer
Calculating losses in tranches To the right is a graphic representation of a CDO. Lets say there is a loss of 10% on the underlying assets, in our case subprime mortgages, how do you calculate losses in different tranches 1. Figure out the losses on underlying assets: in our case 10% 2. Allocate loss to original senior tranche: O Senior: 0.80 x 0.10 = 8% 3. Allocate losses to mezzanine tranche: O O 4. Break down the mezzanine tranche into CDO tranches: The senior CDO tranche: 0.65 x 7% = 4.55 O Assets O Senior Tranche (80%) AAA Ö Mezzanine Tranche (15%) BBB The mezzanine tranche has an allocation of 15%, however, since it is subordinate (waterfall payment system), it only absorbs losses after the senior tranche has absorbed its 80% share. Calculation: 15% - 8% = 7% 20 Equity Tranche (5%) Not Rated The mezzanine tranche: 0.25 x 7% = 1.75 The equity tranche: 7% - 4.55% -1.75% = 0.7% (or 0.1 x 7% = 0.7%) The mezzanine tranche is repackaged with other mezzanine tranches Senior Tranche…
in the College of Winterhold, young apprentices, gifted in the magic arts, must follow a rigorous program before completing their degree on Magika Arcana. The apprentices must complete the following courses: alteration (ALT), destruction (DEST), illusion (ILL), fire basics (FB), ice basics (IB), shock basics (SB), conjuration (CONJ), necromancy (NEC), alchemy (ALCM), summoning (SUMM), restoration (RESTO), wards (WARD), potions (POTS), introduction to the elements (ELEM) and dragon shouts (SHOUT). Apprentices can take one course per semester, and courses have the following pre-requisites: SHOUT requires ALT, DEST, ILL, CONJ, ALCM, and RESTO. DEST requires FB, IB, WARD, and SB. NEC requires CONJ. ALCM requires POTS and WARD. CONJ requires SUMM. Each of the following: FB, IB and SB require ELEM. POTS require ELEM and WARD. SUMM requires POTS and WARD Show a graph G = (V, E) modeling these prerequisites in such a way you can list two of each of the following: tree edges, back edges, cross…
We don't see the value in having them.

SEE MORE QUESTIONS

Recommended textbooks for you

Operations Research : Applications and Algorithms

Computer Science

ISBN:

9780534380588

Author:

Wayne L. Winston

Publisher:

Brooks Cole

Operations Research : Applications and Algorithms

Computer Science

ISBN:

9780534380588

Author:

Wayne L. Winston

Publisher:

Brooks Cole

SEE MORE TEXTBOOKS