A figura acima ilustra um tabuleiro de xadrez, em que ai, j
representa a casa do tabuleiro localizada na linha i e na coluna j.
Uma pedra é inicialmente colocada na casa ai, j, uma das 64 casas
do tabuleiro. Em seguida (passo 1), a pedra é movimentada,
aleatoriamente, para uma das posições vizinhas: ai - 1, j
; ai + 1, j
; ai, j - 1
ou ai, j + 1, e assim sucessivamente para os passos seguintes. Com
isso, em cada passo, a pedra pode ser movimentada para uma das
posições vizinhas permitidas. A escolha das posições vizinhas para
onde a pedra poderá ser movimentada é feita com probabilidades
iguais, dependendo do número de posições permitidas.
Com base nessas informações, julgue o item seguinte.
A matriz de probabilidade de transição tem 642 elementos, dos quais 112 são não nulos.