como encontrar a mulher

42
COMO ENCONTRAR A MULHER (OU O HOMEM) DOS NOSSOS SONHOS, E SABE-SE LÁ QUE MAIS JOSÉ PAULO VIANA ProfMat 2015

Upload: artur-manuel

Post on 14-Aug-2015

129 views

Category:

Healthcare


3 download

TRANSCRIPT

Page 1: Como encontrar a mulher

COMO ENCONTRAR

A MULHER

(OU O HOMEM)

DOS NOSSOS

SONHOS,

E SABE-SE LÁ QUE

MAISJOSÉ PAULO VIANA ProfMat 2015

Page 2: Como encontrar a mulher

COMO ENCONTRAR TODOS OS ADVERSÁRIOS

1-21-31-41-51-6

2-32-42-52-6

3-43-53-6

4-54-6

5-6 1ª1-23-45-6

2ª1-32-64-5

Page 3: Como encontrar a mulher

COMO ENCONTRAR TODOS OS ADVERSÁRIOS

1-212-311-410-5

9-68-7

1-32-4

12-511-610-7

9-8

1-43-52-6

12-711-810-9

Page 4: Como encontrar a mulher

COMO ENCONTRAR TODOS OS AMIGOS AO JANTAR(numa mesa redonda)

Somos 11. À mesa, cada um vai ter dois vizinhos.

Será possível que, após cinco jantares, cada um tenha estado uma vez ao lado de todos os outros?

Page 5: Como encontrar a mulher

COMO ENCONTRAR TODOS OS AMIGOS AO JANTAR(numa mesa redonda)

1-2-3-4-5-6-7-8-9-10-111-7-2-8-3-9-4-10-5-11-61-5-9-2-6-10-3-7-11-4-81-4-7-10-2-5-8-11-3-6-91-10-8-6-4-2-11-9-7-5-3

Este método resultaporque 11 é nº primo

Page 6: Como encontrar a mulher

COMO ENCONTRAR TODOS OS AMIGOS AO JANTAR

Instituto de Investigação Matemática de Oberwolfach

O Problema de Oberwolfach

Page 7: Como encontrar a mulher

COMO ENCONTRAR TODOS OS AMIGOS AO JANTAR

Mesa de 3 + Mesa de 4 + Mesa de 4

O Problema de Oberwolfach

10

111

2

7

6

3 4

9 8

511-1-6 2-5-7-10 3-4-8-9

11-2-7 3-6-8-1 4-5-9-10

11-3-8 4-7-9-2 5-6-10-1

11-4-9 5-8-10-3 6-7-1-2

11-5-10 6-9-1-4 7-8-2-3

Page 8: Como encontrar a mulher

COMO JANTAR COM TODOS OS AMIGOS

(ou como jogar com todos eles à mesma mesa)

16 amigosem 4 mesas de 4

12

1

11

2

7

6

3

4

9 8

5

10

13

1415

16

Page 9: Como encontrar a mulher

Thomas Kirkman (1850)The Lady’s and Gentleman’s Diary

PROBLEMAS DAS 15 MENINAS de Kirkman

Todos os dias, as 15 meninas de uma escola saem a passear em filas de três.Como se devem organizar para que, após uma semana, cada uma tenha estado uma vez na mesma fila com todas as outras?

Page 10: Como encontrar a mulher

Uma das sete soluções

PROBLEMAS DAS 15 MENINAS de Kirkman

Page 11: Como encontrar a mulher

UM QUADRADO DE QUADRADOS

Queremos fazer a partição de um quadrado em quadrados, todos diferentes entre si.A medida dos lados de todos eles tem de ser um número inteiro.

Page 12: Como encontrar a mulher

UM QUADRADO DE QUADRADOS

A menor solução

é para um quadrado de

lado 110.A partição

tem 23 quadrados.

110

O maior quadrado

tem lado 44

Page 13: Como encontrar a mulher

ONDE MAIS ENCONTRAR O 44?

Problema de EulerQual é o menor paralelepípedo com arestas inteiras e diagonais faciais inteiras? 44

117

240Diagonais:125, 244, 267

Arestas:44, 117, 240

Page 14: Como encontrar a mulher

ONDE MAIS ENCONTRAR O 44?

Desarranjos de um conjuntoO desarranjo é uma permutação onde nenhum elemento está no seu lugar original.

Um conjunto de cinco elementos tem 44 desarranjos.

Ex: um desarranjo de 1-2-3-4-5 é 2-5-1-3-4

Page 15: Como encontrar a mulher

ONDE MAIS ENCONTRAR O 44?

Série de Tribonacci0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, …

44 é um númerode Tribonacci

Page 16: Como encontrar a mulher

ONDE MAIS ENCONTRAR O 44?

Números octaédricos

1 6 19 44 85 146

Page 17: Como encontrar a mulher

ONDE MAIS ENCONTRAR O 44?

Page 18: Como encontrar a mulher

Jornal Público, 21.Jan.2015

Page 19: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

Proceedings of the National Academy of Sciences

O NFR (Registo Nacional de Filmes) seleciona filmes significativos com mais de dez anos (625 atualmente)

A equipa de Luis Amaral investigou que critérios podem levar à escolha dos filmes.

Page 20: Como encontrar a mulher

Base de dados

Page 21: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

Base de dados

Critérios: Críticos de cinema

Receitas de bilheteira

Nº de votos do público

Classificação média

Nº de citações noutros filmes

Page 22: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

Page 23: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

Quem decide, de forma fiável,a passagem à posteridade não são:críticos, votações populares,receitas de bilheteira ou prémios.

São os outros criadores, os outros realizadores

Page 24: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

De todos os critérios, só um é bom indicador: Nº de citações noutros filmes

CasablancaMichael Curtiz

Page 25: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

PsicoAlfred Hitchcock

Page 26: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

Taxi Driver Martin Scorcese

Page 27: Como encontrar a mulher

COMO ENCONTRAR OS FILMES MEMORÁVEIS

O Pecado Mora ao Lado Billy Wilder

Page 28: Como encontrar a mulher
Page 29: Como encontrar a mulher

“O Bandido Duplamente Armado”Soledad Puértolas .

Qual é a melhor estratégiapara optimizares os ganhos?

Dão-te duas moedas aparentemente iguais mas uma delas é normal e na outra há mais probabilidades de sair “cara” do que “coroa”.

Em cada jogada, escolhes a moeda que quiseres e atira-la ao ar. Ganhas se sair “cara”.

Page 30: Como encontrar a mulher

COMO ENCONTRAR A MELHOR MOEDA

Soledad Puértolas indica:

Estratégia feminina

– Escolher uma moeda e jogar sempre com ela

Estratégia masculina

– Mudar de moeda cada vez que se perde

Nenhuma delas é a melhor…

Page 31: Como encontrar a mulher

COMO ENCONTRAR A MELHOR MOEDA

Problema muito difícil.

Tem muitas aplicações práticas.- Por exemplo, quando se cria um novo

medicamento durante uma epidemia grave

Só consegui resolver uma versão mais simples.

Page 32: Como encontrar a mulher

COMO ENCONTRAR A MELHOR MOEDA

Durante a 2ª Guerra Mundial, foi estudado por um grupo de matemáticos ingleses

“Era bom que este problema fosse passado ao inimigo para que os cientistas alemães também perdessem tempo com ele.”

(gestão dos recursos no fabrico de armas)

Page 33: Como encontrar a mulher

BANDIDO DUPLAMENTE ARMADO

One armed banditDivulgado em 1952, num artigo de H. Robbinsno Boletim da American Mathematical Society

Two armed bandit

Porque tinha duas manivelas, uma melhor que a outra…

(Bandido maneta)

Page 34: Como encontrar a mulher

PEQUENO DICIONÁRIO AMOROSO(um filme de Sandra Werneck)

Page 35: Como encontrar a mulher

Há no mundo 5 000 000 000 de pessoasdos quais ≈ 2 400 000 000 são homens

Vou ter 24 namorados(e já é um bom número) logo

P(encontrar o homem perfeito) =

(o que é mais difícil que acertar no euromilhões)

242 400 000 000

1100 000 000

MARTA:

PEQUENO DICIONÁRIO AMOROSO

Page 36: Como encontrar a mulher

PEQUENO DICIONÁRIO AMOROSO

“Mas procurar é muito divertido.

Só por isso vale a pena.”

Page 37: Como encontrar a mulher

COMO ENCONTRAR A MULHER(OU O HOMEM) DOS NOSSOS SONHOS

Bom, queremos a melhor das 24!

Então, experimentamos as 24 e depois escolhemos a melhor

Não dá. A probabilidade de ficar com a melhor é 1/24 ou 4%.Temos de mudar de tática

É agora que a Matemática vai ajudar

Page 38: Como encontrar a mulher

COMO ENCONTRAR A MULHER(OU O HOMEM) DOS NOSSOS SONHOS

Nova tática: experimentamos algumas para ter ideia do grau de qualidade.

Continuamos. Logo que apareça uma melhor, paramos. É a nossa eleita!

Vemos qual é a melhor desse grupo.

Page 39: Como encontrar a mulher

COMO ENCONTRAR A MULHER(OU O HOMEM) DOS NOSSOS SONHOS

Que dimensão deve ter esse grupo experimental?

E depois…

Page 40: Como encontrar a mulher

COMO ENCONTRAR A MULHER(OU O HOMEM) DOS NOSSOS SONHOS

Que dimensão deve ter esse grupo experimental?

E depois…

Page 41: Como encontrar a mulher

COMO ENCONTRAR A MULHER(OU O HOMEM) DOS NOSSOS SONHOS

N = ≈ 9

Que dimensão deve ter o 1º grupo?

P(melhor) ≈ ≈ 37%

ou seja, qual é o número N de experiências que devemos fazer?

Page 42: Como encontrar a mulher

COMO ENCONTRAR

A MULHER

(OU O HOMEM)

DOS NOSSOS

SONHOS,

E SABE-SE LÁ QUE

MAISJOSÉ PAULO VIANA

[email protected]