I just took an exam and as usual with exams, the answers come to you when you're done with the exam and you are sitting in your favourite chair at home. I want to verify my solution as part of my learning process to learn from my mistakes in case I might want to schedule a resit
Consider an alphabet $A$ consisting of $6$ vowels and of $12$ consonants. Valid words consist of no two consonants in a row, so AART is not valid, nor is JUDITH, but JUDIT is fine and so is AAR, as is AIAIAIAIAIAIAIAIAI. $a_n$ denotes the amount of valid words.
a] find $a_0$, $a_1$, $a_2$, $a_3$
$a_0=1$, the empty word
$a_1=12+6=18$ [just one letter]
For $a_2$ we considers words like $AT$, $TA$, $IA$[different vowels] and $AA$ [same vowels]
$a_2= 2 \times 6 \cdot 12 + 5 \cdot 6 + 6=144 +30 +6=180$
We expand to three symbols by either adding a vowel to the end of a 2-letter word or by adding a vowel and consonant to a 1-letter word
$a_3=180 \cdot 6 + 6 \cdot 12 \cdot 18 =1080+1296=2376$
[b] Find a recurrence relation
[c] solve it
We make a case distinction for a valid word of length $n$, it either ends in a consonant or in a vowel. If it ends in a consonant, we must have obtained it from a valid word of length $n-2$ by placing a vowel followed by a consonant behind it. In all other situations we simply place a vowel behind a word of length $n-1$.
We get for $n\geq 2$: $$ a_n = 6 \cdot a_{n-1} + 6 \cdot 12 \cdot a_{n-2}$$ One can verify that this indeed gives $180$ for $a_2$.
We can solve this recursion via an auxiliary equation of the form:
$$ r^2 = 6r + 6 \cdot 16 $$ $$ r^2 - 6r - 6 \cdot 16 =0$$ Which factorises as:
$$ [r-12][r+6]=0$$
So we get solutions $a_n = A r_1^n + B r_2^n$:
$$ a_n = A \cdot 12^n + B \cdot [-6] ^n$$
We can now plug in our initial conditions $a_0=1$ and $a_1=18$ $$1=A+B$$ $$ 18= 12A - 6B=18A -6 \implies 18A=24 \implies A=\frac{4}{3}, B=-\frac{1}{3}. $$
We get:
$$ a_n = \frac{4}{3}\cdot 12^n -\frac{1}{3} [- 6]^n$$
I feel that this is probably correct, but I am unsure. Can someone please verify?
Getting Image
Please Wait...
Course
NCERT
Class 12Class 11Class 10Class 9Class 8Class 7Class 6
IIT JEE
Exam
JEE MAINSJEE ADVANCEDX BOARDSXII BOARDS
NEET
Neet Previous Year [Year Wise]Physics Previous YearChemistry Previous YearBiology Previous YearNeet All Sample PapersSample Papers BiologySample Papers PhysicsSample Papers Chemistry
Download PDF's
Class 12Class 11Class 10Class 9Class 8Class 7Class 6
Exam CornerOnline ClassQuizAsk Doubt on WhatsappSearch DoubtnutEnglish DictionaryToppers TalkBlogJEE Crash CourseAbout UsCareerDownloadGet AppTechnothlon-2019
Logout
Login
Register now for special offers
+91
Home
>
English
>
Class 12
>
Maths
>
Chapter
>
Permutation And Combination
>
find the number of different w...
Updated On: 27-06-2022
UPLOAD PHOTO AND GET THE ANSWER NOW!
Text Solution
Answer : `4950xx7!`
Answer
Step by step solution by experts to help you in doubt clearance & scoring excellent marks in exams.
Related Videos
643579131
0
100
3:49
Find the number of different words that can be formed from 12 consonants and 5 vowels by taking 4 consonants and 3 vowels in each words.
127292337
75
9.4 K
3:34
find the number of different words that can be formed from 12 consonants and 5 vowels by taking 4 consonants and 3 vowels in each word.
643477452
0
7.4 K
1:19
Find the number of different words that can be formed from 15 consonants and 5 vowels by taking 2 consonants and 4 vowels in each word.
446659876
9
6.8 K
1:17
Find the number of different words that can be formed from 15 consonants and 5 vowels by taking 2 consonants and 4 vowels in each word.
400883441
28
2.1 K
3:14
12টি বিভিন্ন ব্যঞ্জনবর্ণ এবং 5টি বিভিন্ন স্বরবর্ণ থেকে 4টি ব্যঞ্জনবর্ণ ও 3টি স্বরবর্ণ নিয়ে কতগুলি বিভিন্ন শব্দ গঠন করা যায় ?
644360092
0
1.2 K
2:47
Number of different words that can be formed from 15 consonants and 5 vowels by taking 2 consonants and 4 vowels in each word is
Show More
Comments
Add a public comment...
Follow Us:
Popular Chapters by Class:
Class 6
AlgebraBasic Geometrical IdeasData HandlingDecimalsFractions
Class 7
Algebraic ExpressionsComparing QuantitiesCongruence of TrianglesData HandlingExponents and Powers
Class 8
Algebraic Expressions and IdentitiesComparing QuantitiesCubes and Cube RootsData HandlingDirect and Inverse Proportions
Class 9
Areas of Parallelograms and TrianglesCirclesCoordinate GeometryHerons FormulaIntroduction to Euclids Geometry
Class 10
Areas Related to CirclesArithmetic ProgressionsCirclesCoordinate GeometryIntroduction to Trigonometry
Class 11
Binomial TheoremComplex Numbers and Quadratic EquationsConic SectionsIntroduction to Three Dimensional GeometryLimits and Derivatives
Class 12
Application of DerivativesApplication of IntegralsContinuity and DifferentiabilityDeterminantsDifferential Equations
Privacy PolicyTerms And Conditions
Disclosure PolicyContact Us