Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mathematics - Coggle Diagram
Mathematics
-
Combinatória
-
-
Números de Catalan
- Quantidade de árvores binárias com n vértices
- Contar o número de expressões com n pares de parênteses
- Contar a quantidade de formas diferentes em que n + 1 elementos podem ser organizados em parênteses
- Contar a quantidade de formas em que um polígono com n + 2 arestas pode conter um triângulo
- Contar a quantidade de caminhos monótonos em uma grid n x n que não passam pela diagonal
-
-
-
Cycle Finding
Dada uma função f que mapeia valores de um conjunto S em outros valores de S e uma sequência de valores aplicada a essa função f. Pode existir um i diferente de j tal que f aplicada a i é igual a f aplicada a j
Quando isso for verdade os valores do ciclo devem se repetir dentro do invervalo de i até j - 1. Formando o ciclo
-
Game Theory
Modelo matemático envolvendo situações estratégicas na qual o sucesso das escolhas do jogador dependem das escolhas dos outros
-
-
Nim Game
Dois jogadores devem remover ao menos um objeto de uma mesma heap para o primeiro jogador vencer a operação XOR dos valores de todos os objetos que ele pegou devem ser diferente de 0