Carlos Pereira dos Santos. 27 de Maio de 2013
|
|
- Catarina Mendonça Martini
- 6 Há anos
- Visualizações:
Transcrição
1 Teoria de Jogos Combinatórios: Uma Breve Introdução Carlos Pereira dos Santos ISEC 27 de Maio de 2013 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
2 Teorias de Jogos Teorias de Jogos Pascal-Fermat (séc. XVII) Cardano, Liber de ludo Aleae (séc. XVI) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
3 Teorias de Jogos Teorias de Jogos Pascal-Fermat (séc. XVII) Theory of Games and Economic Behaviour, 1944 Cardano, Liber de ludo Aleae (séc. XVI) (von Neumann, Morgenstern) Equiĺıbrio de Nash, 1950 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
4 Teorias de Jogos Teorias de Jogos Pascal-Fermat (séc. XVII) Theory of Games and Economic Behaviour, 1944 Conferência de Dartmouth, 1956 Cardano, Liber de ludo Aleae (séc. XVI) (von Neumann, Morgenstern) Stephen Cook, PxNP, 1971 Equiĺıbrio de Nash, 1950 Montecarlo, 1946 (von Neumann, Ulam) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
5 Teorias de Jogos Teorias de Jogos Pascal-Fermat (séc. XVII) Theory of Games and Economic Behaviour, 1944 Conferência de Dartmouth, 1956 Cardano, Liber de ludo Aleae (séc. XVI) (von Neumann, Morgenstern) Stephen Cook, PxNP, 1971 Equiĺıbrio de Nash, 1950 Montecarlo, 1946 (von Neumann, Ulam) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
6 Teorias de Jogos Jogo Combinatório: Definição Informal Definição Um jogo combinatório satisfaz as seguintes condições: 1 Dois jogadores (Esquerda, Direito) jogam alternadamente; 2 Não há dispositivos aleatórios como dados, cartas ou peões; em todos os momentos, cada jogador é conhecedor de toda a informação relativa a uma posição de jogo; 3 As regras de um jogo combinatório asseguram que, mesmo ignorando a regra da alternância, não há sequências infinitas de jogadas legais; 4 A condição de vitória é baseada no último movimento efectuado. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
7 Teorias de Jogos Jogo Combinatório: Definição Informal Na Versão Normal o último a jogar ganha. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
8 Teorias de Jogos Jogo Combinatório: Definição Informal Na Versão Normal o último a jogar ganha. Na Versão Misère o último a jogar perde. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
9 História Teorias de Jogos Alda Carvalho, Carlos Pereira dos Santos, João Neto, Jorge Nuno Silva, History of Combinatorial Games, Of Boards and Men: Board Games Investigated, Actas do XIIIth Board Game Studies Colloquium, Paris, April 2010, organizado e editado por Thierry Depaulis, pp , Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
10 nim Jogo do nim Há um certo número de pilhas. Há dois jogadores alternando movimentos. Cada jogador escolhe uma pilha e retira-lhe o número de feijões que quiser. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
11 nim Jogo do nim Há um certo número de pilhas. Há dois jogadores alternando movimentos. Cada jogador escolhe uma pilha e retira-lhe o número de feijões que quiser. C. L. Bouton. Nim, a game with a complete mathematical theory, Ann. Math. 3 (2), 1902, Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
12 Bouton Jogo do nim Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
13 Bouton Jogo do nim Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
14 Bouton Jogo do nim Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
15 Ideia Intuitiva de Igualdade e Soma Disjunctiva dominório imparcial Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
16 Ideia Intuitiva de Igualdade e Soma Disjunctiva dominório imparcial Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
17 Ideia Intuitiva de Igualdade e Soma Disjunctiva dominório imparcial Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
18 Ideia Intuitiva de Igualdade e Soma Disjunctiva dominório imparcial Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
19 Ideia Intuitiva de Igualdade e Soma Disjunctiva Soma Disjunctiva (Intuição) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
20 Ideia Intuitiva de Igualdade e Soma Disjunctiva Igualdade de Jogos (Intuição) =? Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
21 Ideia Intuitiva de Igualdade e Soma Disjunctiva Igualdade de Jogos (Intuição) Outras Componentes Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
22 Ideia Intuitiva de Igualdade e Soma Disjunctiva Igualdade de Jogos (Intuição) Outras Componentes Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
23 Definições Iniciais Definição Recursiva de Jogo Combinatório Definição Define-se recursivamente jogo combinatório J = {J E J D } em que J E é o conjunto das opções da Esquerda e J D é o conjunto das opções do Direito. J E e J D são conjuntos de jogos combinatórios (as opções são jogos) e, usualmente, utiliza-se J E e J D para designar elementos genéricos de J E e J D. J é um jogo curto se puder ser escrito na forma {J E J D } com J E e J D conjuntos finitos de jogos curtos. Caso contrário, o jogo diz-se jogo longo. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
24 Dia 0 Definições Iniciais Dia 0 { } = 0 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
25 Dia 1 Definições Iniciais Dia 1 {0 } = 1 { 0} = 1 {0 0} = Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
26 Definições Iniciais Outros Dias Menos Claros... No dia 2, 22 jogos nascidos. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
27 Definições Iniciais Outros Dias Menos Claros... No dia 2, 22 jogos nascidos. No dia 3, 1474 jogos. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
28 Definições Iniciais Outros Dias Menos Claros... No dia 2, 22 jogos nascidos. No dia 3, 1474 jogos. No dia 4, algures entre 3 triliões e jogos... Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
29 Nímeros Definições Iniciais {0 0} = {0, 0, } = 2 {0,, 2 0,, 2} = 3 n = {0,,..., (n 1) 0,,..., (n 1)} Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
30 Desfechos Definições Iniciais Teorema (Teorema Fundamental da Teoria dos Jogos Combinatórios) Seja J um jogo combinatório. Ou o primeiro a jogar pode forçar a vitória ou o segundo a jogar pode forçar a vitória; nunca ambos. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
31 Desfechos Definições Iniciais Teorema (Teorema Fundamental da Teoria dos Jogos Combinatórios) Seja J um jogo combinatório. Ou o primeiro a jogar pode forçar a vitória ou o segundo a jogar pode forçar a vitória; nunca ambos. Há 4 desfechos compatíveis com o teorema fundamental: Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
32 Desfechos Definições Iniciais Teorema (Teorema Fundamental da Teoria dos Jogos Combinatórios) Seja J um jogo combinatório. Ou o primeiro a jogar pode forçar a vitória ou o segundo a jogar pode forçar a vitória; nunca ambos. Há 4 desfechos compatíveis com o teorema fundamental: Desfecho Nome Definição N confuso O jogador SeguiN te pode forçar a vitória P zero (na versão normal) O jogador Prévio pode forçar a vitória. (para evitar o problema da inexistência de jogador prévio, P significa realmente que o seguin te não pode forçar a vitória) E positivo (na versão normal) Esquerda pode forçar a vitória independentemente de quem joga primeiro D negativo (na versão normal) Direito pode forçar a vitória independentemente de quem joga primeiro Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
33 Definições Iniciais Definição Recursiva de Soma Disjunctiva Definição (Soma Disjunctiva) J + H = {J E + H, J + H E J D + H, J + H D } Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
34 Igualdade Definições Iniciais Definição (Igualdade) J = H se d(j + X) = d(h + X) para todos os jogos X. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
35 Teoria Sprague-Grundy Primeiras Intuições Emanuel Lasker (1931) (sobre o nim de lasker): (... ) Podemos provar que dois grupos são iguais se, em qualquer posição de jogo, pudermos trocar um pelo outro sem alterar o vencedor (... ). Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
36 Teoria Sprague-Grundy Teoria Sprague-Grundy R. P. Sprague. Über mathematische Kampfspiele. Tohoku Mathematical Journal, P. M. Grundy. Mathematics and Games. Eureka, Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
37 Teoria Sprague-Grundy Jogos Imparciais e Teoria Sprague-Grundy Definição (Imparcial) Um jogo J é imparcial se as opções da Esquerda e as opções do Direito forem as mesmas em J e em todos os seus seguidores. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
38 Teoria Sprague-Grundy Jogos Imparciais e Teoria Sprague-Grundy Definição (Imparcial) Um jogo J é imparcial se as opções da Esquerda e as opções do Direito forem as mesmas em J e em todos os seus seguidores. Teorema (Teoria Sprague-Grundy) 1 Se um jogo J é imparcial, J é igual a um nímero (J = n para algum n). É usual chamar-se a n o valor Grundy de J: G(J) = n; 2 Considerando dois jogos imparciais J e H, G(J + H) = G(J) G(H). Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
39 Teoria Sprague-Grundy Reversibilidade, Função Mínimo Excluído {0,, 4 0, } (Reversibilidade, Mex) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
40 Teoria Sprague-Grundy Reversibilidade, Função Mínimo Excluído {0,, 4 0, } (Reversibilidade, Mex) Forma Canónica Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
41 Como Aplicar? Teoria Sprague-Grundy Distinção entre Conjunto de Regras e Jogo. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
42 Como Aplicar? Teoria Sprague-Grundy Distinção entre Conjunto de Regras e Jogo. Optaremos pela notação de A. Siegel, G para designar os jogos curtos de Conway e PG para designar os jogos de Conway em geral. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
43 Como Aplicar? Teoria Sprague-Grundy Distinção entre Conjunto de Regras e Jogo. Optaremos pela notação de A. Siegel, G para designar os jogos curtos de Conway e PG para designar os jogos de Conway em geral. Consideremos um conjunto de regras tal como o lim. Consideremos P a classe de todas as posições possíveis do lim. O jogo fica resolvido com uma boa compreensão da injecção, P PG p P n relativo à TSG Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
44 Richard Guy Teoria Sprague-Grundy Richard Guy (n f de 2005) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
45 Uma Aplicação Teoria Sprague-Grundy Alex Fink, Aviezri Fraenkel, Carlos Santos, Lim is not Slim, International Journal of Game Theory (impact factor ), DOI: /s z, Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
46 Dimensão nim Teoria Sprague-Grundy Carlos Pereira dos Santos, Embedding Processes in Combinatorial Game Theory, Discrete Applied Mathematics, 159, pp (impact factor, ), Carlos Pereira dos Santos, Jorge Nuno Silva, Konane has Infinite Nim-Dimension, Integers, Electronic Journal of Combinatorial Number Theory, Carlos Pereira dos Santos, Jorge Nuno Silva, Nimbers in Partizan Games, Games of no Chance 4, Cambridge University Press, 2009 (aceite). Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
47 John H. Conway Teoria Geral John Conway (n. 1937) Estudou em Cambridge. Conheceu o filho de Richard Guy em Elwin Berlekamp conheceu Richard Guy numa conferência em Em 1970, Conway deu uma série de talks em Cambridge sobre a sua ideia sobre os jogos combinatórios. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
48 Teoria Geral Primeiras Publicações D. Knuth Surreal Numbers. Addison-Wesley, Reading, Massachusetts. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
49 Teoria Geral Primeiras Publicações D. Knuth Surreal Numbers. Addison-Wesley, Reading, Massachusetts. J. Conway On Numbers and Games, Academic Press. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
50 Teoria Geral Primeiras Publicações D. Knuth Surreal Numbers. Addison-Wesley, Reading, Massachusetts. J. Conway On Numbers and Games, Academic Press. E. R. Berlekamp, J. Conway, R. Guy. Winning Ways Academic Press, London. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
51 Winning Ways Teoria Geral Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
52 Inversos e Ordem Teoria Geral Definição (Inversos Aditivos) G = { G R G L } Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
53 Inversos e Ordem Teoria Geral Definição (Inversos Aditivos) G = { G R G L } Definição (Ordem) J H se X, se a Esquerda ganha jogando primeiro em H + X então a Esquerda ganha jogando primeiro em J + X e se a Esquerda ganha jogando segundo em H + X então a Esquerda ganha jogando segundo em J + X. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
54 Estrutura Teoria Geral Os jogos de Conway têm estrutura de grupo abeliano parcialmente ordenado. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
55 Formas Construtivas Teoria Geral Há formas construtivas para se realizar comparações. Teorema (Teorema Fundamental da Versão Normal) J = 0 J é uma posição-p. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
56 Formas Construtivas Teoria Geral Há formas construtivas para se realizar comparações. Teorema (Teorema Fundamental da Versão Normal) J = 0 J é uma posição-p. Teorema (Igualdade Jogável) J = H J H = 0. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
57 Formas Construtivas Teoria Geral J > 0 quando a Esquerda ganha J J = 0 quando o jogador prévio J J < 0 quando o Direito ganha J J 0 quando o jogador seguinte ganha J J > H quando a Esquerda J H J = H quando o jogador prévio ganha J H J < H quando o Direito ganha J H J H quando o jogador seguinte ganha J H Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
58 Arbusto Teoria Geral {0 } = 1 d(j) = E Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
59 Arbusto Teoria Geral {0 1} d(j) = E Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
60 Arbusto Teoria Geral J H > 0 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
61 Quantificação? Teoria Geral 0 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
62 Números Teoria Geral Definição (Números) Um jogo combinatório J na forma canónica é um número, se todas as opções de J forem números e todos os elementos de J L forem menores do que qualquer elemento de J R. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
63 Diádicos Teoria Geral Definição (Inteiros) n = {n 1 } Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
64 Diádicos Teoria Geral Definição (Inteiros) n = {n 1 } Definição (Diádicos) Para j > 0 e m ímpar, define-se m 2 j = { m 1 2 j m+1 } 2 j Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
65 Ajuste Mais Simples Teoria Geral Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
66 Ajuste Mais Simples Teoria Geral {1 5} Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
67 Ajuste Mais Simples Teoria Geral {1 5} = 2 Teorema do Ajuste mais Simples Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
68 Dicóticos Teoria Geral Outro conjunto de regras interessante: clobber, um jogo dicótico (totalmente pequeno). Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
69 Dicóticos Teoria Geral Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
70 Dicóticos Teoria Geral Definição (Jogo Dicótico) Um jogo combinatório J diz-se dicótico se para J e seguidores, quando um dos jogadores tem opções o outro jogador também tem. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
71 Infinitesimais Teoria Geral Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
72 Infinitesimais Teoria Geral Definição (Infinitesimal) Um jogo combinatório J é infinitesimal se r < J < r para qualquer número r > 0. Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
73 Peso Atómico Teoria Geral Peso Atómico (Regra dos Dois de Avanço) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
74 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
75 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes {1 1} = ±1 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
76 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes {1 1} = ±1 ±1+±1+±1+... Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
77 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes {1 1} = ±1 ±1+±1+±1+... {4 2} = 3 ± 1 Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
78 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes {1 1} = ±1 ±1+±1+±1+... {4 2} = 3 ± 1 {4 2}+{4 2}+{4 2}+... = 3 ± 1+3±1+3±1+... = n.3+ Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
79 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes {1 1} = ±1 ±1+±1+±1+... {4 2} = 3 ± 1 {4 2}+{4 2}+{4 2}+... = 3 ± 1+3±1+3±1+... = n.3+ {{100 4} 2} Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
80 Teoria Geral Teorema do Valor Médio; Teoria da Temperatura Jogos Quentes {1 1} = ±1 ±1+±1+±1+... {4 2} = 3 ± 1 {4 2}+{4 2}+{4 2}+... = 3 ± 1+3±1+3±1+... = n.3+ {{100 4} 2} {{100 4} 2} + {{100 4} 2} + {{100 4} 2} +... Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
81 Teoria Geral Quadro Geral (Versão Normal) G (versão normal) IC de Medida Não Nula Jogos Quentes J tal que J=r+inf Princípio da Translação IC de Medida Nula Infinitesimais Teorema do Valor Médio Teoria da Temperatura Jogos Dicóticos Peso Atómico Regra dos Dois de Avanço Jogos Imparciais Teoria Sprague Grundy Números Zero Teorema do Ajuste Mais Simples Teorema da Escusa dos Números Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
82 Alguns Resultados Teoria Geral Alda Carvalho, Carlos Pereira dos Santos, A Non-trivial Surjective Map onto the Short Conway s Group, Games of no Chance 4, Cambridge University Press, 2011 (aceite). A. Carvalho, Carlos P. Santos, C. Dias, F. Coelho, J. Neto e S. Vinagre, A Recursive Process Related to a Partizan Variation of Wythoff, Integers, Electronic Journal of Combinatorial Number Theory (12), Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
83 Dia 0 e Dia 1 Estrutura Dia 0 Dia Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
84 Dia 2 (Guy) Estrutura Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
85 Dia 2 Estrutura {1 0} {1 } {1 0, } 0 2 ±1 Construção de Conway Dia 2 {0, 1} 1 2 {0 1} { 1} Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
86 Distributividade Estrutura D. Calistrate, M. Paulus, D. Wolfe. On the Lattice Structure of Finite Games. In Richard Nowakowski, editor More Games of No Chance, pages Cambridge University Press, Mathematical Sciences Research Institute Publications 42, M. Albert, R. Nowakowski. Lattices of Games. Order, pages Springer Netherlands, 29(1), Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
87 Alguns Resultados Estrutura A. Carvalho, Carlos Santos, C. Dias, F. Coelho, J. Neto, R. Nowakowski e S. Vinagre, On Lattices from Combinatorial Game Theory: Infinite Case, Order (impact factor, ), Springer, 2012 (aceite). A. Carvalho, Carlos Santos, C. Dias, F. Coelho, J. Neto, R. Nowakowski e S. Vinagre, On Lattices from Combinatorial Game Theory Modularity and a Representation Theorem: Finite Case, Theoretical Computer Science (impact factor, ), 2012 (submetido). Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
88 A Outra Versão... Estrutura Normal Misère Imparcial Sprague Grundy Quociente Misère Partizano Temperatura Peso Atómico!? (...) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
89 Menos Restrições Quando Se Pode Passar... Jogos Cíclicos: J pode ser um elemento de J E (ou de J R, ou de ambos) Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
90 Menos Restrições Quando Se Ganha de Outra Forma... Jogos de Pontuação Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
91 Em Curso Menos Restrições Carlos Pereira dos Santos, Richard Nowakowski, Urban Larsson. Scoring Combinatorial Game Theory: A Useful Universe (em curso). Carlos Pereira dos Santos (ISEC) 27 de Maio de / 70
Todos conhecemos vários tipos de jogos, como xadrez, pôquer, jogo da velha, futebol, truco, jogos de computador a lista pode continuar a gosto.
Teoria dos Jogos 1 Estas notas são a tradução de parte do livro Game Theory de Thomas S. Ferguson, disponível na rede (www.gametheory.net). O objetivo será o de condensar num texto curto o que me parecer
Leia maisJogos: Cê Manja ou Nim?
Jogos: Cê Manja ou Nim? Davi Lopes Semana Olímpica 2017 1. Introdução O jogo do Nim é um jogo bem simples e divertido, que foi criado muito antigamente. Existem inclusive relatos de que na China da Idade
Leia mais2 n. 1 Sim, está faltando aqui um sinal. Se quem começa ganha, dizemos que G 0 (lê-se: G é confuso com 0). Jogos confusos com zero aparecerão
1. D - S 1.1. REGRA NORMAL. Lembre-se que toda a nossa análise é baseada na importantíssima regra normal: quem não tem movimento válido, perdeu. 1.2. SINAL DE UM JOGO G. Supondo que ambos os jogadores
Leia maisMatemática Recreativa
Matemática Recreativa Editores: Jorge Picado e Paula Mendes Martins Análise de um jogo solitário com a ajuda do corpo de Galois GF(4) Paula Mendes Martins e Jorge Picado Resumo: Nesta pequena nota apresentamos
Leia mais2 n. 1 Sim, está faltando aqui um sinal. Se quem começa ganha, dizemos que G 0 (lê-se: G é confuso com 0). Jogos confusos com zero aparecerão
1. D - S 1.1. REGRA NORMAL. Lembre-se que toda a nossa análise é baseada na importantíssima regra normal: quem não tem movimento válido, perdeu. 1.. SINAL DE UM JOGO G. Supondo que ambos os jogadores L
Leia maisBelos Problemas: Indução e Princípio das Gavetas de Dirichlet
Belos Problemas: Indução e Princípio das Gavetas de Dirichlet Rogério Ricardo Steffenon 1 1 Universidade do Vale do Rio dos Sinos, Email: steffenonenator@gmail.com Neste minicurso serão apresentados e
Leia maisUNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA. Joseane Sousa Lima Costa
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA Departamento de Ciências Exatas PROFMAT - Mestrado Profissional em Matemática em Rede Nacional Dissertação de Mestrado NIM: UMA INTRODUÇÃO A TEORIA DOS JOGOS COMBINATÓRIOS
Leia maisConsiderações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez
Considerações sobre o Teorema de Zermelo sobre a determinância de jogos assemelhados ao Xadrez O Jogo de Xadrez é Determinado No jogo de Xadrez, ou as brancas podem forçar uma vitória, ou as pretas podem
Leia maisBig Points: Uma Análise Baseada na Teoria dos Jogos
Universidade de Brasília - UnB Faculdade UnB Gama - FGA Engenharia de Software Big Points: Uma Análise Baseada na Teoria dos Jogos Autor: Mateus Medeiros Furquim Mendonça Orientador: Prof. Dr. Edson Alves
Leia maisAlgoritmo de construção de matrizes de zeros e uns com soma das filas prescritas
Algoritmo de construção de matrizes de zeros e uns com soma das filas prescritas Rosário Fernandes Departamento de Matemática Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa 2829-516 Caparica,
Leia maisO Jogo da Vida. Bernardo Rivas ICMC-USP. Bernardo Rivas (ICMC-USP) O Jogo da Vida Seminário de Coisas Legais 1 / 34
O Jogo da Vida Bernardo Rivas ICMC-USP Bernardo Rivas (ICMC-USP) O Jogo da Vida Seminário de Coisas Legais 1 / 34 Tem até máquina de passar cartão! Bernardo Rivas (ICMC-USP) O Jogo da Vida Seminário
Leia maisUniversidade de Aveiro Departamento de Matemática JOÃO MIGUEL RAFAEL DE CARVALHO JOGOS DE SUBTRAÇÃO E OUTROS JOGOS COMBINATÓRIOS
Universidade de Aveiro Departamento de Matemática Ano letivo 2012/2013 JOÃO MIGUEL RAFAEL DE CARVALHO JOGOS DE SUBTRAÇÃO E OUTROS JOGOS COMBINATÓRIOS Universidade de Aveiro Departamento de Matemática Ano
Leia maisBig Points: Uma Análise Baseada na Teoria dos Jogos
Universidade de Brasília - UnB Faculdade UnB Gama - FGA Engenharia de Software Big Points: Uma Análise Baseada na Teoria dos Jogos Autor: Mateus Medeiros Furquim Mendonça Orientador: Prof. Dr. Edson Alves
Leia maisAnjos e demônios. José Carlos Fontanesi Kling ICMC - USP
O jogo Regras O jogo Regras Jogado sobre um tabuleiro de xadrez infinito O jogo Regras Jogado sobre um tabuleiro de xadrez infinito São dois jogadores, o anjo e o demônio, jogando alternadamente O jogo
Leia maisNº de jogadores 2 Tempo de jogo 15 minutos Idade a partir dos 10 anos
Nº de jogadores 2 Tempo de jogo 15 minutos Idade a partir dos 10 anos 1 Introdução: Neste jogo, cada jogador tem uma família de 3 elementos (Pai,Mãe e filho). Cada membro da família tem uma Escala de Poupança
Leia maisJogos em Teoria dos Jogos e em
3 Jogos em Teoria dos Jogos e em Computação A Teoria dos Jogos pode ser entendida como a análise matemática de qualquer situação que envolva um conflito de interesses com o intuito de indicar as melhores
Leia maisinteiros =, 3, 2, 1, 0, 1, 2, 3, racionais = q reais complexos = i quaterniões = j octoniões =
NOTA PRÉVIA As breves notas que se seguem destinam-se a constituir uma introdução bastante sucinta de algumas estruturas algébricas abstractas. Os exemplos escolhidos baseiam-se, essencialmente, nos conjuntos
Leia maisAssumem-se alguns preliminares, nomeadamente: conhecimentos básicos de Teoria dos Números.
Curso de Álgebra II Introdução Estas notas incluem com algum pormenor os principais conceitos e resultados apresentados nas aulas teóricas, completados aqui e acolá com alguns exemplos, observações e exercícios.
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 25 e 26 Game theory Game states Nim game Sprague Grundy theorem String algorithms String
Leia maisNÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)
NÚMEROS DE FERMAT (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) Intrudução: O matemático francês Pierre de fermat (1601-1665) é famoso pelo seu extensivo trabalho em teoria dos números. Suas
Leia maisA prova é SEM CONSULTA. Não são permitidas calculadoras ou quaisquer equipamentos eletrônicos. Celulares devem ser desligados e guardados.
ELE2005: Análise Estratégica de Investimentos e de Decisões com Teoria dos Jogos e Jogos de Opções Reais. Primeira Prova Segunda Chamada 31/10/2007 A prova é SEM CONSULTA. Não são permitidas calculadoras
Leia maisJogos e Brincadeiras II
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. runo Holanda ula 2 Jogos e rincadeiras II Neste artigo continuaremos o assunto iniciado no material anterior. O primeiro exercício,
Leia maisTeoria dos Jogos. Prof. Maurício Bugarin Eco/UnB 2014-I. Aula 12A Teoria dos Jogos Maurício Bugarin
Teoria dos Jogos Prof. Maurício Bugarin Eco/UnB 2014-I Roteiro Jogos Jogos Repetidos Desenvolver o modelo de jogo repetido Provar o teorema popular Aplicar para conluio ao dilema dos prisioneiros e aos
Leia maisTurma A - Segundas e Quartas das 8h30min - 10h10min Turma B - Segundas e Quartas das 10h30min - 12h10min
UNIVERSIDADE DEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA TEÓRICA 2 Semestre 2008 04/08/2008 a 12/12/2008 DISCIPLINA: TEORIA DA COMPUTAÇÃO N CÓDIGO: INF05501. Horário:
Leia maisFundamentos da Programação. Ano lectivo , 2 o Semestre Projecto Primeira Parte 1. Nim
Fundamentos da Programação Ano lectivo 2013-14, 2 o Semestre Projecto Primeira Parte 1 Nim Nim é um jogo de estratégia matemática, que pode ser jogado casualmente usando um conjunto de objectos dispostos
Leia maisCapítulo II Relatividade Newtoniana
Capítulo II Relatividade Newtoniana A mecânica newtoniana é baseada nas três leis de Newton, (1) a lei da inércia, (2) a lei da força e (3) a lei da ação e reação, válidas nos referenciais inerciais. Esses
Leia maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia maisResumo Elementos de Análise Infinitésimal I
Apêndice B Os números naturais Resumo Elementos de Análise Infinitésimal I Axiomática de Peano Axioma 1 : 1 N. Axioma 2 : Se N, então + 1 N. Axioma 3 : 1 não é sucessor de nenhum N. Axioma 4 : Se + 1 =
Leia maisProblemas de Soma Zero e o Número Crítico
Universidade de Brasília Instituto de Ciências Exatas Departamento de Matemática Problemas de Soma Zero e o Número Crítico por Tertuliano Carneiro de Souza Neto Brasília Fevereiro de 2007 Resumo Neste
Leia mais18º Congresso de Iniciação Científica FORMA QUADRÁTICA: O MÉTODO DE BOOLE PARA CALCULAR OS SEUS INVARIANTES
18º Congresso de Iniciação Científica FORMA QUADRÁTICA: O MÉTODO DE BOOLE PARA CALCULAR OS SEUS INVARIANTES Autor(es) LUANA CRISTINA DE OLIVEIRA Orientador(es) JOANA DARC DA SILVA REIS, ADRIANA CÉSAR DE
Leia maisAutomorfismos Coprimos em Grupos Profinitos
Automorfismos Coprimos em Grupos Profinitos LIMA, Márcio Dias de; LIMA, Aline de Souza, CALDEIRA, Jhone Instituto de Matemática e Estatística, Universidade Federal de Goiás, Campus II - Caixa Postal 131,
Leia mais4º Campeonato Nacional de Jogos Matemáticos AL, APM, SPM, UM 2007/2008
º Campeonato Nacional de Jogos Matemáticos AL, APM, SPM, UM 007/008 Semáforo Autor: Alan Parr Oito peças verdes, oito amarelas e oito vermelhas partilhadas pelos jogadores. Ser o primeiro a conseguir uma
Leia maisUma proposta didático- -pedagógica para o estudo da concepção clássica de probabilidade
Texto complementar Uma proposta didático- -pedagógica para o estudo da concepção clássica de probabilidade José Marcos Lopes MATEMÁTICA 1 Matemática Assunto: Probabilidade Uma proposta didático-pedagógica
Leia maisA noção de valorização em um anel de divisão
A noção de valorização em um anel de divisão Dinamérico P. Pombo Jr. Instituto de Matemática Universidade Federal do Rio de Janeiro 21945-970 Rio de Janeiro, Brasil e-mail: dpombo@terra.com.br Resumo:
Leia maisImplementação de autômatos celulares com o uso de software livre
Implementação de autômatos celulares com o uso de software livre Daniel Vieira Franzolin Sônia Ternes 2 Concebida no campo da Ecologia, a modelagem baseada no indivíduo (MBI) é proposta como uma alternativa
Leia maisMATEMÁTICA DISCRETA. Área Científica Engenharia Informática 2º / 1º 2016/2017 Matemática Matemática. Co-Responsável Carla Rodrigues
MATEMÁTICA DISCRETA Curso Ano/Semestre Ano Lectivo Área Científica Engenharia Informática 2º / 1º 2016/2017 Matemática Matemática Dpt. Responsável da Unidade Curricular (UC) Artur Cruz Co-Responsável Carla
Leia maisAnálise de Risco. Fernando Ferreira 1. Epidemiologia Veterinária. Universidade de São Paulo. Resumo
Resumo Ferreira 1 1 Departamento de Medicina Veterinária Preventiva e Saúde Animal Universidade de São Paulo Epidemiologia Veterinária 1/ 46 Resumo Resumo 1 Histórico 2 3 2/ 46 Definição Histórico Risco
Leia mais07 Ordenação em Memória Interna (parte 2) quicksort SCC201/501 - Introdução à Ciência de Computação II
07 Ordenação em Memória Interna (parte 2) quicksort SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP
Leia maisMATEMÁTICA DISCRETA. Cursos Ano/Semestre Ano Letivo Área Científica Dpt. Tipo de Aulas T TP P L Tipo de disciplina ECTS
MATEMÁTICA DISCRETA Cursos Ano/Semestre Ano Letivo Área Científica Dpt. Engenharia Informática Língua de Ensino 2º / 1º 2017/2018 Matemática Matemática Português Responsável da Unidade Curricular (UC)
Leia maisAxiomas de corpo ordenado
Axiomas de corpo ordenado 2 a lista de exercícios Análise real A abordagem axiomática dos números reais previne erros que a intuição pode ocasionar e torna mais rigoroso o processo de demonstração matemática,
Leia maisHEITOR AUGUSTO S. FERREIRA MARIANA SILVA INÁCIO THAIS SEIDEL TEORIA DOS JOGOS
HEITOR AUGUSTO S. FERREIRA MARIANA SILVA INÁCIO THAIS SEIDEL TEORIA DOS JOGOS Trabalho apresentado à disciplina de Teoria das Relações Internacionais. Curso de Graduação em Relações Internacionais, turma
Leia maisJogos e Brincadeiras I. 1. Brincadeiras
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 1 Jogos e Brincadeiras I 1. Brincadeiras Nesta primeira parte da aula resolveremos duas questões retiradas da Olimpíada
Leia maisMartin Gardner. Jogos Matemáticos. 7 de Setembro de 2010
Jogos Matemáticos 7 de Setembro de 2010 Icosiano Torres de Hanói Jogo do Galo Corrida SIM Chomp Hex Cram Quadraphage Dodgem Rainhas Cavalos Anéis Chineses Eleusis NIM Arbusto Rebentos Valter Nunes Actividades
Leia maisMATEMÁTICA DISCRETA. Cursos Ano/Semestre Ano Letivo Área Científica Dpt. Tipo de Aulas T TP P L Tipo de disciplina ECTS
MATEMÁTICA DISCRETA Cursos Ano/Semestre Ano Letivo Área Científica Dpt. Engenharia Informática Língua de Ensino 2º / 1º 2017/2018 Matemática Matemática Português Responsável da Unidade Curricular (UC)
Leia maisPROBABILIDADE. Luciana Santos da Silva Martino. PROFMAT - Colégio Pedro II. 01 de julho de 2017
Sumário PROBABILIDADE Luciana Santos da Silva Martino PROFMAT - Colégio Pedro II 01 de julho de 2017 Sumário 1 Conceitos Básicos 2 Probabildade Condicional 3 Espaço Amostral Infinito Outline 1 Conceitos
Leia maisA CONJECTURA abc JULIO C. ANDRADE
A CONJECTURA abc JULIO C. ANDRADE Resumo. Neste pequeno artigo expositório apresentamos a conjectura abc usando quatro diferentes formulações. Nós iremos oferecer uma lista de algumas aplicações e consequências
Leia maisUma Introdução à Teoria dos Jogos
Uma Introdução à Teoria dos Jogos Humberto José Bortolossi 1 Gilmar Garbugio 2 Brígida Alexandre Sartini 3 1 Departamento de Matemática Aplicada Universidade Federal Fluminense 2 Departamento de Matemática
Leia maisProblemas de Jogos em Triangulações Planares. Liane de Oliveira Germoliato Barostichi
Problemas de Jogos em Triangulações Planares Liane de Oliveira Germoliato Barostichi Dissertação apresentada ao Centro de Matemática, Computação e Cognição (CMCC) da Universidade Federal do ABC (UFABC)
Leia maisREGULAMENTO ESPECÍFICO - VOLEIBOL -
REGULAMENTO ESPECÍFICO - VOLEIBOL - INTRODUÇÃO Este Regulamento aplica-se a todas as competições de Voleibol realizadas no âmbito dos XXIV Jogos Nacionais Salesianos, em conformidade com o estipulado no
Leia maisUMA ABORDAGEM DE NÚMEROS UTILIZANDO O JOGO DESMATA-MATA
Educação na Contemporaneidade: desafios e possibilidades UMA ABORDAGEM DE NÚMEROS UTILIZANDO O JOGO DESMATA-MATA Alessandro Costa de Jesus Instituto Federal, Ciência e Tecnologia Cáceres/MT alessandro.jesus@cas.ifmt.edu.br
Leia maisJogos Estratégias Mistas
Jogos Estratégias Mistas Redes Sociais e Econômicas Prof. André Vignatti Aula Passada Equilíbrio de Nash ninguém tem incentivo de desviar da estratégia Vários equilíbrios qual será a saída? Jogos de Coordenação
Leia maisCapítulo 3 Lógica de Primeira Ordem
Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo
Leia maisIntrodução e objectivo do jogo. Material
REGRAS 1 Introdução e objectivo do jogo Na cidade de Lisboa, o Castelo de S. Jorge conheceu muitos Senhores, desde o vizir Al- Fihrî até ao Rei D. Manuel II. Passou pelas mãos de Romanos, Muçulmanos e
Leia maisAvaliação de Segurança em Curvas Eĺıpticas Usando o Corpo dos Números p-ádicos
Avaliação de Segurança em Curvas Eĺıpticas Usando o Corpo dos Números p-ádicos Marcio Belleza Fábio Borges Laboratório Nacional de Computação Científica - LNCC 10 de dezembro de 2018 Organização do Trabalho
Leia maisConstrução de matrizes inteiras com somas das linhas e das colunas prescritas
Construção de matrizes inteiras com somas das linhas e das colunas prescritas Rosário Fernandes Departamento de Matemática, Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa, Caparica, Portugal
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisNúmero de Ramsey multicolorido em Grafos Multipartidos
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Número de Ramsey multicolorido em Grafos Multipartidos Juliana Sanches Programa de Pós-graduação em Matemática Aplicada - UFRGS 91509-900, Porto Alegre,
Leia maisO Ensino de Probabilidade. Paulo Cezar Pinto Carvalho IMPA
O Ensino de Probabilidade Paulo Cezar Pinto Carvalho IMPA Probabilidade na Escola Básica Tópico de grande importância em carreiras profissionais de todas as áreas (Engenharia, Medicina, Administração,...)
Leia maisNotação e fórmula. O teorema do binômio de Newton se escreve como segue: são chamados coeficientes binomiais e são definidos como:
Introdução Em matemática, binômio de Newton permite escrever na forma canônica o polinómio correspondente à potência de um binómio. O nome é dado em homenagem ao físico e matemático Isaac Newton. Entretanto
Leia maisUm passeio por convexidade em grafos e outros temas
Um passeio por convexidade em grafos e outros temas Vinícius Fernandes dos Santos CEFET-MG e UFMG 27 de novembro de 2015 Apresentação Formação na UFRJ Apresentação Formação na UFRJ Graduação Apresentação
Leia maisTeoria dos Conjuntos. Matemática Discreta. Teoria dos Conjuntos - Parte I. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG.
Matemática Discreta Teoria dos Conjuntos - Parte I Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 2017 Letras maiúsculas: conjuntos. Letras minúsculas: elementos do conjunto. Pertinência: o símbolo
Leia mais18º Congresso de Iniciação Científica UM ESTUDO DO ARTIGO: NA INTRODUCTORY MEMOIR UPON QUANTICS - PARTE I
18º Congresso de Iniciação Científica UM ESTUDO DO ARTIGO: NA INTRODUCTORY MEMOIR UPON QUANTICS - PARTE I Autor(es) HUGO HIDEKI CHIDA Orientador(es) SAMUEL TANAAMI, ADRIANA CÉSAR DE MATTOS Apoio Financeiro
Leia maisCadeias de Markov. Ricardo Ehlers Departamento de Matemática Aplicada e Estatística Universidade de São Paulo
Cadeias de Markov Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo Capitulos 3 e 4 Taylor & Karlin 1 / 71 Cadeias de Markov Seja X 0, X 1,...
Leia maisConjuntos Abelianos Maximais
Conjuntos Abelianos Maximais (Dedicado para meu filho Demetrius) por José Ivan da Silva Ramos (Doutor em Álgebra e membro efetivo do Centro de Ciências Exatas e Tecnológicas da Universidade Federal do
Leia maisIntrodução livre de inveja.
Introdução Nos anos lectivos de 2006/07 e 2007/08 leccionei uma turma de MACS no Colégio S. João de Brito. No âmbito dessa disciplina foram elaborados por vários alunos, individualmente ou em grupo, trabalhos
Leia maisMB-210 Probabilidade e Estatística
Instituto Tecnológico de Aeronáutica Divisão de Engenharia Mecânica-Aeronáutica MB-210 Probabilidade e Estatística Profa. Denise Beatriz Ferrari www.mec.ita.br/ denise denise@ita.br 2o. semestre/2013 Apresentação
Leia maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisDisciplina: Prof. a Dr. a Simone Daniela Sartorio de Medeiros. DTAiSeR-Ar
Disciplina: 221171 Probabilidade Prof. a Dr. a Simone Daniela Sartorio de Medeiros DTAiSeR-Ar 1 Revisão de conceitos Você sabe contar? (Análise Combinatória) 2 Análise combinatória É um dos tópicos que
Leia maisEstratégias vencedoras para o jogo Slither
Estratégias vencedoras para o jogo Slither Marcelo da Silva Reis 1 1 Instituto de Matemática e Estatística, Universidade de São Paulo. marcelo.reis@gmail.com 11 de agosto de 009 Este artigo apresenta estratégias
Leia maisEstruturas Discretas
Estruturas Discretas 2017.2 Marco Molinaro > Conceitos Básicos Quantificadores Exercícios 1/27 Conteúdo 1 Conceitos Básicos Teorema Lema e Corolário Proposição Axiomas e Definições 2 Quantificadores 3
Leia mais1 Primos em uma PA? 2 Pequeno teorema de Dirichlet
Pequeno teorema de Dirichlet Primos em uma PA? O famoso teorema de Dirichlet, também conhecido como PCP princípio das casas dos primos), diz: Teorema. Dirichlet) Sejam a e n dois inteiros com a, n). Então
Leia maisSomatórios. Profa. Sheila Morais de Almeida. junho DAINF-UTFPR-PG. Sheila Almeida (DAINF-UTFPR-PG) Somatórios junho / 30
Somatórios Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Somatórios junho - 2018 1 / 30 Este material é preparado usando como referências os textos dos seguintes
Leia maisRESOLUÇÕES ALTERNATIVAS PARA ALGUNS PROBLEMAS DE INDUÇÃO FINITA
5 RESOLUÇÕES ALTERNATIVAS PARA ALGUNS PROBLEMAS DE INDUÇÃO FINITA Luiz Henrique de Lima Corrêa, Antonio Carlos Tamarrozzi Universidade Federal de Mato Grosso do Sul. Grupo PET Matematica, Matemática-Três
Leia maisDefinição (6.1): Definimos equação diferencial como uma qualquer relação entre uma função e as suas derivadas.
Capítulo 6 Definição (6.1): Definimos equação diferencial como uma qualquer relação entre uma função e as suas derivadas. Definição (6.2): Seja e uma função real incógnita definida num intervalo aberto.
Leia maisIntrodução ao Fortran 90
Introdução ao Fortran 90 Departamento de Física UFPel Pré-História 1943-1953: Computador com Programa Fixo ENIAC (Electronic Numerical Integrator and Computer) Início do Projeto: 1943 Projeto Completo:
Leia maisO Teorema de Poincaré-Birkhoff-Witt
O Teorema de Poincaré-Birkhoff-Witt López Solís, Víctor Hugo; Serconek, Shirlei Instituto de Matemática e Estatística, Universidade Federal de Goiás, Campus II- Caixa Postal 131, CEP 74001-970 - Goiânia,
Leia maisJOGOS Bruno Holanda, Fortaleza CE
JOGOS Bruno Holanda, Fortaleza CE Nível Iniciante Problemas sobre jogos estão entre os mais atrativos para a maioria dos alunos que estão iniciando o seu gosto pela matemática e, por isso, vêm ganhando
Leia maisextensões algébricas.
META: Determinar condições necessárias e/ou suficientes para caracterizar extensões algébricas. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Reconhecer se uma dada extensão é algébrica. PRÉ-REQUISITOS
Leia maisJOGOS COM PENTAMINÓS PENTAMINÓS
JOGOS COM PENTAMINÓS 1. PENTAMINÓS PENTAMINÓS NÚMERO DE JOGADORES: 2 OBJETIVO: Colocar todas as peças no tabuleiro. MATERIAIS: 12 peças de cores diferentes e um tabuleiro quadrado, 8 x 8, com 64 casas.
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/26 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisNeste jogo, cada jogador assume o papel de um turista que visita Portugal, procurando sempre as melhores fotos de cada região.
Livro de regras Introdução PORTUGAL está na moda. Repleto de monumentos únicos e paisagens deslumbrantes, o país merece a tua visita. Viaja de Norte a Sul pelas diferentes regiões e guarda as recordações
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisProdutos de Grafos Z m -bem-cobertos
TEMA Tend. Mat. Apl. Comput., 13, No. 1 (2012), 75-83. doi: 10.5540/tema.2012.013.01.0075 c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Produtos de Grafos Z m -bem-cobertos
Leia maisRegras do jogo. 30mn
3-6 10+ 30mn Regras do jogo 1 Compra as melhores casas quando estão baratas, força os teus adversários a gastar demasiado e vende a tua propriedade para fazer o maior lucro! Conteúdos 30 Cartas Casa numeradas
Leia maisProf. Dr. Marcos Castilho. Departamento de Informática/UFPR. 22 de Fevereiro de 2018
22 de Fevereiro de 2018 Motivação O que é um computador? O que é um algoritmo? Para que serve um algoritmo? Quando um algoritmo é bom? A análise de um algoritmo depende do computador? Motivação Em teoria
Leia maisChapter 3. Jogos Nim
Chapter 3 Jogos Nim Jogos Nim Jogos combinatórios imparciais Este capítulo trata de uma classe de jogos que dispõe de uma teoria matemática muito rica. Apresentaremos aqui, de forma coloquial, os conceitos
Leia maisMaterial Teórico - Módulo Introdução à Probabilidade. Segundo Ano do Ensino Médio
Material Teórico - Módulo Introdução à Probabilidade O Que É Probabilidade? Segundo Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 1 Introdução A ideia
Leia maisSigned Binary Representations Revisited
Signed Binary Representations Revisited Katsuyuki Okeya, Hitachi Katja Schmidt-Samoa, Christian Spahn, Tsuyoshi Takagi, TU Darmstadt http://www.cdc.informatik.tudarmstadt.de/reports/reports/crypto04-eprint.pdf
Leia mais1.1. O jogo Neste jogo parte-se de um tabuleiro com um número ímpar de discos (no caso da figura abaixo são 9), dispostos em linha,
1. Jogo dos saltos 1.1. O jogo Neste jogo parte-se de um tabuleiro com um número ímpar de discos (no caso da figura abaixo são 9), dispostos em linha, e por um conjunto de fichas de 2 cores diferentes
Leia maisTeorema da Galeria de Arte e Triangularização de Polígonos e Pontos no Plano
e Triangularização de Polígonos e Pontos no Plano Rocha Corrêa Orientador: Carlos Eduardo Ferreira Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia maisAula 20 Teoria dos jogos
Aula 20 Teoria dos jogos Piracicaba, novembro de 2018 Professora Dra. Andréia Adami 12/11/2018 Equipe Microeconomia Aplicada 1 John Von Neumann e Oskar Morgenstein em Theory of Games and Economic Behavior,
Leia maisJOGOS LIVRO REGRAS M AT E M Á T I CO S. 11.º Campeonato Nacional
Vila Real JOGOS M AT E M Á T I CO S.º Campeonato Nacional LIVRO DE REGRAS Semáforo Autor: Alan Parr Material Um tabuleiro retangular por. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores.
Leia maisBACHARELADO EM SISTEMAS DE INFORMAÇÃO MATEMÁTICA DISCRETA Aula 1 - Apresentação da disciplina
BACHARELADO EM SISTEMAS DE INFORMAÇÃO MATEMÁTICA DISCRETA Aula 1 - Apresentação da disciplina Prof. Marcelo Gama Universidade Federal Rural de Pernambuco - DM 16 de Agosto de 2011 Marcelo Gama (DM - UFRPE)
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 1.1 Descrição de Jogos não-cooperativos (forma normal)
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.1 Descrição de Jogos não-cooperativos (forma normal) Isabel Mendes 2007-2008 1. Teoria dos Jogos: definição e contexto
Leia maisSolução de um Jogo Solitário
Solução de um Jogo Solitário P. Duarte Centro de Matemática e Aplicações Fundamentais 649-3 Lisboa, Portugal e-mail: pduarte@ptmat.lmc.fc.ul.pt Introdução Neste artigo descreve-se a solução completa de
Leia maisModelagem e Análise de Sistemas de Computação Aula 19
Modelagem e Análise de Sistemas de Computação Aula 19 Aula passada Intro a simulação Gerando números pseudo-aleatórios Aula de hoje Lei dos grandes números Calculando integrais Gerando outras distribuições
Leia maisSemigrupos Numéricos e Corpos de Funções Algébricas
Semigrupos Numéricos e Corpos de Funções Algébricas THIAGO FILIPE DA SILVA Professor Assistente do Centro de Ciências Exatas da Universidade Federal do Espírito Santo. RESUMO O estudo sobre o número de
Leia maisDÍZIMAS PERIÓDICAS DOIS OLHARES: DO ENSINO MÉDIO E DO SUPERIOR
DÍZIMAS PERIÓDICAS DOIS OLHARES: DO ENSINO MÉDIO E DO SUPERIOR NASCIMENTO, A.C. e-mail@fap.com.br WEBER, T. C. e-mail@fap.com.br MERLI, R. F. renato.francisco@fap.com.br Resumo: O trabalho se baseia na
Leia mais