edited by
778 views

2 Answers

Best answer
1 votes
1 votes

Actually the question is  different: 

How many different strings can be made from the letters in ORONO, using some or all of the letters?

Now, there are 3 strings of length 1  = 3  and

Seven strings of length two as given by @manu00x You are correct and book also gives correct answer

13 strings of length three = 3! using('O','R','N') + 3 using('O','O','N') + 3 using('O','O','R') + 1 using('O','O','O')

20 strings of length four = 12 using('O','O','N','R') + 4 using('O','O','O','N') + 4 using('O','O','O','R')

20 strings of length four = 20 using all characters

Total strings =63

I have also used formula Number of permutations of n elements when k1 are of type1 and k2 are of type2 and rest are different =

                                             $\frac{n!}{k_{1}! k_{2}!}$

selected
1 votes
1 votes

It should be 7

See here is 3 Os

So, here the trick lies

First from 3 Os, u r selecting 2 O's =$\binom{3}{2}\times \frac{2!}{3!}$=1..............................i

[Now why this 3!

Here is the reason

when there is 2 same letter we divide it by 2! ,

why this 2!, because say for $O_{1}O_{2}$

it can be arranged like $O_{1}O_{2} and O_{2}O_{1}$

That is why we divide by 2!

Now in case of 3!

there is$O_{1}O_{2}O_{3}$

Now we can select 2 among these 3 like

$O_{1}O_{2}$,$O_{1}O_{3}$,$O_{2}O_{1}$ ,$O_{2}O_{3}$,$O_{3}O_{1}$,$O_{3}O_{2}$

So 6 arrangement is possible

That is why we divide by 3!]

I guess upto this u r clear

Now it is easy

Select 1 O's among 3 O's and from N and R select 1 letter = $\binom{3}{1}\binom{2}{1}\frac{2!}{3}$=4 [divide 3 because we can select any one O's from 3 O's]...............................ii

and lastly select only N and R and arrange them=$\binom{2}{2}\times 2!$=2........................iii

Now adding i , ii and iii we get 7

Related questions

2 votes
2 votes
2 answers
1
Abhinavg asked Mar 22, 2018
3,978 views
How many strings with seven or more characters can be formed from the letters of the word $\text{EVERGREEN}$ ?
5 votes
5 votes
5 answers
3
Nirmal Gaur asked Apr 14, 2017
9,763 views
How many solutions are there to the equationx1 + x2 + x3 + x4 + x5 = 21,where xi , i = 1, 2, 3, 4, 5, is a nonnegative integer such that: 0$\leq$ x1$\leq$10 ?