Você está na página 1de 8

O Dilema do Prisioneiro

Srie Matemtica na Escola


Objetivos
1. Discutir sobre um problema clssico da
Teoria dos Jogos

O Dilema
Prisioneiro

Srie
Matemtica na Escola
Contedos
Lgica, Teoria dos Jogos
Durao
Aprox. 11 minutos.
Objetivos
1. Discutir sobre um problema
clssico da Teoria dos Jogos

do

Sinopse
Um promotor traz um problema
da Teoria dos Jogos aos parceiros
Cebolo e Pimentinha como
proposta para estabelecer os
anos de priso de cada um.
Material relacionado
Vdeos: O prncipe de Sofia
udio: Como descobrir a
verdade?

Introduo
Sobre a srie
A srie Matemtica na Escola aborda o contedo de matemtica do
ensino mdio atravs de situaes, fices e contextualizaes. Os
programas desta srie usualmente so informativos e podem ser
introdutrios de um assunto a ser estudado em sala de aula ou
fechamentos de um tema ou problema desenvolvidos pelo professor.
Os programas so ricos em representaes grficas para dar suporte
ao contedo mais matemtico e pequenos documentrios trazem
informaes interdisciplinares.

Sobre o programa
O prisioneiro Cebolo conta a outro prisioneiro a proposta que
recebeu do promotor de justia:
se o parceiro de Cebolo confessar e ele no, Cebolo pega 10
anos de cadeia e seu parceiro sai livre;
se o Cebolo confessar e seu parceiro no, Cebolo sai livre e
seu parceiro pega 10 anos de cadeia;
se os dois confessarem, ambos pegam 5 anos de cadeia;
mas, se os dois no confessarem, eles pegam apenas 2 anos de
cadeia.

VDEO
O Dilema do Prisioneiro 3/8

O que Cebolo deveria fazer,


j sabendo que a comunicao
com seu parceiro invivel?
Essa proposta apresentada
pelo promotor um problema
de lgica conhecido como
Dilema do Prisioneiro. Esse
um problema estudado na
Teoria dos Jogos, no qual so
estudadas
situaes
estratgicas
onde
os
jogadores escolhem diferentes
aes na tentativa de melhorar
seu empenho. O Dilema do
Prisioneiro um jogo que tem
vrios resultados possveis.
O colega de cela de Cebolo
explica que a deciso de confessar pode ser ruim, j que o parceiro de
Cebolo poderia tambm confessar ao pensar do mesmo jeito e tentar
maximizar seu ganho que, no caso deste jogo, seria sair livre.
O colega
simtrico.
jogadores
estratgia

de cela de Cebolo explica ainda que este um jogo


Um jogo simtrico aquele no qual os pagamentos para os
em uma estratgia particular dependem somente da
escolhida, e no de quem est jogando. Neste tipo de jogo

VDEO
O Dilema do Prisioneiro 4/8

as identidades dos jogadores podem ser trocadas sem alterar os


pagamentos obtidos pela aplicao das suas estratgias.

Sugestes de atividades
Antes da execuo
Sugerimos a apresentao de alguns problemas que envolvam
raciocnio lgico.

Depois da execuo
Aps a exibio do vdeo, o professor poderia sugerir alguns
problemas de Lgica, como os seguintes.
Problema 1:
Henrique, pai de Carlos, filho de meu pai. Qual o grau de
parentesco entre Carlos e meu filho?
Soluo:
Henrique, sendo filho de meu pai, meu irmo. Logo, seu filho,
Carlos, primo de meu filho. Ou seja, Carlos e meu filho so primos.
Problema 2:
Cada um dos cartes a seguir tem de um lado um nmero e do outro
uma letra

VDEO
O Dilema do Prisioneiro 5/8

Algum afirmou que todos os cartes que tem uma vogal numa face,
tm um nmero par na outra. Qual o nmero mnimo de cartes que
devem ser virados para verificar se tal afirmao verdadeira?
Soluo:
De acordo com a afirmao devem ser virados o primeiro carto, para
confirmar se na outra face tem um nmero par, e o ltimo carto, para
verificar se no seu verso tem uma consoante.
Como o segundo carto apresenta uma consoante em uma das faces,
no necessrio vir-lo. E se na outra face do terceiro carto tiver uma
consoante, este fato no invalida a afirmao.
Problema 3:
Uma caixa tem duas bolas pretas, outra caixa, duas brancas e uma
terceira tem uma preta e uma branca. Sabendo-se que as etiquetas das
caixas (PP, BB e PB) foram trocadas, qual o menor nmero de bolas
que devem ser retiradas, uma por vez, sem olhar, para que cada caixa
tenha a etiqueta correta?
Soluo:
Retirando-se uma bola da urna que est com a etiqueta PB, tem-se:
Se a bola retirada for branca, ento as duas bolas desta urna so
brancas. Conclui-se ento que na urna que apresenta a etiqueta
PP, uma bola branca e a outra preta; e na outra, que tem a
etiqueta BB, as duas bolas so pretas.
Se a bola retirada for preta, ento as duas bolas desta urna so
pretas. Conclui-se da que na urna cuja etiqueta BB, uma bola
branca e a outra preta; e na outra, que apresenta a etiqueta PP,
as duas bolas so brancas.
Portanto, o menor nmero de bolas que devem ser retiradas uma
bola da urna cuja etiqueta PB.

VDEO
O Dilema do Prisioneiro 6/8

Problema 4:
Um prisioneiro quer fugir da priso e sabe que existem dois labirintos,
um que leva parte externa, e outro a um beco sem sada. Sabe
tambm que dos dois carcereiros um sempre diz verdades e o outro
mentiras. Sabendo-se que ele pode fazer apenas uma pergunta a um
deles, e com isso descobrir qual o labirinto para a fuga, como dever
formular a pergunta?
Soluo:
Se eu perguntar ao outro carcereiro para me indicar o labirinto que
leva parte externa, qual ser a resposta?
Observemos que com esta pergunta, o prisioneiro descobre qual o
labirinto para a fuga, pois se o carcereiro for o que diz verdades, ele
indicar o labirinto do beco sem sada, e da, o prisioneiro seguir pelo
outro labirinto; e se o carcereiro for o que diz mentiras, ele tambm
indicar o labirinto do beco sem sada, e da, o prisioneiro seguir pelo
outro labirinto.
Ou seja, com esta pergunta, seja qual for o carcereiro, o labirinto
indicado ser o do beco sem sada, e assim o prisioneiro seguir pelo
outro labirinto, que o levar para a parte externa da priso.
Sugestes de leitura
SANTOS, J.P. e outros. Introduo Anlise Combinatria ED. Cincia
Moderna.
HEGENBERG,L. Lgica, Simbolizao e Deduo ED USP
SALMON,W.C..Lgica ZAHAR EDITORES

Ficha tcnica
Autor Luiz Antonio Mesquiari
Revisor Jos Plnio de Oliveira Santos
Coordenador de audiovisual Prof. Dr. Jos Eduardo Ribeiro de Paiva

VDEO
O Dilema do Prisioneiro 7/8

Coordenador acadmico

Prof. Dr. Samuel Rocha de Oliveira

Universidade Estadual de Campinas


Reitor Fernando Ferreira Costa
Vice-reitor Edgar Salvadori de Decca
Pr-Reitor de Ps-Graduao Euclides de Mesquita Neto
Instituto de Matemtica, Estatstica e Computao Cientfica
Diretor Caio Jos Colletti Negreiros
Vice-diretor Vernica Andrea Gonzlez-Lpez

VDEO
O Dilema do Prisioneiro 8/8