3.To start with, answer the following question: Do you LOVE this course? ?Yes?, or ?No??? Wait, don?t write down your answer yet. First, toss an (unbi

3.To start with, answer the following question: Do you LOVE this course? ?Yes?, or ?No??? Wait, don?t write down your answer yet. First, toss an (unbiased) coin twice. If heads comes up twice, then lie. Otherwise, tell the truth. Clearly, this guarantees complete anonymity of your individual answer, and, consequently, Burkard, the unit coordinator won?t be able to tell who LOVES the course and who doesn?t. However, from the total number of ?Yes? and ?No? answers he can infer roughly how many people like the course and how many don?t. How does he do this? If you think you know the answer to this question, you are ready to earn your 20 marks for this problem.a) Let?s assume, there are 100 students who answer ?Yes? and 120 students who answer ?No?. Then, how many students (approximately) LOVE the course? Justify your answer! (10 marks)(Hint: You have to solve a system of linear equations for this one. If you do anything else you are pretty much doomed to fail.)b) Now, answer the following question: ?Did you like the first question (3 a)?? To decide whether you should lie or tell the truth just toss one (unbiased) coin once. If head comes up, you lie. Otherwise you tell the truth. Let?s say 110 people answer this question with ?Yes? and the same number with ?No?. What can Burkard deduce from these answers? (10 marks)

Posted in Uncategorized