7. (s) have a randomized algorithm that finds a solution to a problem with probability .01 every time I run it. (I can verify solutions easily, so if it fails, I can re-run). On average, how many times do I need to run the algorithm before I find a solution?

Q: For the following questions, simplify and express your answer as (nk) or (nk (log n)) wherever…

A: Both a and b answers are given with Justification

Q: 2. A box contains three fair coins, and two trick coins that have heads on both sides. (a) What is…

A: We need to first determine the probability of selecting each type of coin, and then use the law of…

Q: You have seven cards, numbered 3 through 9, and you pick one at random. If you pick a card with a…

A: Answer to the above question is in step2.

Q: if (check (T)) { do This (M) // } else { } do That (T) Final answer: worst O(_ // 0 (T) 0 (1gM) // 0…

A: Given:   We have to answer the running time complexity of the if condition.

Q: Suppose you're flipping a coin 30 times. What R code would give the the probability of flipping:…

A: Define the number of trials n and the probability of success p.Use the dbinom() function to…

Q: 2. Honest Goblins are Easy to Find At Hogwarts a new shipment of n goblins has arrived. To be of any…

A: Assume that more than half of the given n goblins are truth tellers.   Pairing the goblins and…

Q: Problem 1. You are playing a version of the roulette game, where the pockets are from 0 to 10and…

A: The objective of the question is to calculate the probability of getting a total of 17 in a roulette…

Q: There are n students who studied at a late-night study for final exam. The time has come to order…

A: When ordering pizzas for a group of students studying for their final exams, it's essential to…

Q: Which of the following are correct?  (Select all the correct answer(s).    Question options:   In…

A: Neural networks and machine learning involve various techniques and algorithms used in solving…

Q: For tax purposes an item may be depreciated over a period of several years, n. With the straight…

A: With the straight line method of depreciation, each year the item depreciates by 1/nth of its…

Linear Programming Concepts

Linear programming is a famous mathematical modeling tool for determining the best distribution of scarce resources among competing demands. Machinery, time, personnel, raw materials, money, and space are all resources. It is used to find the most optimal solution to a problem with given constraints. The real-life situations can be formulated using linear programming concepts into a mathematical model. Linear programming problems consist of an objective function and linear equalities subjected to constraints.