(Also, any idea how to handle the teams issue? Your solution tackles the overall number of decoys, but not the probability of selecting 3 from the same team. That's beyond my recalled capabilities at this point. And are there any online calculators into which these figures can be plugged? It'd help for future uses. Do let me know if you can. Cheers!)
I was afraid you might ask that.
Actually my computation
was for picking three from a single team. Someone like pka or romsek who are whizzes at this branch of math can probably give you an exact formula easily, a formula that I suspect will be a bit complex, but the formula will probably result in a number that is, for practical purposes, virtually zero.
The probability that, selecting at random, you will pick three from any
combination of teams is
[MATH]\dfrac{(1000)!}{3! * 997!} \div \dfrac{(4 * 10^7)!}{3! * (4 * 10^7 - 3)!} =\\
\dfrac{1000 * 999 * 998}{3 * 2} \div \dfrac{4,000,000 * 3,999,999 * 3,999,998}{3 * 2} \approx\\
\dfrac{10^9}{64 * 10^{21}} < \dfrac{1}{10^{13}}.[/MATH]
And the probability that you will pick all three from the same team given that you have picked three from the thousand available is
[MATH]\dfrac{7}{999} * \dfrac{6}{998} = \dfrac{2}{333 * 244} < \dfrac{2}{100 * 1000} = \dfrac{2}{10^6}.[/MATH]
So the probability that you will pick three from a single one of the 125 teams is less than
[MATH]\dfrac{1}{10^{13}} * \dfrac{2}{10^{6}} = \dfrac{2}{10^{19}}.[/MATH]
Understanding that is an upper bound, I'd say the probability is remote. I'd bet a lot against it happening in my lifetime (death cancels all obligations according Zuleika Dobson), and professionally I was a banker.