Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
question we have seen a number of occasions when our intuition about expected values or probability in general fails us
question again as in the previous exercise we have c children choosing from among ample supplies of d different kinds
question a candy machine in a school has d different kinds of candy assume for simplicity that all these kinds of candy
question in real applications it is often the case that the hash table size is not fixed in advance since you dont know
question again we are hashing n items into k locations our model of hashing is that of exercise 55-1 what is the
question we are going to compute the expected number of items that hash to any particular location in a hash table our
question suppose you hash n items into a hash table of size k it is natural to ask about the time it takes to find an
question what is the expected number of empty slots when we hash 2k items into a hash table with k slots what is the
question two nickels two dimes and two quarters are in a cup we draw three coins one after the other without
question do problem of this section for the case that someone is taking a multiple choice test with five choices for
question someone is taking a true-false test and guessing when they dont know the answer we are going to compute a
question what is the expected value of the constant random variable x that has xs c for every member s of the sample
question suppose i offer to play the following game with you if you will pay me some money you roll a die and i give
question how many times do you expect to have to flip a coin until you first see a head why how many times to you
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