Quiz 17 – Indexed Sets.pdf Gradescope Submission Link

There exists a polynomial-time reduction from B to A.

Consider the Knapsack Problem and Knapsack-search Problem. Knapsack. Input: Two arrays W=[1…n], V=[1,…,n], where W[i] and V[i] represent the weight and value of object i, respectively. An integer B>0. Output: a subset S of {1, 2, …, n} such that 

For the Primal LP defined in question 14, the Dual LP is infeasible.

A phone company has a decision to make.  A new supplier of cameras has come forward and offered lower prices than the company’s current vendor.  Before deciding whether or not to switch, the company measures a sample of cameras from the new supplier and their current supplier.  Then, they conduct a hypothesis test to see if there is a statistically significant difference in quality between suppliers. If the p-value is 0.704, should they assume the quality is the same or different?

A coffee company is testing whether its new roasting process meets the target temperature of 210°C.  They collect a sample of 30 batches using the new process and find an average roast temperature of 207.5°C.  They perform a one-sample t-test with a resulting p-value of 0.18. What does this result indicate?

In a soccer match, there are three possible outcomes — a win, a loss, or a draw.  The probability of a win is 0.58 and a loss is 0.31. What is the probability of a draw? (Enter a decimal value.  For example, you would use .35, instead of 35%.)

A bakery wants to know if the average filling weight of their chocolate croissants meets the advertised amount of 30g.  To help, they measure the weight from a random sample of 40 croissants. Which hypothesis test should they use?

All are properties of a “good” estimator except:

The normal testis appears on ultrasound homogenous with an echo texture similar to the thyroid gland?