[A combinatorial approach to Question 11] In this question we consider binary words consisting only of the letters A and B. a Consider a binary word consisting of a + b letters, with A occuring a times and B occuring b times. Show that there are a+*Ca = a+*C» permutations of such a word. b How many possible permutations are there of a binary word with 2n letters, if A and B both occur n times? © Bill Pender et al. 2019 Photocopying is restricted under law and this material must not be transferred to another party Cambridge University Pr Extension 1 Year 11 ISBN 978-1-108-46907-4 aths Stage 6 15D Identities in Pascal's triangle c A word with 2n letters may be split down the middle into two words of n letters. Consider the example where two As fall in the first n-letter word. i How many arrangements are there of the first n-letter binary word with two As? ii How many arrangements are there of the second n-letter binary word with n - 2 of the As and 2 Bs? iii How many arrangements are there of a ten-letter binary word with two As in the first half and two Bs in the second half? Hence prove that d + ("C2n)? ("Co)² + ("C1)² + ("C2)² + ("C3)² + = 2"Cn- + . ..

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
icon
Concept explainers
Question

d

[A combinatorial approach to Question 11]
In this question we consider binary words consisting only of the letters A and B.
a Consider a binary word consisting of a + b letters, with A occuring a times and B occuring b times.
Show that there are a+*Ca = a+*C» permutations of such a word.
b How many possible permutations are there of a binary word with 2n letters, if A and B both occur n
times?
© Bill Pender et al. 2019
Photocopying is restricted under law and this material must not be transferred to another party
Cambridge University Pr
Extension 1 Year 11
ISBN 978-1-108-46907-4
aths Stage 6
15D Identities in Pascal's triangle
c A word with 2n letters may be split down the middle into two words of n letters. Consider the
example where two As fall in the first n-letter word.
i How many arrangements are there of the first n-letter binary word with two As?
ii How many arrangements are there of the second n-letter binary word with n - 2 of the As and
2 Bs?
iii How many arrangements are there of a ten-letter binary word with two As in the first half and two
Bs in the second half?
Hence prove that
d
+ ("C2n)?
("Co)² + ("C1)² + ("C2)² + ("C3)² +
= 2"Cn-
+
.
..
Transcribed Image Text:[A combinatorial approach to Question 11] In this question we consider binary words consisting only of the letters A and B. a Consider a binary word consisting of a + b letters, with A occuring a times and B occuring b times. Show that there are a+*Ca = a+*C» permutations of such a word. b How many possible permutations are there of a binary word with 2n letters, if A and B both occur n times? © Bill Pender et al. 2019 Photocopying is restricted under law and this material must not be transferred to another party Cambridge University Pr Extension 1 Year 11 ISBN 978-1-108-46907-4 aths Stage 6 15D Identities in Pascal's triangle c A word with 2n letters may be split down the middle into two words of n letters. Consider the example where two As fall in the first n-letter word. i How many arrangements are there of the first n-letter binary word with two As? ii How many arrangements are there of the second n-letter binary word with n - 2 of the As and 2 Bs? iii How many arrangements are there of a ten-letter binary word with two As in the first half and two Bs in the second half? Hence prove that d + ("C2n)? ("Co)² + ("C1)² + ("C2)² + ("C3)² + = 2"Cn- + . ..
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Points, Lines and Planes
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,