10. Rappers use rhyme schemes to describe which lines of a rap rhyme. The rhyme at...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
10. Rappers use rhyme schemes to describe which lines of a rap rhyme. The rhyme at the end of each line is denoted by a letter of the alphabet, with the same letter given to two lines that rhyme. For example, to say that a rap has the rhyming scheme ABABCDED, indicates that the first and the third lines rhyme, the second and the fourth lines rhyme, and the sixth- and eighth-lines rhyme, but no others. More precisely, the first line of the rap is given the letter A. If a subsequent line rhymes with an earlier line, it is given the same letter; otherwise, it is given the first unused letter. (For the purposes of this question, you can assume that we have an infinite supply of "letters", not just the 26 letters of the alphabet.) (a) The purpose of this question is to investigate how many different rhyme schemes there are for raps of n lines. We write in for this number. There are five different rhyming schemes for raps of three lines, i.e. r3 = 5. List them. [1 marks] (b) Let Sn.k denote the number of rhyming schemes for raps with n lines that use exactly k different rhymes at the end of the line. For example, $3,2 = 3 because the three rhyming schemes that use 3 lines and 2 different rhymes at the end of the line are AAB, ABA and ABB. What is Sn, 1 for n > 1? What is Sn,n? Explain both answers. [2 marks] (c) Suppose that 1 < k < n. By considering the rhyme at the end of the final line of a rhyming scheme, explain why this is the case that Sn,k = Sn-1.k-1 + k Sn-1.k- [5 marks] (d) Explain how it is possible to calculate rn in terms of Sn,k. Hence calculate r4. [5 marks] (e) Give a formula for Sn,2 in terms of n (for n > 2). Justify your answer. [3 marks] 10. Rappers use rhyme schemes to describe which lines of a rap rhyme. The rhyme at the end of each line is denoted by a letter of the alphabet, with the same letter given to two lines that rhyme. For example, to say that a rap has the rhyming scheme ABABCDED, indicates that the first and the third lines rhyme, the second and the fourth lines rhyme, and the sixth- and eighth-lines rhyme, but no others. More precisely, the first line of the rap is given the letter A. If a subsequent line rhymes with an earlier line, it is given the same letter; otherwise, it is given the first unused letter. (For the purposes of this question, you can assume that we have an infinite supply of "letters", not just the 26 letters of the alphabet.) (a) The purpose of this question is to investigate how many different rhyme schemes there are for raps of n lines. We write in for this number. There are five different rhyming schemes for raps of three lines, i.e. r3 = 5. List them. [1 marks] (b) Let Sn.k denote the number of rhyming schemes for raps with n lines that use exactly k different rhymes at the end of the line. For example, $3,2 = 3 because the three rhyming schemes that use 3 lines and 2 different rhymes at the end of the line are AAB, ABA and ABB. What is Sn, 1 for n > 1? What is Sn,n? Explain both answers. [2 marks] (c) Suppose that 1 < k < n. By considering the rhyme at the end of the final line of a rhyming scheme, explain why this is the case that Sn,k = Sn-1.k-1 + k Sn-1.k- [5 marks] (d) Explain how it is possible to calculate rn in terms of Sn,k. Hence calculate r4. [5 marks] (e) Give a formula for Sn,2 in terms of n (for n > 2). Justify your answer. [3 marks]
Expert Answer:
Answer rating: 100% (QA)
a The five different rhyming schemes for raps of three lines r3 5 are 1 AAA 2 AAB 3 ABA 4 ABB 5 ABC b For Snk the number of rhyming schemes for raps w... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these statistics questions
-
Se puede reconocer como una de las ventajas del B2C Pregunta 2Respuesta a. La disminucin de los inventarios para llegar a obtener stock cero b. El aumento de las compras y ventas de productos y...
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...
-
You have recently been appointed as assistant to the financial controller of Chaffinch plc, a manufacturing company. He has asked you to help with the finalisation of the financial statements for the...
-
Suppose that two events occur simultaneously: (i) A firm in country A exports $1,000 of goods to country B and receives a $1,000 bank deposit in country B in exchange; (ii) A country A immigrant...
-
Compute io (t) in the op amp circuit in Fig. vs = 4cos104tV. 100 k
-
Winnipeg Wholesaler Distributors uses an activity-based costing system to determine the cost of handling its products. One important activity is the receiving of shipments in the warehouse. Three...
-
Job costing with single direct-cost category, single indirect-cost pool, law firm. Wigan Associates is a recently formed law partnership. Ellery Hanley, the managing partner of Wigan Associates, has...
-
For many people, breakfast cereal is an important source of fiber in their diets. Cereals also contain potassium, a mineral shown to be associated with maintaining a healthy blood pressure. An...
-
The following items appear on the balance sheet of a companywith a one-year operating cycle. Identify the proper classificationof each item as follows: C if it is a current liability,L if it is a l...
-
Which of the following is not disclosed in a statement of cash flows? a. A transfer of cash to a cash equivalent investment b. The amount of cash at year-end c. Cash outflows from investing...
-
When management selectively excludes some revenues, expenses, gains, and losses from earnings calculated using generally accepted accounting principles, it is an example of a. income smoothing. b....
-
When multiple products or services are bundled and sold for one price, the revenue should be a. Recognized when the bundle of products is sold b. Allocated among the different elements and recognized...
-
The percentage-of-completion method is preferable to the completed contract method and should be used unless: a. There is a lack of dependable estimates or inherent hazards cause forecasts to be...
-
Which of the following events appears in the cash flows from the financing activities section of the statement of cash flows? a. Cash purchase of equipment b. Cash purchase of bonds issued by another...
-
In addressing the questions, you are expected to show that you can apply operations management principles learned in the lectures and through your readings. You can express your own view, but it...
-
You are a U.S. investor who purchased British securities for 2,000 one year ago when the British pound cost U.S. $1.50. What is your total return (based on U.S. dollars) if the value of the...
-
What is the drawback of company rankings based on EVA?
-
If EPS rises after a deal, does this necessarily imply value creation?
-
Can value be created by developing new products and new markets or by reducing costs?
Study smarter with the SolutionInn App