Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Solved Assignments
Asked Questions
Answered Questions
question use the additivity of expectation to determine the expected number of correct answers a student will get on an
question show that if a random variable x is defined on a sample space s you may assume x has values x1 x2 xk as above
question what is the sample space that we use for rolling two dice a first one and then a second one using this sample
question if we flip a coin twice is the event of having an odd number of heads independent of the event that the first
question an interpretation in games and gambling makes it clear that it makes sense to expect a random variable to have
question what sample space and probabilities have we been using when discussing hashing using these show that the event
question suppose we draw a card from a standard deck of 52 cards discard it ie we do not replace it draw another card
question explain why the number of ways of distributing k identical apples to n children is nk-1 k in how many ways
question from the formula for the number of onto functions find a formula for sn k which is defined in problem these
question how many functions map nothing to a j-element subset j of k another way to say this is if i have n distinct
question how many functions are there from an n-element set n to a k-element set k y1 y2yk that map nothing to y1
question if we hash 3 keys into a hash table with ten slots what is the probability that all three keys hash to
question find a good sample space for rolling two dice what weights are appropriate for the members of your sample
question try flipping a coin five times did you get at least one head repeat five coin flips a few more times what is
question 1 the patient is seen by his family physician for follow-up treatment of recently diagnosed asthmatic
question note that we have chosen the median of an n-element set to be the element in position n2 we have also chosen
question nick has a goal to pay his credit card balance in full by june 30 when he first wrote the goal in december his
question what is a recurrence for the running time of select1 hint how could exercise help youexercise let tn be the
question let tn be the running time of the modified select1 on n items how can you express the running time of magic
question show by induction that any solution to a recurrence of the formtn le 2tn3 c log3 nis on log3 n what happens
question give the best big o upper bound you can for the solution to the recurrence tn2tn3- 3 n and then prove by
qusetion find the best big-o upper bound you can to any solution to the recurrence defined on nonnegative integers bytn
question how do you find the minimum i 1 or maximum i n in a set what is the running time how do you find the second
question given a recurrence of the form tn atnb gn with t1 c gt 0 and gn gt 0 for all n and a recurrence of the form
question draw recursion trees and find big-theta bounds on the solutions to the following recurrences for all of these