Question 85849
<pre>
Please throughly explain how to solve this problem: 
To win the Lotto in the state of Alabama, one must correctly select 6 numbers
from a collection of 49 (1 through 49). This order in which the selection is
made does not matter. How many different selections are possible? 
Thanks
<font size = 3><b>

Checkley's answer is wrong. Since order does not matter, the answer will be 
the number of COMBINATIONS of 49 things taken 6 at a time:

           49·48·47·46·45·44   <-- start with 49, get 6 factors coming down)
C(49,6) = ———————————————————   
              1·2·3·4·5·6      <-- start with 1, get 6 factors going up

Start cancelling.  Cancel the 6 in the bottom into the 48 in the top

               8
           49·<s>48</s>·47·46·45·44  
C(49,6) = ———————————————————   
              1·2·3·4·5·<s>6</s>    
                        1

Cancel the 5 in the bottom into the 45 in the top


               8        9
           49·<s>48</s>·47·46·<s>45</s>·44  
C(49,6) = ———————————————————   
              1·2·3·4·<s>5</s>·<s>6</s>    
                      1 1
  
Cancel the 4 in the bottom into the 44 in the top


               8        9 11
           49·<s>48</s>·47·46·<s>45</s>·<s>44</s>  
C(49,6) = ———————————————————   
              1·2·3·<s>4</s>·<s>5</s>·<s>6</s>    
                    1 1 1

Cancel the 3 in the bottom into the 9 in the top

 
                        3
               8        <s>9</s> 11
           49·<s>48</s>·47·46·<s>45</s>·<s>44</s>  
C(49,6) = ———————————————————   
              1·2·<s>3</s>·<s>4</s>·<s>5</s>·<s>6</s>    
                  1 1 1 1

Cancel the 2 in the bottom into the 8 in the top

 
               4        3
               <s>8</s>        <s>9</s> 11
           49·<s>48</s>·47·46·<s>45</s>·<s>44</s>  
C(49,6) = ———————————————————   
              1·<s>2</s>·<s>3</s>·<s>4</s>·<s>5</s>·<s>6</s>    
                1 1 1 1 1

So we end up with

C(49,6) = 49·4·47·46·3·11 = 13,983,816

(So you have 1 chance out of nearly 14 million of getting them all.
You can be sure the lotto creators have done this math!)

Edwin</pre>