search
Log In
0 votes
269 views

Choose 4 letters from the word ' ARSUN SURESH '  ?

My Approach

A--1  
R--2   
S--3   
U--2 
N--1 
E--1
H--1       11 letter word .

case 1 : All 4 letters are different 

case2 : 2 letters same 2 letters different

case 3 : 2 letters same , 2 letters same

case 4 : 3 letters same , 1 letter different

case 5 : all 4 letters are same

CASE 1
---------
There are 7 distinct letters and we have to choose 4 from them C(7,4)

CASE 2
----------

2R's and any 2 distinct OR    C(2,2)* C(7,2) +     

2S's and any 2 distinct OR     C(3,2)* C(7,2) +   // Choose two S from three

2U's and any 2 distinct         C(2,2)* C(7,2)

CASE 3
------------
2R's and 2'S      C(2,2)* C(3,2) +

2S's and 2U's    C(2,2)* C(3,2) +

2U's and 2 R's   C(2,2)* C(3,2)

CASE 4
----------
There are no enough letters .  Therefore req no of ways for case4 is 0

in Combinatory
retagged by
269 views

2 Answers

1 vote
This problem can also be solved using generating functions as:

We are interested in 4 word letters, so if we represent all possibilities for occurrence of alphabets of given string using exponential generating function as:

$A = \frac{z^{0}}{0!} + \frac{z^{1}}{1!}$

$R = \frac{z^{0}}{0!} + \frac{z^{1}}{1!} + \frac{z^{2}}{2!}$

$S = \frac{z^{0}}{0!} + \frac{z^{1}}{1!} + \frac{z^{2}}{2!} + \frac{z^{3}}{3!}$

$U = \frac{z^{0}}{0!} + \frac{z^{1}}{1!} + \frac{z^{2}}{2!}$

$N = \frac{z^{0}}{0!} + \frac{z^{1}}{1!}$

$E = \frac{z^{0}}{0!} + \frac{z^{1}}{1!}$

$H = \frac{z^{0}}{0!} + \frac{z^{1}}{1!}$

Considering the product of these generating functions, $h(z)$:
$h(z) = A*R*S*U*N*E*H$

We need to extract coefficient of $z^{4}$ to get the solution. However, this way it becomes quite time consuming and error-prone to solve.
0
I dont know anything about generating functions . I feel it is the most difficult part to understand . Your answer seems to be not useful for me . Could you please help me with my approach and guide me what is wrong in that ?  Thanks. :)
0 votes

I apologize for interpreting the question incorrectly. Your question asks for number of 4 alphabet selections from given set of 2 words and not the number of words of length 4. So here is my take, 

Case 0: 0 repetition

$\binom{7}{4}$

Case 1: 1 repetition of length 2:

$\binom{3}{1}×\binom{4}{2}$

Case 2: 2 repetitions of length 2:

$\binom{3}{2}$

Case 3: 1 repetition of length 3:

$\binom{6}{1}$

On your solution :

In case 2... Once say 2 R's are selected.... You have 6 distinct alphabets to select from...  so IMO $\binom{7}{2}$ is incorrect. 

In case 3:....as far as I understand your reasoning.... $\binom{3}{2}$ is incorrect since  S's are indistinguishable from each other so there is only one way to select 1/2/3 S's from a set of repetitions of S. 


edited by

Related questions

0 votes
0 answers
1
220 views
You are given 3 jugs A,B and C of capacities 8, 5 and 3 liters, respectively. A is filled and B and C are empty. Total amount of water is 8 liters. How many different combinations are possible with at least one of the jug being empty or at-least one of them being full. For example $(8,0,0)$ , $(4,4,0)$ , $(5,3,0)$
asked Apr 15, 2018 in Combinatory Mk Utkarsh 220 views
1 vote
1 answer
2
184 views
Q .) The number of ways can 5 letter be put in 3 boxes A, B,C such that A has at least 2 letters. My approach: Number of ways to choose 2 letters out of 5 is 5C2. And for each such combination the remaining 3 letter have 3 choice. Therefore 5C2 * 3^3, but this is incorrect. Please point out the fault in my understanding and also the correct way to solve it
asked Jan 31, 2019 in Combinatory shaz 184 views
...