Find a recurrence relation for the number of pairs of rabbits after n months if (1)
initially there is one pair of rabbits who were just born, and (2) every month each
pair of rabbits that are over one month old have a pair of offspring (a male and a
female).
by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

After n months, assuming no rabbit dies, the newborn pair when n=0 will have produced 1 pair (children) when n=1, 2 pairs when n=2, and so on, so the number of pairs they will produce is n. The firstborn pair will produce n-1 new pairs (grandchildren of the original pair). The second born pair will produce n-2 pairs, etc. (great grandchildren of the original pair). If we sum all these we get n+n-1+n-2+...+2+1=(n+1)(n/2) pairs to which 1 has to be added to account for the initial pair. So the number of pairs P(n) after n months is (n+1)(n/2)+1.

EXAMPLE

n=3 months.

The newborns born on month 0 will breed 3 pairs of children on months 1, 2 and 3.

The children born on month 1 will breed 2 pairs on months 2 and 3—the grandchildren.

The grandchildren born on month 2 will breed 1 pair on month 3—the great grandchildren.

So 7 pairs will exist, including the original pair: 3 pairs of children, 2 pairs of grandchildren and one pair of great grandchildren.

by Top Rated User (1.2m points)

Related questions

1 answer
1 answer
asked Dec 7, 2015 in Other Math Topics by codeguru Level 1 User (260 points) | 1.4k views
1 answer
asked Dec 11, 2015 in Other Math Topics by codeguru Level 1 User (260 points) | 1.9k views
2 answers
1 answer
1 answer
asked Oct 22, 2012 in Calculus Answers by alteneiji Level 1 User (180 points) | 1.1k views
1 answer
0 answers
asked Apr 24, 2012 in Statistics Answers by anonymous | 1.1k views
1 answer
asked Nov 11, 2011 in Statistics Answers by anonymous | 1.4k views
1 answer
asked Mar 20, 2021 in Other Math Topics by algebrakid69 Level 1 User (120 points) | 480 views
1 answer
asked Nov 18, 2016 in Other Math Topics by anonymous | 746 views
2 answers
asked Nov 16, 2016 in Other Math Topics by anonymous | 1.2k views
1 answer
asked Jan 13, 2014 in Pre-Algebra Answers by anonymous | 650 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,516 questions
100,279 answers
2,420 comments
732,295 users