What is the probability of picking items out of many small sets versus one large set. Say you have 100 objects that come in pairs (set of two) and you must randomly pick one from each set so in the end you have 50 items -- one representative from each set. The chances of any item being picked would seem to be 50/50 and so the chances of an item never being picked after multiple passes would decay by half every time: 50%, 25%, 12.5% etc. But what about if you simply pick 50 items out of a pool of 100? It seems again that there is a 50/50 chance for any item to be picked, but my intuition is telling me that some items would have a better chance in the long run of never being picked in this second scenario. Am I just crazy? If I am not crazy then what is the math to explain this? Mind you, I only have high school math experience.
 A: For your first method, imagine lining up the people in *couples. There are $2$ choices for the person you will choose from the first couple. For every way of choosing the representative of the first couple, there are $2$ ways of choosing the representative of the second couple. So there are $2\times 2$ ways of choosing who will represent the first two couples. 
For each of these $2\times 2$ ways, there are $2$ ways to choose who will represent the third couple. So there are $2\times\times 2$ ways to choose who will represent the first three couples. Continue. There are in total $2^{50}$ ways to choose $50$ people, one from each couple. Note that this is the same number as the number of binary stringss ($0$'s and/or $1$'s) of length $50$.
All these $2^{50}$ ways are equally likely. So the probability that any particular bunch of $50$ is chosen is $\frac{1}{2^{50}}$.
If we are simply choosing $50$ people, with no restrictions, there is an enormously larger number of ways to do the job.
The number of ways is $\binom{100}{50}$. (In high school, this is often called something like $\text{C}_{50}^{100}$, or sometimes ${}^{100}\text{C}_{50}$. It has several other names!  It turns out that in general 
$$\binom{n}{m}=\frac{n!}{m!(n-m)!}.\tag{1}$$
So in our case, we have $\frac{100!}{50!50!}$ equally likely ways to choose $50$ people. The probability that a particular group of $50$ is chosen is $\frac{50!50!}{100!}$.
Formula (1) is often useful It takes a little while to prove. If you would like a sketch, I can provide it. You might also want to look at the Wikipedia article on Binomial Coefficients. You probably have met these before, as the numbers in Pascal's Triangle.
It looks as if you were also  asking about the probability a particular person, say Alicia,  is chosen. In either case, the probability is $\frac{1}{2}$.
For the couples situation, one person will be chosen at random from each couple, so the probability is clearly $\frac{1}{2}$. For the second way, the chances that Alicia is among the $50$ chosen is $\frac{50}{100}$, again $\frac{1}{2}$.
