Question 1200688
<font color=black size=3>
Answer: <font color=red size=4>940,800</font>
Delete the comma if needed.


============================================================================================================


Explanation:


To ensure we do not select two senators from the same state, we will first randomly select 3 states.


There are n = 50 choices and r = 3 selections.
Order does matter because each seat on the committee is named. 
If each person on this committee had equal rank and the seats weren't named, then order wouldn't matter.


Since order matters, we turn to the nPr permutation formula.
P(n,r) = (n!)/( (n-r)! )
P(50,3) = (50!)/( (50-3)! )
P(50,3) = (50!)/( 47! )
P(50,3) = (50*49*48*47!)/( 47! )
P(50,3) = 50*49*48
P(50,3) = 117600


An alternative approach is this:<ul><li>There are 50 choices for the first slot</li><li>There are 49 choices for the second slot</li><li>There are 48 choices for the third slot</li></ul>Count down by 1 each time. That leads to 50*49*48 = 117600 different permutations.


There are 117,600 different ways to pick a trio of states from a pool of 50 where order matters.


After a state is chosen, there are 2 choices per state. 
This is because each state sends 2 senators.
Therefore, any particular trio of states chosen will have 2*2*2 = 2^3 = 8 different senator permutations.


Example: 
Let's say we picked {Delaware, Texas, Ohio} in that exact order.
Furthermore we'll have<ul><li>senator A and senator B from Delaware</li><li>senator C and senator D from Texas</li><li>senator E and senator F from Ohio</li></ul>For the subset {Delaware, Texas} we have the following 4 possibilities<ul><li>A,C</li><li>A,D</li><li>B,C</li><li>B,D</li></ul>Imagine a 2 by 2 table to generate these four permutations.
<table border = "1" cellpadding = "5"><tr><td></td><td>senator C</td><td>senator D</td></tr><tr><td>senator A</td><td><font color=blue>A,C</font></td><td><font color=blue>A,D</font></td></tr><tr><td>senator B</td><td><font color=blue>B,C</font></td><td><font color=blue>B,D</font></td></tr></table>
Now to include Ohio, we will have a table of 4 rows (representing those permutations listed above) and 2 columns.
That will give 4*2 = 8 different senator permutations of 3 senators chosen from those 3 states.
<table border = "1" cellpadding = "5"><tr><td></td><td>senator E</td><td>senator F</td></tr><tr><td>A,C</td><td><font color=blue>A,C,E</font></td><td><font color=blue>A,C,F</font></td></tr><tr><td>A,D</td><td><font color=blue>A,D,E</font></td><td><font color=blue>A,D,F</font></td></tr><tr><td>B,C</td><td><font color=blue>B,C,E</font></td><td><font color=blue>B,C,F</font></td></tr><tr><td>B,D</td><td><font color=blue>B,D,E</font></td><td><font color=blue>B,D,F</font></td></tr></table>
A code like <font color=blue>B,D,E</font> means <ul><li>Senator B (from Delaware) is the chairperson.</li><li>Senator C (from Texas) is the treasurer.</li><li>Senator E (from Ohio) is the secretary.</li></ul>
--------------------------------------------


Summary:<ul><li>There are 50*49*48 = 117600 ways to pick three states from a pool of 50 where order matters.</li><li>There are 2^3 = 8 ways to pick three senators for any particular trio of states (one senator per state).</li></ul>This must mean there are 117600*8 = <font color=red>940,800</font> ways to form this committee.


Edit: The tutor @ikleyn offers the most efficient route. However, I'll stick to my route since this process could be useful in other areas.
</font>