Intereting Posts

Cohomological Whitehead theorem
How can we conclude $n\xi_j^{n-1}=\prod_{i \ne j}(\xi_{i}-\xi_{j})$ from $x^n-1=\prod_{i}(x-\xi_{i})$
Tensors = matrices + covariance/contravariance?
Prove that $f$ is a polynomial if one of the coefficients in its Taylor expansion is 0
Question about proof of $A \otimes_A A \cong A $
CDF of a sum of independent random variables
Solving the heat equation with Fourier Transformations
Noncyclic Abelian Group of order 51
Solve the sequence : $u_n = 1-(\frac{u_1}{n} + \frac{u_2}{n-1} + \ldots + \frac{u_{n-1}}{2})$
Minimal polynomials
Prove $x_n$ converges IFF $x_n$ is bounded and has at most one limit point
Is the condition “sample paths are continuous” an appropriate part of the “characterization” of the Wiener process?
A limit about $a_1=1,a_{n+1}=a_n+$
What is the solution to the following recurrence relation with square root: $T(n)=T (\sqrt{n}) + 1$?
Calculate the multiplicative inverse modulo a composite number

A young pair of rabbits (one of each sex) is placed on an island.

A pair of rabbits does **not** breed until they are 2 months old.

After they are 2 months old, each pair of rabbits produces another pair each month.

- Recursive Integration over Piecewise Polynomials: Closed form?
- Getting at least $k$ heads in a row $l$ times over after at most $m$ flips.
- An Identity for Pell-numbers
- Counting binary sequences with no more than $2$ equal consecutive numbers
- Find a Recurrence Relation
- Closed form for the sequence defined by $a_0=1$ and $a_{n+1} = a_n + a_n^{-1}$

And the pairs leave the island after reproducing twice.

Find a recurrence relation for the number of pairs of rabbits on the island after n months.

Let $a_n$ be the number of pairs of rabbits on the island after $n$ months.

** Answer in the book:** $a_n=a_{n-2}+a_{n-3}$

I counted the population for the first nine months $a_0=1, a_1=1, a_2=2, a_3=2, a_4=3, a_5=4, a_6=5, a_7=7, a_8=9, a_9=12$ and see that the recurrence relation in the book satisfies these values.

But I can’t understand the solution. Can someone please explain the logic?

- $W_n=\int_0^{\pi/2}\sin^n(x)\,dx$ Find a relation between $W_{n+2}$ and $W_n$
- How to solve this nonlinear difference equation $a_{n+1} = 2a_n + \frac{1}{a_n}$, $a_1 = 1$?
- can one derive the $n^{th}$ term for the series, $u_{n+1}=2u_{n}+1$,$u_{0}=0$, $n$ is a non-negative integer
- can we use generating functions to solve the recurrence relation $a_n = a_{n-1} + a_{n-2}$, $a_1=1$, $a_2=2$?
- Linear homogeneous recurrence relations with repeated roots; motivation behind looking for solutions of the form $nx^n$?
- Proving recurrence relation on the cardinal of the derangements
- This one weird thing that bugs me about summation and the like
- How to solve this recurrence $T(n)=2T(n/2)+n/\log n$
- How to calculate $\sum_{n=1}^\infty\frac{(-1)^n}n H_n^2$?
- Limit of sequence in which each term is defined by the average of preceding two terms

I think you have to keep track of number of rabbits by age:

Let $x_i, y_i, z_i$ be the number of pairs of newborn, pairs of one-month old, and pairs of two-month old rabbits respectively after $i$ months. Pairs in category $y_i$ and $z_i$ produce new pairs (counted in $x_{i+1}$). After being counted in $z_i$, a pair leaves the island and is not counted in the next iteration.

Let $\vec{v_i}=\begin{pmatrix} x_i \\y_i\\z_i \end{pmatrix}$

Initial conditions are

$\vec{v_0}=\begin{pmatrix} 1 \\0\\0 \end{pmatrix}$.

For $n\ge 1$, we have

$x_n=y_{n-1}+z_{n-1}$;

$y_n=x_{n-1}$, and

$z_n=y_{n-1}$

Note that this gives $\vec{v_1}=\begin{pmatrix} 0 \\1\\0 \end{pmatrix}$ and $\vec{v_2}=\begin{pmatrix} 1 \\0\\1 \end{pmatrix}$.

Then the total number of rabbits after $n$ months, for $n\ge 3$ is given by:

$$\begin{array}{ccccccc}a_n&=&x_n&+&y_n&+&z_n\\&=&(y_{n-1}+z_{n-1})&+&x_{n-1}&+&y_{n-1}\\

&=&(x_{n-2}+y_{n-2})&+&(y_{n-2}+z_{n-2})&+&x_{n-2}\\

&=&(x_{n-2}+y_{n-2})&+&(x_{n-3}+z_{n-2})&+&(y_{n-3}+z_{n-3})\\&=& a_{n-2}+a_{n-3} \end{array}$$

Let $b_n$ be the number of *actively breeding* rabbit pairs on the island at month $n$. It’s easy to see that *this* sequence satisfies

$$ \tag{*} b_n = b_{n-2}+b_{n-3} $$

However, what was asked is the *total* number of rabbit pairs, whether they’re currently breeding or not. Since every rabbit stay on the island for exactly three months, the current population equals the number of births in the previous three months, summed. So

$$ a_n = b_{n-1} + b_{n-2} + b_{n-3} $$

.. or something like that, depending on whether we count newborn litters and/or rabbits that are just about to depart.

But this slight uncertainty doesn’t *really* matter because in any case $(a_n)_n$ is a *linear combination* of shifted versions if the $(b_n)_n$ sequence. And because the recurrence $\text{(*)}$ is *linear*, this means that **the $a_n$s will satisfy the same recurrence**.

Thus to find the solution according to your favorite criteria for counting rabbits, you can simulate the first handful of months precisely, keeping track of how many rabbits of each age there are, and summing the ones you decide count. From that point onwards, you can just run the total population through the recurrence.

(In order to be sure to be clear of effect of the “artificial” placement of rabbits on the island on month 0, I would simulate by hand for 6 months — 3 because that’s the length of the recurrence of $b_n$ and 3 more to account for the maximum shift of $b$s that contribute to $a$. Careful thinking will probably be able to show that doing fewer cycles by hand is enough, but I would find it quicker just to do a few more cycles by hand than convincing myself that a shortcut analysis is actually correct).

- What is an intuitive meaning of genus?
- Calculator algorithms
- Wirtinger Inequality
- ZF Set Theory – If $|A|^{|B|} = |B|$, then $|A| = 1 = |B|.$
- Can a function be increasing *at a point*?
- Quotient rings of Gaussian integers
- Hadamard matrices and sub-matrices (Converse of Sylvester Construction)
- An Inequality Involving Bell Numbers: $B_n^2 \leq B_{n-1}B_{n+1}$
- Prove $$ and $(0, 1]$ are equinumerous by use of bijection
- Determining the Orbits/Orbit Space of $O(3)$ on Real 3 by 3 Traceless Symmetric Matrices
- Roulette betting system probability
- I don't understand why the inverse is this?
- An integral domain whose every prime ideal is principal is a PID
- Question about the Dual Statement for Injective Modules
- The $n^{th}$ root of the geometric mean of binomial coefficients.