roughworks

UCEED 2021

0/68
UCEED2021Q6·nat·Medium

A Street has 13 houses in a row as shown in the figure. Some residents in the first house tested positive for COVID-19. The virus spreads in two ways: it can spread to the next house, or jump directly to the third house. Residents of house number 2 can get infection in only one way, the house number 3 in two ways, the house number 4 in 3 ways, the house number 5 in 5 ways and so on. If the virus only progresses from Left to Right direction, in how many ways can the residents of the house number 13 get infected?

A Street has 13 houses in a row as shown in the figure. Some residents in the first house tested positive for COVID-19. The virus spreads in two ways: it can spread to the next house, or jump directly to the third house. Residents of house number 2 can get infection in only one way, the house number 3 in two ways, the house number 4 in 3 ways, the house number 5 in 5 ways and so on. If the virus only progresses from Left to Right direction, in how many ways can the residents of the house number 13 get infected?