subject

Consider the following 2-player game played with a 6-sided die. on your turn, you can decide either to roll the die or to pass. if you roll the die and get a 1, your turn immediately ends and you get 1 point. if you instead get some other number, it gets added to a running total and your turn continues (i. e. you can again decide whether to roll or pass). if you pass, then you get either 1 point or the running total number of points, whichever is larger, and it becomes your opponent’s turn. for example, if you roll 3, 4, 1 you get only 1 point, but if you roll 3, 4, 2 and then decide to pass you get 9 points. the first player to get to n points wins, for some positive n. alice and bob are playing the above game. let w(x, y, z) be the probability that alice wins given that it is currently alice’s turn, alice’s score (in the bank) is x, bob’s score is y and alice’s running total is z. a) give a recursive formula for the winning probability w(x, y, z).b) based on the recursive formula you gave in the previous part, design an o(n3 ) dynamic programming algorithm to compute w(x, y, z). briefly describe your algorithm, prove its correctness and runtime.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 08:10
Technician a says that if a valve is open when a piston rises to the very top of a cylinder, the piston may actually strike the valve head and cause serious engine damage. technician b says if the camshaft is located in the engine block, then the engine is called an overhead valve engine, ohv engine, or an in-block camshaft. who is right? a. b only b. both a and b c. a only d. neither a nor b
Answers: 3
question
Computers and Technology, 23.06.2019 18:00
Apunishment or the threat of punishment used to enforce conformity. select the best answer from the choices provided t f
Answers: 1
question
Computers and Technology, 24.06.2019 08:00
Arah has entered data about football players from team a and team b in a worksheet. she enters names of players from team a with details about each player in different columns of the worksheet. similarly, she enters details of all the players from team b. which option will her view the data for team a and team b in two separate sections after printing? a. page break view b. freeze pane view c. split screen view d. full screen view e. zoom out view
Answers: 1
question
Computers and Technology, 24.06.2019 08:50
Write a program that will compute the volume of ice cream served in a cone. as you can see in the diagram below, the ice cream is served as a hemisphere of frozen deliciousness on top of a cone, which is also packed with frozen deliciousness. thus, the total volume of ice cream sold is the volume of the hemisphere plus the volume of the cone. the example shows an ice cream cone in which the hemisphere and cone have a radius of 10 inches and the cone has a height of 15 inches. your program must instead prompt for these two values, which are taken from the keyboard as integers: • the hemisphere/cone radius in inches, and
Answers: 3
You know the right answer?
Consider the following 2-player game played with a 6-sided die. on your turn, you can decide either...
Questions
question
Mathematics, 18.02.2020 01:28
question
Physics, 18.02.2020 01:29
Questions on the website: 13722367