Farkle is a dice game played with 6 six-sided dice. There are many rules and variations...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Farkle is a dice game played with 6 six-sided dice. There are many rules and variations to the game so let's stick with the simplest version: Each die showing a 1 is worth 100 points and each die showing a 5 is 50 points. Any other number (2,3,4,6) does not score. This is how the game is played: You first roll all 6 dice. If you do not roll any scoring dice then your turn is over and you get 0 points (This is called a FARKLE). Otherwise, you will set aside all of your scoring dice (1's and 5's) and then roll the remaining dice. The play continues in the same way. If on your next roll, you do not roll any scoring die then your turn is over and you get 0 points (FARKLE). Otherwise, you will set aside all of your scoring dice (1's and 5's) and then roll the remaining dice. If, eventually all of your dice are scoring dice then your turn is over and you earn that score. (a) (18 points) Design a dynamic programming algorithm that computes the probability of playing FARKLE with n dice and successfully ending with all 1's and 5's. (b) (2 point) What is the expected score for 6 dice? Farkle is a dice game played with 6 six-sided dice. There are many rules and variations to the game so let's stick with the simplest version: Each die showing a 1 is worth 100 points and each die showing a 5 is 50 points. Any other number (2,3,4,6) does not score. This is how the game is played: You first roll all 6 dice. If you do not roll any scoring dice then your turn is over and you get 0 points (This is called a FARKLE). Otherwise, you will set aside all of your scoring dice (1's and 5's) and then roll the remaining dice. The play continues in the same way. If on your next roll, you do not roll any scoring die then your turn is over and you get 0 points (FARKLE). Otherwise, you will set aside all of your scoring dice (1's and 5's) and then roll the remaining dice. If, eventually all of your dice are scoring dice then your turn is over and you earn that score. (a) (18 points) Design a dynamic programming algorithm that computes the probability of playing FARKLE with n dice and successfully ending with all 1's and 5's. (b) (2 point) What is the expected score for 6 dice?
Expert Answer:
Related Book For
Posted Date:
Students also viewed these computer network questions
-
On January 1, 2024, the Mason Manufacturing Company began construction of a building to be used as its office headquarters. The building was completed on September 30, 2025. Expenditures on the...
-
Could you please help complete the following java code. Help is needed where //*** is throughout the code. import java.util.Arrays; import java.util.Random; import java.util.Scanner; // // Project 3...
-
Ito calculus and Ito's Lemma. Suppose dZ is the increment of a Wiener process and dX = (X(t), t)dt + o(X(t), t)dZ. (a) If F(X,t) = e"X, what is dF(X,t) (interpreted in the sense of Ito calculus)? (b)...
-
The expected possible outcomes for Roxy Stock are below; what is the expected standard deviation of Roxy Stock? State Probability Return 10% 15% 45% 30% 35% 20% 15% -5% Super Boom Boom Expansion...
-
Airbus has asked its European-based suppliers to start pricing in U.S. dollars. What does Airbus hope to gain by this request? What does it mean for suppliers?
-
What are the key components of the Personnel Element? Give examples.
-
ADJUSTING ENTRIES INCLUDING ADJUSTMENT FOR UNDERAPPLIED/ OVERAPPLIED FACTORY OVERHEAD Prepare the December 31 adjusting journal entries for Johnson Company. Data are as follows: (a) Factory overhead...
-
Like wars and socio-politic shifts, contagious diseases have changed the economics and politics of the world throughout history. In 2020, the world faced COVID-19, a globally effective virus leading...
-
You need to consider that you are working in a team with two to four people (a minimum of three including yourself). Your task is to identify, establish and document your teams purpose, roles,...
-
The Assignment: The Integrative Case Study is a full-length case study of a specific company, from which students could discover the major aspects of the company's business strategy, its management...
-
The company received an order from a customer in Europe. Mr. Kunta, the management accountant, stated that the material used in the production of the goods is available in the warehouse - the...
-
Given the number of deliberate threats to infromations systems of organizations how effectively can they be dealt with how can organization protext their information systems against their biggest...
-
The balance sheet provides information about the nature and amounts of investments in enterprise resources, obligations to creditors, and the owners' equity in net enterprise resources. Please...
-
Case management is the primary component in human service systems where the whole person is considered, and case management is a process. Why do we use case management and what are three skills...
-
On January 1, 2014, a corporation issued $400,000 of 10-year, 12% bonds. The interest is payable semi-annually on June 30 and December 31. The issue price was $413,153 based on a 10% market interest...
-
Using Gauss-Jordan elimination, invert this matrix ONLY 0 0 0 0 1
-
Two students arrive late for a math final exam with the excuse that their car had a flat tire. Suspicious, the professor says each one of you write down on a piece of paper which tire was flat. What...
-
Use the inclusion-exclusion formula to compute the probability that a randomly chosen number between 0000 and 9999 contains at least one 1. Check this by computing the probability there is no 1.
-
Compute (a) P (X = 1|Y = 1) (b) P (X = 2|Y = 2) for the following joint distribution: Y 1 2 3 X = 1 0.1 0.15 0.05 2 0.2 0.15 0 3 0.3 0 0.05
-
An open concrete flume is to be constructed to carry water from a plant unit to a cooling lake by gravity flow. The flume has a square cross section and is $1500 \mathrm{ft}$ long. The elevation at...
-
A roof drains into a gutter, which feeds into a downspout with a square cross section (4 in. $x$ 4 in.). The discharge end of the downspout is $12 \mathrm{ft}$ below the entrance and terminates in a...
-
A concrete-lined drainage ditch has a triangular cross section that is an equilateral triangle, $8 \mathrm{ft}$ on each side. The ditch has a slope of $3 \mathrm{ft} / \mathrm{mile}$. What is the...
Study smarter with the SolutionInn App