Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 5 - Sequences, Mathematical Induction, and Recursion - Exercise Set 5.6 - Page 303: 23

Answer

See explanation

Work Step by Step

**Solution Explanation** We have a single pair of rabbits (one male–female pair) born at the very beginning of month 0. They are **not** fertile for their first two months of life, but at the end of every month **thereafter** they produce one **new** male–female pair. No rabbits ever die. Let \(s_n\) be the number of pairs of rabbits **alive at the end of month \(n\)**. We are told \(s_0 = 1\) (the original newborn pair at time 0). We wish to: 1. Find a recurrence relation for \(s_n\). 2. Compute \(s_0, s_1, s_2, s_3, s_4, s_5\). 3. Determine how many **rabbits** there are at the end of 12 months (i.e., at the end of month 12). --- ## (a) Recurrence Relation - **At the end of month 0:** \(s_0 = 1\). - **At the end of month 1:** The original pair is only 1 month old (not yet fertile), so no new pairs are born. Thus \(s_1 = 1\). - **At the end of month 2:** The original pair is now exactly 2 months old—but the condition says they are **not** fertile during their first two months, so they still do **not** reproduce. Hence \(s_2 = 1\). For **\(n \ge 3\)**, any pair that is **at least** 2 months old will produce a new pair at the end of the month. - The number of pairs that were alive **two months earlier** (i.e.\ at the end of month \(n-2\)) is \(s_{n-2}\). - Exactly those \(s_{n-2}\) pairs are now old enough to reproduce at the end of month \(n\). - Each of those pairs produces **1** new pair. Hence the total number of pairs at the end of month \(n\) is \[ \text{(old pairs)} + \text{(new pairs)} \;=\; s_{n-1} \;+\; s_{n-2}. \] Therefore, the recurrence is \[ \boxed{s_0 = 1,\quad s_1 = 1,\quad s_2 = 1,\quad \text{and for }n \ge 3:\; s_n = s_{n-1} + s_{n-2}.} \] --- ## (b) Compute \(s_0, s_1, s_2, s_3, s_4, s_5\) Using the initial conditions and the recurrence \(s_n = s_{n-1} + s_{n-2}\) for \(n\ge3\): 1. \(s_0 = 1.\) 2. \(s_1 = 1.\) 3. \(s_2 = 1.\) 4. \(s_3 = s_2 + s_1 = 1 + 1 = 2.\) 5. \(s_4 = s_3 + s_2 = 2 + 1 = 3.\) 6. \(s_5 = s_4 + s_3 = 3 + 2 = 5.\) So the first six values (\(n=0\) through \(5\)) are \[ s_0=1,\; s_1=1,\; s_2=1,\; s_3=2,\; s_4=3,\; s_5=5. \] --- ## (c) How Many Rabbits at the End of the Year? A “year” here is 12 months, so we want \(s_{12}\), the number of **pairs** at the end of month 12. By continuing the same Fibonacci‐type recurrence, one finds \[ s_6=8,\; s_7=13,\; s_8=21,\; s_9=34,\; s_{10}=55,\; s_{11}=89,\; s_{12}=144. \] Thus there are \(s_{12} = 144\) **pairs** of rabbits at the end of month 12. Since each pair has 2 rabbits, the total number of individual rabbits is \[ 2 \times s_{12} \;=\; 2 \times 144 \;=\; 288. \] Hence, \(\boxed{288}\) rabbits in total at the end of the year.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.