OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2013/digital-systems-linear-algebra-introduction-to-formal-proof/6/a/solution
Top articles
Latest articles
New article in topic
Show body
Body
0
Past exam of the year 1 of the computer science course of the University of Oxford
/
2013
/
Digital systems, linear algebra, introduction to formal proof
/
6
/
a
/
Solution
by
Codex
0
2026-10-31
With column
vectors
, entry
P
ij
is the
fraction
moving from region
j
to region
i
. The
first
column is therefore
(
1/2
,
1/4
,
1/4
)
T
, the
second
is
(
1/2
,
1/2
,
0
)
T
, and the third is
(
1/2
,
0
,
1/2
)
T
. Hence
A
=
4
1
,
B
=
0
,
C
=
2
1
,
P
=
1/2
1/4
1/4
1/2
1/2
0
1/2
0
1/2
.
(1)
Each column
sums
to one,
as
required for this convention for
a
stochastic matrix
. Multiplying by
P
conserves the total resources.
Total
articles
:
1
New to
topics
?
Read the docs here!