I am not offended at all. I'm however starting to get a bit annoyed that you don't pay attention to what I write.
I have explicitly defined X in that post as "elements that go into the right position after one hit for the array [2 1]" (because that's what you were asking about in your last question " the expected number of elements that are put into position by the first hit is exactly 1") Meanwhile, whenever I wrote E[n=whatever], I was talking about the expected number of hits required to sort an array that has "whatever" elements out of position. E[n=2] - expected number of *hits* required to sort an array that has 2 elements out of place X - expected number of *elements* that go into the right position after one hit for the array [2 1] As you can see, the random variables whose expected values we are computing, don't even refer to the same kind of object. I don't see how you could confuse them. Please pay more attention before complaining. -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
