Diz-se que um arranjo retangular de mn números organizado em n linhas e m colunas contém um ponto de sela se houver um número que é ao mesmo tempo o mínimo de sua linha e o máximo de sua coluna. Por exemplo, no arranjo

1 3 2 0 - 2 6 0,5 12 3

o número 1 na primeira linha e na primeira coluna é um ponto de sela. A existência de um ponto de sela é importante na teoria dos jogos. Considere um arranjo retangular de números conforme descrito acima e suponha que dois indivíduos - A e B - estejam jogando o seguinte jogo: A deve escolher um número inteiro de 1 a n, e B um número inteiro de 1 a m. Suas escolhas são anunciadas simultaneamente. Se A escolhe i e B escolhe j, então A ganha de B a quantia especificada pelo elemento contido na i-ésima linha e na j-ésima coluna do arranjo. Suponha agora que o arranjo contenha um ponto de sela - digamos que na linha r e na coluna k - e chame esse ponto de x,. Se o jogador A escolhe a linha r, então ele garante para si uma vitória de pelo

menos x, (já que x,, é o menor número na linha r). Por outro lado, se o jogador B escolhe a coluna k, ele garante que não perderá mais de x,, (já que x, é o maior número na coluna k). Portanto, como A tem uma estratégia que sempre lhe garante um ganho mínimo de x,, e B tem uma estratégia que sempre lhe garante uma perda máxima de x,,, parece razoável escolher essas duas estratégias como sendo ótimas e declarar que o valor do jogo para o jogador A é x,.

Se os nrn números no arranjo retangular descrito acima são escolhidos independentemente de uma distribuição contínua arbitrária, qual é a probabilidade de que o arranjo resultante contenha um ponto de sela?

Passo 1

Fala galera, beleza? Bora resolver o nosso exercício? Vamos lá.

Em uma matriz retangular de n linhas e m colunas, temos:

m   p o n t o s   d e   s e l a   m á x i m o s   s e   m < n

n   p o n t o s   d e   s e l a   m á x i m o s   s e   n < m

Para um número ser um ponto de sela, a probabilidade vai ser:

1 n × 1 m = 1 n m

Show. Agora, a probabilidade termos um ponto de sela por A, vai ser:

C 1 × 1 n m

Logo:

1 n   p a r a   m < n

Ou

1 m   p a r a   n < m

Resposta

D e s e n v o l v i m e n t o

Exercícios de Livros Relacionados