Reference no: EM131249031
Dual code:-
Referring to exercise 8, find the dual code of the code with words 0000, 0110, 1001, 1111.
(The famous hat problem*) Recently there has been wide fascination among coding theorists with the hat problem: Suppose there are n people in a room, and each is given either a red or blue hat. The hat colors are determined by n separate coin flips. People can see everyone's hat except their own. Next, each person in turn must either guess the color of his or her hat or must pass. The group of n people will win $1 million if at least one person guesses correctly and no one guesses incorrectly. The group is able to agree on a strategy before the hats are assigned. What is the probability that the group wins, and how is that probability achieved? (The usual first reaction is that this probability is one-half-which is incorrect.)
(a) First consider n = 3. Suppose each person responds as follows: if the other two hats are the same color, then the person guesses the opposite color. If the other two hats are different, the person passes. Everyone passes after one person guesses. What is the probability of the team winning? Hint: Consider the number of possible hat color configurations, and the number of these for which the team will lose.
(b) What is the ratio the number of code words in a Hamming code of length 3 to the total number of possible words of length 3?
(c) Suppose n = 7. Consider the strategy whereby each person determines whether there is a choice of his or her hat color that in conjunction with the others would form a code word in an (n, M, d)-(7, 16, 3) Hamming code (using 0 for red and 1 for blue). If there is such a choice, the person guesses the opposite color; if not, he or she passes. What is the probability of winning in this case?
|
Series of topics posed by the instructor
: You will prepare and submit a number of short papers on a series of topics posed by the instructor. These papers will provide an opportunity to respond to an issue drawn from the reading for the module. Choose a position on the issue and defend yo..
|
|
Paper about the book one day in life of ivan
: Write a controversy paper for 5 pages, which is about the book One Day in Life of Ivan Denisovich and I need you to use a quote from the book to support the essay and one of them is a block quote
|
|
What is likely to be the effect of trade on wages in z
: What group in Country Z would you expect to support free trade? Why? Who would oppose it? How would you evaluate the claims by opponents that free trade reduced national welfare?
|
|
Course is the global business environment
: Requesting assistance with a short 2 to 3 page paper. Course is the global business environment. Please use APA format when writing the paper and cite all references utilized.
|
|
What is the ratio the number of code words in a hamming code
: What is the ratio the number of code words in a Hamming code of length 3 to the total number of possible words of length 3?
|
|
What interests you most about this prompt and why
: What is your working thesis? Keep in mind that "working thesis" means you can slightly modify your thesis for the draft and/or final essay.
|
|
Statement about the rhetoric
: Write a thesis statement that makes a statement about the rhetoric in one of those essays. Brainstorm or freewrite from my thesis statement to start coming up with points for my argument Create an outline, informal or formal, to help guide my pape..
|
|
Manufactures and markets a new
: Assume you are a recent start-up company that manufactures and markets a new, fully organic energy drink. Draw up a simple plan for the selection / assessment of foreign target markets by outlining a set of criteria you intend to apply.
|
|
Determining whether external economies of scale are achieved
: What role does proximity among producers play in determining whether external economies of scale are achieved?
|