Resultados do Opta-Fun!

Resultados dos Experimentos Virtuais

Os arquivos abaixo mostram os resultados dos jogos entre vocês, através de suas submissões de padrões, e o prof. Teoria. Como um exemplo, está aqui o conteúdo do arquivo cef@ime.usp.br_HHTHHTHHHTTHTTHT_11: 
From: cef@ime.usp.br

Subject: HHTHHTHHHTTHTTHT

Semente: 11

Seu padrao: HHTHHTHHHTTHTTHT
.... Padrao do prof. Teoria: THHTHHTHHHTTHTTH

Estatisticas finais para estes padroes:
p1 = HHTHHTHHHTTHTTHT
p2 = THHTHHTHHHTTHTTH
Semente = 11
Probabilidade de p1 ocorrer antes de p2 = 0.333354
Numero de vitorias de p1 = 13
Numero de vitorias de p2 = 88
Fracao de vitorias para p1 = 0.128713
Nada inesperado...!
O conteúdo acima deve ser interpretado da seguinte forma. O cef@ime.usp.br (quem é esse cara mesmo?) mandou o padrão HHTHHTHHHTTHTTHT; o professor respondeu THHTHHTHHHTTHTTH. A semente para gerar a seqüência (pseudo-)aleatória de Hs e Ts foi, neste caso, 11. A probabilidade teórica do padrão do cef aparecer antes do padrão do prof. T. é 0.333354. Na simulação, que consiste em jogar o jogo 101 vezes, o cef ganhou 13 vezes e o prof. T. ganhou 88 vezes (12.9% de vitórias para o cef). Já em cef@ime.usp.br_HTHHTHHHTTHTTHTH_61803, o que ocorreu foi diferente. Dê uma olhada neste arquivo!

Deve estar claro como escolhi os nomes destes arquivos. Eles tem a forma

(seu endereço eletrônico)_(seu padrão)_(semente)

O arquivo de sementes é este aqui: z_sementes.txt. Escolhi a semente para cada simulação seguindo a ordem em que as sementes foram fornecidas por vocês naquele papel que passei durante a apresentação das optativas do BCC e a ordem alfabética dos endereços eletrônicos de vocês. Uma observação parentética: alguns chatos forneceram sementes maiores que 2^31-1, contra as instruções. Estas sementes foram convertidas para numeros entre -2^31 e 2^31-1 pelo C.

Aqui estão os arquivos com os resultados:

  1. ajoaoff@hotmail.com_HHTT_71131329
  2. ajoaoff@hotmail.com_HTTH_123456789 [Zebra!]
  3. ajoaoff@hotmail.com_THHT_7852996
  4. alex@linux.ime.usp.br_HHTTHTH_123456789
  5. alex@linux.ime.usp.br_HHTT_511
  6. alex@linux.ime.usp.br_HTHHT_27182967
  7. alex@linux.ime.usp.br_HTHHT_3141592
  8. carvalho@linux.ime.usp.br_HTTHTHHT_4588059286 [Zebra!]
  9. cef@ime.usp.br_HHTHHTHHHTTHTTHT_11
  10. cef@ime.usp.br_HHTHH_2655421789
  11. cef@ime.usp.br_HTHHTHHHTTHTTHTH_61803 [Zebra!]
  12. dcukier@ppp1.colband.com.br_HTHTHTTTTHH_145322
  13. dcukier@ppp1.colband.com.br_THHT_912
  14. ddantas@ime.usp.br_HHHHT_2236341
  15. ddantas@ime.usp.br_THTTH_11000001
  16. ddantas@ime.usp.br_THTTH_32311
  17. ddantas@ime.usp.br_TTTHH_16777216
  18. epevidor@linux.ime.usp.br_HHHHHHHHHHH_2235041
  19. epevidor@linux.ime.usp.br_HTTH_1257
  20. epevidor@linux.ime.usp.br_HTTH_169
  21. erf@linux.ime.usp.br_HHHHHHHHHH_987654321
  22. erf@linux.ime.usp.br_HHHHTTHTHH_2001
  23. fg@linux.ime.usp.br_HHHHHHHHHHHHHHHH_123456789
  24. fg@linux.ime.usp.br_THTHTHTHTHTHTHTH_71131329
  25. fg@linux.ime.usp.br_TTTTTTTTTTTTTTTT_7852996
  26. lfs@linux.ime.usp.br_HHTH_123456789
  27. lfs@linux.ime.usp.br_HTHT_511
  28. lfs@linux.ime.usp.br_THHT_3141592
  29. patinha@sti.com.br_HHHHTHTT_2655421789
  30. patinha@sti.com.br_HHHTHHTT_4588059286
  31. patinha@sti.com.br_THHTTT_27182967
  32. rcaetano@linux.ime.usp.br_HHTTHHTTHH_61803
  33. regis@linux.ime.usp.br_HTTH_11 [Zebra!]
  34. regis@linux.ime.usp.br_HTTH_912
  35. regis@linux.ime.usp.br_TTHH_145322
  36. rsouza@linux.ime.usp.br_HTHTTH_32311
  37. rsouza@linux.ime.usp.br_HTHT_11000001
  38. sakura@mandic.com.br_HHTT_2236341
  39. sakura@mandic.com.br_TTTH_16777216
  40. sblanco@dglnet.com.br_HHHTTTHTHT_169
  41. sblanco@dglnet.com.br_HTHTHTHHTTH_2001
  42. sblanco@dglnet.com.br_HTHTHTHHTTH_2235041
  43. sblanco@dglnet.com.br_TTHTHHTHTTHHH_1257
  44. sjunior@linux.ime.usp.br_HTHTTHH_987654321
  45. sjunior@linux.ime.usp.br_HTHTTH_7852996
  46. sjunior@linux.ime.usp.br_THTHHTHTT_123456789
  47. speicys@mandic.com.br_HHTHHTT_123456789
  48. speicys@mandic.com.br_HTTH_71131329 [Zebra!]
  49. speicys@mandic.com.br_TTHTHTTHHHHT_511
  50. thsant@ime.usp.br_THHTTHHT_27182967
  51. thsant@ime.usp.br_THTTHT_3141592
  52. tiago.s@kiron.com.br_THTHT_4588059286
  53. vinicius@ime.usp.br_HTTHTHHTHTTH_2655421789
  54. vinicius@ime.usp.br_THTH_11
  55. vinicius@ime.usp.br_TTTHTHHTTH_61803
  56. yw@ime.usp.br_HTHHHH_987654321

Balanço dos Resultados

Das 56 submissões de padrões, houve apenas 5 casos em que o prof. T. foi batido!

Premiação

Decidi que todos que participaram devem ser premiados. As seguintes pessoas devem procurar o seu prêmio (chocolate!) na secretaria do MAC, sala 256, bloco A. As pessoas responsáveis pelas 5 submissões que venceram do prof. T. levam um prêmio especial.
  1. Alexandre Freire
  2. Antonio João F. Francisco [prêmio especial!]
  3. Carlos Eduardo Ferreira [prêmio especial!]
  4. Daniel Cukier
  5. Daniel M. Sakai
  6. Daniel Oliveira Dantas
  7. Edgard Pevidor de Miranda
  8. Eduardo L S Blanco
  9. Eduardo de Rezende Francisco
  10. Fabio Grezele
  11. Flavio Regis de Arruda [prêmio especial!]
  12. Leandro Farina dos Santos
  13. Marcus Vinicius Cerrato
  14. Patrícia Tanaka
  15. Rafael Caetano dos Santos
  16. Roberto Pires de Carvalho [prêmio especial!]
  17. Roberto Speicys Cardoso [prêmio especial!]
  18. Rodrigo N. P. Mariano de Souza
  19. Silvio Rodrigues de Faria Junior
  20. Thiago Teixeira Santos
  21. Tiago M. Silveira
  22. Yoshiko Wakabayashi

A Simulação

Para a simulação, escrevi um programinha no sistema predileto de Knuth, CWEB, [fun_ver.dvi | fun_ver.ps | fun_ver.pdf | fun_ver.w] (para compilar este programa CWEB, voce também vai precisar deste arquivo: acentos.tex). Este programa usa o gerador de números aleatórios do Stanford GraphBase de Knuth. Fiz também uma versão C do programa acima (gerado automaticamente; não é para gente ler, só para compiladores) e editado de forma a usar a função padrão rand() [fun_ver_modif.c].

Aqueles que se interessarem por este jogo podem ver as referências e mais explicações no programa acima. Acho que a melhor referência pelo qual começar (após ler o programa acima em CWEB!) é o livro de Graham, Knuth e Patashnik, Matemática Concreta (existe tradução para o português; veja a página deste livro dada acima).

Existe outra referência relacionada, em português: Nicolau C. Saldanha, "Como Perder Amigos e Enganar Pessoas," que pode ser obtido na página de publicações dele. Apesar do título do artigo do Nicolau, publicado na Eureka! (número 1. pp. 41--50), gostaria de frisar que o meu uso deste jogo foi honesto, apenas para atrair e premiar aqueles curiosos do BCC com inclinação matemática (e que gostam de chocolates!).

Página principal do Opta-Fun!
Netscape-HTML Checked!
Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Tue Oct 13 03:52:27 EDT 1998