Finite Mathematics : Markov Chains

Study concepts, example questions & explanations for Finite Mathematics

varsity tutors app store varsity tutors android store

Example Questions

Example Question #1 : Markov Chains

Use a calculator with matrix arithmetic capability for this problem.

Forman County has 2,500 voters - 1,000 registered Democrats and 1,500 registered Republicans. Every year, 1% of the Democrats become Republicans, and 2% of the Republicans become Democrats. Ignoring other factors, after five years, by how much (nearest hundred) will Republicans outnumber Democrats in Forman County?

Possible Answers:

Republicans will outnumber Democrats by about 200.

Democrats will outnumber Republicans.

Republicans will outnumber Democrats by about 300.

Republicans will outnumber Democrats by about 400.

Republicans will outnumber Democrats by about 100.

Correct answer:

Republicans will outnumber Democrats by about 300.

Explanation:

This problem can be modeled using a Markov chain matrix. If we let the rows represent the initial party affiliation, the columns represent final party affiliation, and Democrats be represented by the first row and column, the Markov matrix that represents the system is

The initial state of the Markov system can be represented by the row vector

The distribution of Democrats and Republicans after five years can be determined by evaluating the product

.

Using a calculator, we can determine that this is

The second number will be larger, so there will be more Republicans. Also, the difference will be

.

Republicans will outnumber Democrats by about 300.

Learning Tools by Varsity Tutors