TASK 1. Estimate the following probabilities by simulation (we don't want to see any analytical approaches!) In your report explain your code and show your answers. a. You have all the black cards from a normal deck, I have all the red cards. We cach choose one card from our half decks - the highest card wins. But I have managed to sneak out and throw away your 9 Of Clubs! Simulate 1000 games - how many did I win? (Ace is low.) b. There are 87 people on a bus - what is the likelihood that two of them share a birthday? c. How many people would you need to gather together before there is a 90% chance that one of them was born on the Ist Jan?

TASK 1. Estimate the following probabilities by simulation (we don't want to see any analytical approaches!) In your report explain your code and show your answers. a. You have all the black cards from a normal deck, I have all the red cards. We cach choose one card from our half decks - the highest card wins. But I have managed to sneak out and throw away your 9 Of Clubs! Simulate 1000 games - how many did I win? (Ace is low.) b. There are 87 people on a bus - what is the likelihood that two of them share a birthday? c. How many people would you need to gather together before there is a 90% chance that one of them was born on the Ist Jan?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

he Dice game of “Pig” can be played with the following rules. Roll two six-sided dice. Add the face values together. Choose whether to roll the dice again or pass the dice to your opponent. If you pass, then you get to bank any points earned on your turn. Those points become permanent. If you roll again, then add your result to your previous score, but you run the risk of losing all points earned since your opponent had rolled. Continue to roll as much as you want. However, once a “1” comes up on either die, your score is reduced to 0, leaving you only with points that you have previously "banked." Furthermore, you must pass the dice to your opponent. The first person to 100 points is the winner. When a player rolls two dice, the possible outcomes are as follows: Die #2 Roll Roll a 1 Roll a 2 Roll a 3 Roll a 4 Roll a 5 Roll a 6 Die #1 Roll Roll a 1 0 0 0 0 0 0 Roll a 2 0 4 5 6 7 8 Roll a 3 0 5 6 7 8 9 Roll a 4 0 6 7 8 9 10 Roll a 5 0 7 8 9 10 11 Roll a 6 0 8 9 10…
Let's revisit our first problem, where we want to set up a series of chess matches so we can rank six players in our class. As we did before, we will assume that everyone keeps their chess rating a private secret; however, when two players have a chess match, the person with the higher rating wins 100% of the time. But this time, we are only interested in identifying the BEST of these six players and the WORST of these six players. (We don't care about the relative ordering or ranking of the middle four players.) Your goal is to devise a comparison-based algorithm that is guaranteed to identify the player with the highest rating and the player with the lowest rating. Because you are very strong at Algorithm Design, you know how to do this in the most efficient way. Here are five statements. A. There exists an algorithm to solve this problem using 6 matches, but there does not exist an algorithm using only 5 matches. B. There exists an algorithm to solve this problem using 7 matches,…
Draw an eight-by-eight chessboard on a sheet of paper and attempt a Knight’s Tour by hand. Put a 1 in the starting square, a 2 in the second square, a 3 in the third, and so on. Before starting the tour, estimate how far you think you’ll get, remembering that a full tour consists of 64 moves. How far did you get? Was this close to your estimate?
Problem 1. You are playing a version of the roulette game, where the pockets are from 0 to 10and even numbers are red and odd numbers are black (0 is green). You spin 3 times and add up the values you see. What is the probability th at you get a total of 17 given on the first spin you spin a 2? What about a 3? Solve by simulation and analytically.
Correct answer will be upvoted else downvoted. Computer science. Every moment, a battle between two distinct saints happens. These legends can be picked self-assertively (it's even conceivable that it is a similar two saints that were battling during the latest possible second). At the point when two saints of equivalent levels battle, no one successes the battle. At the point when two legends of various levels battle, the one with the more elevated level successes, and his level increments by 1. The champ of the competition is the main saint that successes in no less than 100500 battles (note that it's conceivable that the competition keeps going forever assuming no legend wins this number of battles, there is no victor). A potential champ is a saint to such an extent that there exists an arrangement of battles that this legend turns into the victor of the competition. Compute the number of potential champs among n legends. Input The primary line contains one integer…
Correct answer will upvoted else downvoted Petya found out with regards to another game "Kill the Dragon". As the name recommends, the player should battle with mythical beasts. To overcome a mythical serpent, you need to kill it and shield your palace. To do this, the player has a crew of n legends, the strength of the I-th saint is equivalent to man-made intelligence. As per the principles of the game, precisely one saint should go kill the mythical serpent, all the others will shield the palace. On the off chance that the mythical serpent's protection is equivalent to x, you need to send a saint with a strength of essentially x to kill it. Assuming the winged serpent's assault power is y, the absolute strength of the saints protecting the palace ought to be ssentially y. The player can build the strength of any legend by 1 for one gold coin. This activity should be possible quite a few times. There are m winged serpents in the game, the I-th of them has protection equivalent to…
You are given the job of preparing a complete meal for five people next weekend. Determine a set of subtasks that, taken together, accomplish this. (Hint: One subtask, not necessarily the first one, would be to buy the food.)
An Event In the context of the probability experiment just described. Consider the event in which the two numbers on the two dice add to 12. What is the size of this set? Probability of an event (1/2) What is the probability of the event just described? Write your answer as a fraction of integers. For example, if the answer were 17/20 then enter 17/20 with no spaces or other symbols. You may reduce the fraction by cancelling factors common to the numerator and denominator but you do not need to do this. Probability of an event (2/2) What is the probability that at least one 4 appears? Write your answer as a fraction of integers. For example, if the answer were 17/20 then enter 17/20 with no spaces or other symbols. You may reduce the fraction by cancelling factors common to the numerator and denominator but you do not need to do this.
Decision Tree Assignment Play now? Play later? You can become a millionaire! That's what the junk mail said. But then there was the fine print: If you send in your entry before midnight tonight, then here are your chances: 0.1% that you win $1,000,000 75% that you win nothing Otherwise, you must PAY $1,000 But wait, there's more! If you don't win the million AND you don't have to pay on your first attempt, then you can choose to play one more time. If you choose to play again, then here are your chances: 2% that you win $100,000 20% that you win $500 Otherwise, you must PAY $2,000 What is your expected outcome for attempting this venture? Solve this problem using a decision tree and clearly show all calculations and the expected monetary value at each node. Use maximization of expected value as your decision criterion. Answer these questions: 1) Should you play at all? (5%) If you play, what is your expected (net) monetary value? (15%) 2) If you play and don't win at all on the first…
Correct answer will be upvoted else downvoted. Computer science. In each progression you pick some integer k>0, take the top k cards from the first deck and submit them, in the request they are presently, on top of the new deck. You play out this activity until the first deck is vacant. (Allude to the notes area for the better arrangement.) We should characterize a request for a deck as ∑i=1nnn−i⋅pi. Given the first deck, output the deck with greatest conceivable request you can make utilizing the activity above. Input The main line contains a solitary integer t (1≤t≤1000) — the number of experiments. The principal line of each experiment contains the single integer n (1≤n≤105) — the size of deck you have. The subsequent line contains n integers p1,p2,… ,pn (1≤pi≤n; pi≠pj if i≠j) — upsides of card in the deck from base to top. It's dependable that the amount of n over all experiments doesn't surpass 105. Output For each experiment print the deck with…
X-Kingdom has trapped n number of soldiers of their opponent. They want to execute them. They created a strategy so that the prisoners will kill each other and at the end one prisoner will be alive and eventually released. As part of the process, they assigned each trapped soldier a sequence number starting from 1 and ending at n. If n = 5 and k = 2, then the safe position is 3. Firstly, the person at position 2 is killed, then person at position 4 is killed, then person at position 1 is killed. Finally, the person at position 5 is killed. So, the person at position 3 survives. If n = 7 and k = 3, then the safe position is 4. The people at positions 3, 6, 2, 7, 5, 1 are killed in order, and the person at position 4 survives. Input:n and k Output:Print the list of prisoners in reverse order from n to 1Then reverse the list to print it in correct order from 1 to nDisplay the position number who will survive. You must have to use circular doubly linked list for your solution.
X-Kingdom has trapped n number of soldiers of their opponent. They want to execute them. They created a strategy so that the prisoners will kill each other and at the end one prisoner will be alive and eventually released. As part of the process, they assigned each trapped soldier a sequence number starting from 1 and ending at n. If n = 5 and k = 2, then the safe position is 3. Firstly, the person at position 2 is killed, then person at position 4 is killed, then person at position 1 is killed. Finally, the person at position 5 is killed. So, the person at position 3 survives. If n = 7 and k = 3, then the safe position is 4. The people at positions 3, 6, 2, 7, 5, 1 are killed in order, and the person at position 4 survives. Input:n and k Output:Print the list of prisoners in reverse order from n to 1Then reverse the list to print it in correct order from 1 to nDisplay the position number who will survive. You must have to use circular doubly linked list for your solution. You…