Question 1107627
<br>
The response from the other tutor is confusing; he seems to be saying that order does not matter, but then his answer is if order DOES matter.<br>
Since the question asks how many ways the program be arranged, to me that implies that order does matter.  Then the number of ways is<br>
P(9,6) = 9*8*7*6*5*4 = 60480.<br>
If the question was intended only to ask which 6 of the 9 songs he could choose, with order not being important, then the number would be C(9,6) = C(9,3) = (9*8*7)/(3*2*1) = 84.