Tag Archives: sampling

Bijective proofs

Posted on 04/01/2015 by Peter Cameron

A fourth proof Last month I described three proofs of the formula for the number of ways to choose k objects from a set of n, if repetition is allowed and order is not significant; it is the same as … Continue reading →

Posted in exposition, open problems | Tagged , , , , , | Leave a comment

Another formula

Posted on 25/12/2014 by Peter Cameron

Anyone who knows about the Principle of Inclusion and Exclusion will suspect that it can be applied to the relationship between sampling with and without replacement. In order to find the formula for sampling without replacement, we must be able … Continue reading →

Posted in exposition | Tagged , | 2 Comments

Three formulae

Posted on 24/12/2014 by Peter Cameron

Yesterday, we sampled k objects from a set of n under four possible sampling rules. Suppose that the n objects are of two different types, A and B, with a of type A and b of type B, where a+b = n. … Continue reading →

Posted in exposition | Tagged , , | 1 Comment

Three proofs

Posted on 22/12/2014 by Peter Cameron

In how many ways can you choose a sample of size k from n distinguishable objects? As is well known, the answer depends on the sampling rules: Does the order of selection matter, or not? Are items allowed to be … Continue reading →

Posted in exposition | Tagged , | 4 Comments

Lists

Posted on 22/06/2013 by Peter Cameron

In Notes from Overground, Tiresias (my former neighbour Roger Green) quotes with approval from a lecture by W. H. Auden, on “four questions which, could I examine a critic, I should ask him”. He said: He said: ‘If a critic could truthfully … Continue reading →

Posted in Uncategorized | Tagged , , , , , , , | 1 Comment