<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Combination - Page 24 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Combination&amp;p=23">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Combination&amp;p=25">3.Next</a>
</p>

<p>Representing these subsets (in the same order) as base 2 numerals:</p>

<p>
*0 - 000<br/>
*1 - 001<br/>
*2 - 010<br/>
*3 - 011<br/>
*4 - 100<br/>
*5 - 101<br/>
*6 - 110<br/>
*7 - 111</p>

<p><big> Probability: sampling a random combination </big></p>
<p>There are various <a href="page.php?w=algorithms">algorithms</a> to pick out a random combination from a given set or list. <a href="page.php?w=Rejection_sampling">Rejection sampling</a> is extremely slow for large sample sizes. One way to select a k-combination efficiently from a population of size n</p><p>
<a accesskey="1" href="page.php?w=Combination&amp;p=23">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Combination&amp;p=25">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
