Combinatorics of the word RAKSH

  • Thread starter Thread starter ritwik06
  • Start date Start date
  • Tags Tags
    Combinatorics
AI Thread Summary
The discussion revolves around calculating the number of groups formed from the letters in "RAKSH" that contain at least one of each letter when selecting from n slips. It is noted that groups of 1 to 4 slips are irrelevant since there are 5 distinct letters. The initial approach suggests fixing the letters R, A, K, S, and H, and then filling the remaining slips with any of the five letters. Participants express confusion about the problem's clarity and seek assistance in determining the probability of selecting k slips that include all five letters. The conversation highlights the intersection of combinatorics and probability, with some participants indicating they have not yet studied probability.
ritwik06
Messages
577
Reaction score
0

Homework Statement


There is a word given:
"RAKSH"
and n slips are provided. A person is free to write anyone of the letters (R,A,K,S,H) in each of the slips. Repetition is allowed, i.e. for eg. one such case would be that all the 'n' slips are filled with the letter "R'.

Then we begin our task:
First we groups of 1 slip from n
then groups of 2 slips from n
then groups of3
4,5,6,7...n.

Find the number of such groups formed that contain at least one of each of the letters, i.e. R,A,K,S,H!

The Attempt at a Solution



I was told that its a difficult question. Here is what I think:
it is obvious that groups of 1 to 4 members are useless. since there are 5 letters in RAKSH.

First I consider those cases in which at least one of each letter is there:
5 slips have been fixed as RAKSH. and there are remaining n-5 slips , each have 5 options to get filled with.
so is the answer 5n-5?
help me!
 
Physics news on Phys.org


The statement of the problem is not completely clear to me. Is this correct?

There are n slips of paper. Each slip is printed with a letter. For each slip, the letter has been selected at random, with equal probability, from a list of five letters.

We now choose k slips at random. What is the probability that each of the five letters occurs at least once?
 


Avodyne said:
The statement of the problem is not completely clear to me. Is this correct?

There are n slips of paper. Each slip is printed with a letter. For each slip, the letter has been selected at random, with equal probability, from a list of five letters.

We now choose k slips at random. What is the probability that each of the five letters occurs at least once?

Yup!
 


I am waiting for some help!
 


Well, if that's the setup, then the total number n of slips doesn't matter. Each of the k slips is equally likely to have any letter on it.

Can you write down the probability that there are exactly n_R slips with R, n_A slips with A, etc?
 


Avodyne said:
Well, if that's the setup, then the total number n of slips doesn't matter. Each of the k slips is equally likely to have any letter on it.

Can you write down the probability that there are exactly n_R slips with R, n_A slips with A, etc?

I am studying Permutation an Combination. I haven't yet studied probability.
 

Thread 'Finding the number of ways to arrange identical balls in a circle (3 different colors)'

I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
View full post »

Thread 'Greatest possible value of a constant in polynomial'

Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
View full post »

Similar threads

Number of ways to partition n persons and probability to form n groups
Replies
10
Views
2K
How Many Ways to Misplace Letters and Form Specific Subsets?
Replies
10
Views
2K
B Higher Dimensional Vectors
Replies
5
Views
1K
Permutations with possibly repeating letters
Replies
4
Views
2K
Combinatorics, permutations of letters
Replies
3
Views
2K
Is this a good word embedding model for text analysis?
Replies
1
Views
2K
Combinatorics - Permutations of abcdefg. Which is right?
Replies
4
Views
4K
Finding Permutations with Repetitions: n, x, a, b, c, d
Replies
12
Views
2K
B Combinatorics and Magic squares
Replies
2
Views
2K
Combinatorics: Grouping 2n People into 2 Groups of n
Replies
2
Views
2K

Hot Threads

Recent Insights

Back
Top