So I'm supposed to figure out how many names an alphabet consisting of A,L,I,S and T can generate. Each name must consist of $2$ vowels and $5$ consonants, begin and end with a consonant, two vowels can't be adjacent and two adjacent consonants must be different. I calculated that there are $2,592$ names possible by looking at the $6$ different forms the names can take and add up the number of names each form generates. However, I was wondering if this problem can be done using the Rule of Product. Since there are $3$ forms with $2$ isolated consonants and $3$ forms with $1$ isolated consonant, I don't believe there is.
2026-04-16 17:36:56.1776361016
Combinatorics Name Generating
57 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in COMBINATORICS
- Using only the digits 2,3,9, how many six-digit numbers can be formed which are divisible by 6?
- The function $f(x)=$ ${b^mx^m}\over(1-bx)^{m+1}$ is a generating function of the sequence $\{a_n\}$. Find the coefficient of $x^n$
- Name of Theorem for Coloring of $\{1, \dots, n\}$
- Hard combinatorial identity: $\sum_{l=0}^p(-1)^l\binom{2l}{l}\binom{k}{p-l}\binom{2k+2l-2p}{k+l-p}^{-1}=4^p\binom{k-1}{p}\binom{2k}{k}^{-1}$
- Algebraic step including finite sum and binomial coefficient
- nth letter of lexicographically ordered substrings
- Count of possible money splits
- Covering vector space over finite field by subspaces
- A certain partition of 28
- Counting argument proof or inductive proof of $F_1 {n \choose1}+...+F_n {n \choose n} = F_{2n}$ where $F_i$ are Fibonacci
Related Questions in COMBINATORICS-ON-WORDS
- Confusion on "Lyndon Words, Free Algebras, and Shuffles"
- Decomposition into Lyndon Words
- Counting particular odd-length strings over a two letter alphabet.
- Find the number of distinct line ups such that A,B,C are not adjacent?
- Formula to calculate possible combination of words in a 3x3 crossword grid
- If I have a certain word, how can I find the lowest number of characters that must remain in their original spots if I permute it?
- What problem in combinatorics-on-words could this be a formula for: $\frac{2^i i}{2}$?
- Insertion and deletion of cubed words $w^3$
- Sum over binary words of length $k$.
- Limit of set of finite words stable with prefix
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Observations: All vowels will have a consonant to the right of it. The first letter will always be a consonant. (Notice: this forces the condition that the last letter is a consonant as well as forces the condition that vowels are seperate)
Let us construct the word in the following way:
Let the first letter be a consonant. Arrange $V_C,V_C, C,C$.
With the first letter as a constant, we have arrangements such as $CV_CCCV_C$ corresponding to a word where the first, third, fourth, fifth, and seventh letters are consonants.
"Two adjacent consonants must be different" can be satisfied instead by the phrase "Every consonant is different than the letter to its left"
From left to right, pick a letter to be used for the available spot. Although the order of the steps might change depending on which arrangement it is, there will still be a total of three times where you pick a consonant with no restriction, two times where you pick a consonant such that it cannot be the same as the consonant to its left, and two times where you pick a vowel.
Each time you pick a consonant with no restriction, you will have three choices.
Each time you pick a consonant with restriction (has a consonant to its left), you will have only two choices.
Each time you pick a vowel, you will have two choices.
The total is then $\underbrace{\binom{4}{2}}_{\text{arrangements of}~C,V_C}\cdot \underbrace{3\cdot 3\cdot 3}_{\text{consonants with no consonant to left}}\cdot \underbrace{2\cdot 2}_{\text{consonants with consonant to left}}\cdot \underbrace{2\cdot 2}_{\text{vowels}} = 3^4\cdot 2^5=2592$