Register

Kenneth Rosen

1,637 views
1 1 vote
Suppose that each pair of a genetically engineered species of rabbits left on an island produces two new pairs of rabbits at the age of 1 month and six new pairs of rabbits at the age of 2 months and every month afterward. None of the rabbits ever die or leave the island.

Find a recurrence relation for the number of pairs of rabbits on the island n months after one new born pair is left on the island.

1 Answer

1 1 vote
Month 1 =  1 + 1*2 = 3

Month 2 = ((1*2)*2 = 4) +( 1*6=6) + 3 = 13

Month 3 = (4+6)*2 + 3*6 + 13 =51

T(n)=3T(n-1)  + 4T(n-2) should be ans...
Voting & Accepting an answer helps improve the community
← Previous · made easyNext → · Find the outputs ?
← Previous in category · Recurrence relation ...Next in category → · Parsing
Position:
Show:

Related questions

51 51 votes
6 answers 6 answers
13.7k
13.7k views
Misbah Ghaya asked Nov 29, 2016
13,651 views
GATE CSE 1989 | Question: 4-i
How many substrings (of all lengths inclusive) can be formed from a character string of length $n$? Assume all characters to be distinct, prove your answer.
43 43 votes
6 answers 6 answers
17.1k
17.1k views
Kathleen asked Sep 23, 2014
17,133 views
GATE CSE 1999 | Question: 1.3
The number of binary strings of $n$ zeros and $k$ ones in which no two ones are adjacent is$^{n-1}C_k$$^nC_k$$^nC_{k+1}$None of the above
51 51 votes
8 answers 8 answers
17.6k
17.6k views
Kathleen asked Sep 14, 2014
17,565 views
GATE CSE 2000 | Question: 5
A multiset is an unordered collection of elements where elements may repeat any number of times. The size of a multiset is the number of elements in it, counting repetiti...
1 1 vote
0 0 answers
424
424 views
RISHAP_SARMAH asked Sep 13, 2024
424 views
Kenneth h rosen
during a month with 30 days baseball team plays at least one game day but no more than 45 games show that there must be period of some number consecutive which the play e...