Counting problem

bhuvan · #1 $Old$ 11-17-2008, 11:29 AM

Let S = {1,2,3,4,5}
(a) List all the 3-permutations of S
(a) List all the 3-combinations of S

Can any one help me with this ??

TitaniumX · #2 $Old$ 11-17-2008, 01:12 PM

Quote:

Originally Posted by bhuvan $View Post$

Let S = {1,2,3,4,5}
(a) List all the 3-permutations of S
(a) List all the 3-combinations of S

Can any one help me with this ??

a) 5C3 = 5!/(3!*(5-3)!) = 10 (order doesn't matter)
b) 5P3 = 5!/(5-3)! = 60 (order matters)

a)
{1,2,3}
{1,2,4}
{1,2,5}
{1,3,4}
{1,3,5}
{1,4,5}
{2,3,4}
{2,3,5}
{2,4,5}
{3,4,5}
Total = 10

b)
{1,2,3}
124
125
132
134
135
142
143
145
152
153
154
.
.
.
should add up to 60

Soroban · #3 $Old$ 11-17-2008, 02:33 PM

Hello, bhuvan!

Quote:

Let $S \:=\: \{1,2,3,4,5\}$

(a) List all the 3-permutations of $S$

There are $_5P_3 \:=\:\tfrac{5!}{2!} \:=\:60$ of them.

I'll start the list . . .

. . $\begin{array}{cccccccccccc} 123 & 124 & 125 & 132 & 134 & 135 & 142 & 143 & 145 & 152 & 153 & 154 \\ \\[-4mm] 213 & 214 & 215 & 231 & 234 & 235 & 241 & 243 & 245 & 251 & 253 & 254 \\ \\[-4mm] 312 & 314 & 315 & 321 & 324 & 325 & 341 & 342 & 345 & 351 & 352 & 354 \\ & & & & \hdots & \text{etc.} & \hdots\end{array}$

Quote:

(b) List all the 3-combinations of $S$

There are $_5C_3 \:=\:\tfrac{5!}{3!2!} \:=\:10$ of them . . .

. . $\begin{array}{ccccc}(1,2,3)&(1,2,4)&(1,2,5)&(1,3,4)&(1,3,5) \end{array}$ . $\begin{array}{ccccc}(1,4,5)&(2,3,4)&(2,3,5)&(2,4,5)&(3,4,5) \end{array}$

Edit: . Ha! TitaniumX beat me to it . . .
.

bhuvan · #4 $Old$ 11-17-2008, 03:58 PM

thank you very much ...

How many solutions are there to the equation

x1+x2+x3+x4=17

where x1,x2,x3 and x4 are nonnegative integers ??

appreciate your reply.

Plato · #5 $Old$ 11-17-2008, 04:24 PM

Quote:

Originally Posted by bhuvan $View Post$

How many solutions are there to the equation
x1+x2+x3+x4=17. where x1,x2,x3 and x4 are nonnegative integers ??

The number of ways to put N identical ones into k different variables (non-negative integers) is ${{N+k-1} \choose {N}}$ .
Here N=17 and k=?

bhuvan · #6 $Old$ 11-17-2008, 06:10 PM

can you please give me one example of that ??