1 Problem A certain person goes for a run each morning. When he leaves the house...
Fantastic news! We've Found the answer you've been seeking!
Question:
![image text in transcribed](https://s3.amazonaws.com/si.experts.images/answers/2024/05/6647b7b7c0246_1196647b7b7af959.jpg)
![image text in transcribed](https://s3.amazonaws.com/si.experts.images/answers/2024/05/6647b7b85c60b_1206647b7b84492a.jpg)
![image text in transcribed](https://s3.amazonaws.com/si.experts.images/answers/2024/05/6647b7b8bd32d_1206647b7b8a646e.jpg)
![image text in transcribed](https://s3.amazonaws.com/si.experts.images/answers/2024/05/6647b7b93d89b_1216647b7b9087a8.jpg)
Transcribed Image Text:
1 Problem A certain person goes for a run each morning. When he leaves the house for his run, he is equally likely to go out either the front or the back door and similarly when he returns, he is equally likely to go to either the front or the back door. The runner owns 3 pairs of running shoes which he takes off after the run at whichever door he happens to be. If there are no shoes at the door from which he leaves to go running, he runs barefoot. We are interested in determining the proportion of time that he runs barefoot. 1. Set this problem up as a discrete time Markov chain. Give the states and the one-step transition probability matrix. 2. Determine the proportion of days that he runs barefoot. 2 Problem In a Binary Symmetric (Communication) Channel (BSC) data is sent data is sent using bits 0 and 1. When the source and the destination are far apart, there are repeaters that decode the bit and transmit generate a signal. However due to noise, there decoding error, i.e., there a probability a that a bit 0 will be decoded as (and hence transmitted) as 1. Similarly, is the probability that a bit 1 will be decoded as (and hence transmitted as) 1. Let Xo be the bit's initial parity and and let X, be the bits parity after the nth repeater. 1. Construct the one-step transition matrix for this Markov Chain. 2. Suppose the input stream to this communication channel consists of 80% Os and 20% 1s. Determine the proportion of Os and 1s after the first repeater. 3. Under the same input values as in (b) determine the proportions of Os and 1s exiting the 5th relay. 3 Problem A hash table is a very important data structure in computer science. It is used for fast information retrieval. It stores data as a pair, where the value is indexed by the key. Note that keys must ne unique. Consider the example of storing persons name using the social security number (ssn) as the key. For each ssn x, a hash function h is used, where h(x) is the location to store the name of x. Once we have created a table, to look up the name for ssn x, we can recomputes h(x) and then look up what is stored in that location. In Python, dictionaries are based on hash tables. Typically, the hash function h is deterministic; we do not want to get different results every time we compute h(x). But h is often chosen to be pseudo-random. For this problem, we will assume that h is truly random. Suppose there are k people, with each person's name stored in a random location (independently), represented by an integer between 1 and n, k < n. It may happen that one location has more than one name stored there, if two different people ssns x and y end up with the same random location for their name to be stored. 1. What is the expected number of locations with no name stored? 2. What is the expected number with exactly one name? 3. What is the expected number with more than one name? 1 Problem A certain person goes for a run each morning. When he leaves the house for his run, he is equally likely to go out either the front or the back door and similarly when he returns, he is equally likely to go to either the front or the back door. The runner owns 3 pairs of running shoes which he takes off after the run at whichever door he happens to be. If there are no shoes at the door from which he leaves to go running, he runs barefoot. We are interested in determining the proportion of time that he runs barefoot. 1. Set this problem up as a discrete time Markov chain. Give the states and the one-step transition probability matrix. 2. Determine the proportion of days that he runs barefoot. 2 Problem In a Binary Symmetric (Communication) Channel (BSC) data is sent data is sent using bits 0 and 1. When the source and the destination are far apart, there are repeaters that decode the bit and transmit generate a signal. However due to noise, there decoding error, i.e., there a probability a that a bit 0 will be decoded as (and hence transmitted) as 1. Similarly, is the probability that a bit 1 will be decoded as (and hence transmitted as) 1. Let Xo be the bit's initial parity and and let X, be the bits parity after the nth repeater. 1. Construct the one-step transition matrix for this Markov Chain. 2. Suppose the input stream to this communication channel consists of 80% Os and 20% 1s. Determine the proportion of Os and 1s after the first repeater. 3. Under the same input values as in (b) determine the proportions of Os and 1s exiting the 5th relay. 3 Problem A hash table is a very important data structure in computer science. It is used for fast information retrieval. It stores data as a pair, where the value is indexed by the key. Note that keys must ne unique. Consider the example of storing persons name using the social security number (ssn) as the key. For each ssn x, a hash function h is used, where h(x) is the location to store the name of x. Once we have created a table, to look up the name for ssn x, we can recomputes h(x) and then look up what is stored in that location. In Python, dictionaries are based on hash tables. Typically, the hash function h is deterministic; we do not want to get different results every time we compute h(x). But h is often chosen to be pseudo-random. For this problem, we will assume that h is truly random. Suppose there are k people, with each person's name stored in a random location (independently), represented by an integer between 1 and n, k < n. It may happen that one location has more than one name stored there, if two different people ssns x and y end up with the same random location for their name to be stored. 1. What is the expected number of locations with no name stored? 2. What is the expected number with exactly one name? 3. What is the expected number with more than one name?
Expert Answer:
Posted Date:
Students also viewed these mathematics questions
-
A financial institution can borrow $100 million for 2 years at 3%. It plans to invest this money in a 1-year security with an interest rate of 4.8% per year. Calculate net interest income for the...
-
During the course of your examination of the financial statements of Trojan Corporation for the year ended December 31, 2015, you come across several items needing further consideration. Currently,...
-
Identify three industries or markets that have the volume-profit relationship described in Figure 5.2. Which firms in this industry are implementing cost leadership strategies? Which are implementing...
-
Brooke Company, which has been in business for three years, makes all of its sales on account and does not offer cash discounts. The firm's credit sales, collections from customers, and write-offs of...
-
Dream Toys Company manufactures video game consoles and accounts for product costs using process costing. The following information is available regarding its June inventories. The following...
-
Use De Morgans Theorems and other Boolean algebra rules to simplify the resultant expression. - Z=AB + AC + A BC 1.3 Consider the following sum of products expression: B.C.D+.B.C.D+ A.B.C.D+ A.B.C.D+...
-
Interpret and apply HIPAA standards as they relate to an organization's operations and to individuals who are employed by an organization in various professions.
-
Michael is the sole proprietor of a small business. In June 2 0 2 1 , his business income is $ 1 2 , 0 0 0 before consideration of any 1 7 9 deduction. He spends $ 2 4 5 , 0 0 0 on furniture and...
-
We run the following algorithm on a Binary Search Tree: algorithm FindSomething (node, count, k) if (node is NULL) return null end if let left Find Something (node.left, count, k) if (left is not...
-
Graph the line 8x-2y= -4
-
Consider the matrix A 1 3 4 2 1 1 (a) (5 points) Find the cofactors of A, put them into the cofactor matrix C. (b) (2 points) Use A and C to compute det A. (c) (1 points) Use parts (a) and (b) to...
-
Naumann Corporation produces and sells a single product. Data concerning that product appear below: Selling price Variable expenses Contribution margin Percent of Per Unit Sales $270 100% 54 $216 20%...
-
1 An intimidating atmosphere, questions or jokes related to sexuality, sexually-oriented pictures, leering, or touching is related to: A pleasant workplace A hostile environment A quid pro quo...
-
Suppose you are comparing just two means. Among the possible statistics you could use is the difference in means, the MAD, or the max min (the difference between the largest mean and the smallest...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App