Pressione Enter para começar
Desenvolvedor Original: Carl Friedrich Gauss (c. 1810)
Considerado o "Mestre das Runas" da matemática, Gauss não inventou as equações, mas criou uma das primeiras e mais poderosas "sequências de comando" para decifrá-las. Ele percebeu que qualquer puzzle linear, não importa quão complexo, poderia ser simplificado sistematicamente até sua solução se tornar óbvia.
Desafio do Jogo: Puzzles com Múltiplas Regras
Resolver uma equação é fácil. Duas? É possível. Mas e quando temos dezenas de regras interconectadas? A Eliminação Gaussiana é a mecânica universal que nos permite pegar um "pergaminho arcano" (um sistema complexo) e reescrevê-lo, passo a passo, em uma linguagem tão simples que a resposta se revela sozinha.
Para criar a Poção da Clareza, a receita exige 3 ingredientes: Raiz de Dragão (x), Orvalho Lunar (y) e Pó de Estrela (z). O pergaminho antigo contém três regras que devem ser satisfeitas:
\[ \begin{cases} x + y + z = 6 \\ x - y + 2z = 5 \\ 2x + y - z = 1 \end{cases} \]
Interpretação no Jogo: Este é o nosso puzzle inicial. As variáveis são os itens que precisamos encontrar, e as equações são as condições para a vitória.
Trabalhar com as variáveis repetidamente é ineficiente. Vamos extrair apenas os números (coeficientes) para o nosso "Grid de Jogo", a Matriz Aumentada:
\[ \left[ \begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 1 & -1 & 2 & 5 \\ 2 & 1 & -1 & 1 \end{array} \right] \]
Interpretação no Jogo: Essa é a interface simplificada do puzzle. Cada linha é uma regra, e cada coluna corresponde a um ingrediente. A última coluna é o resultado esperado.
Não importa o quão complexo seja o puzzle, a sequência de comandos (o algoritmo) é sempre a mesma:
Parabéns, jogador!
Itens Adquiridos (Conceitos-Chave):
Você agora está pronto para aprender a ler os resultados de suas simplificações!
O objetivo da Eliminação Gaussiana não é chegar à resposta final diretamente. É reorganizar o puzzle até ele se parecer com uma escada.
\[ \begin{bmatrix} \blacksquare & * & * & * \\ 0 & \blacksquare & * & * \\ 0 & 0 & \blacksquare & * \end{bmatrix} \]
Interpretação no Jogo: Pense nisso como organizar seu inventário. Uma vez que tudo está em seu devido lugar (a forma de escada), encontrar o que você precisa (a solução) se torna trivial. Cada degrau da escada resolve uma parte do puzzle.
Um pergaminho (matriz) é considerado "decifrado" (em Forma Escalonada) quando segue estas duas regras simples:
Qual destes está na Forma Escalonada?
1. SIM: \( \begin{bmatrix} 1 & 4 & 2 \\ 0 & 2 & 6 \\ 0 & 0 & 3 \end{bmatrix} \)
2. NÃO: \( \begin{bmatrix} 1 & 2 & 3 \\ 0 & 0 & 5 \\ 0 & 1 & 4 \end{bmatrix} \) (O pivô da linha 3 está à esquerda do pivô da linha 2)
3. SIM: \( \begin{bmatrix} 1 & -2 & 0 & 1 \\ 0 & 0 & 1 & 3 \\ 0 & 0 & 0 & 0 \end{bmatrix} \)
4. NÃO: \( \begin{bmatrix} 0 & 1 & 2 \\ 1 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} \) (O pivô da linha 2 não está à direita do pivô da linha 1)
Após o escalonamento, sua matriz se parece com uma escada perfeita, sem degraus faltando. O número de pivôs é igual ao número de variáveis.
\[ \left[ \begin{array}{ccc|c} 1 & 1 & 1 & 6 \\ 0 & -2 & 1 & -1 \\ 0 & 0 & -4 & -12 \end{array} \right] \]
Isso significa que há um e somente um conjunto de ingredientes que funciona. A receita é exata!
Sua matriz escalonada tem uma linha de zeros `(0 0 0 | 0)`. Isso significa que uma das regras era redundante.
\[ \left[ \begin{array}{ccc|c} 1 & -2 & 3 & 9 \\ 0 & 1 & 3 & 5 \\ 0 & 0 & 0 & 0 \end{array} \right] \]
Isso cria uma "variável livre". Você pode escolher o valor de um ingrediente, e os outros se ajustarão. A receita tem infinitas variações!
Sua matriz escalonada tem uma linha que é uma contradição, como `0x + 0y + 0z = 5`.
\[ \left[ \begin{array}{ccc|c} 1 & 2 & -1 & 3 \\ 0 & 1 & 2 & 1 \\ 0 & 0 & 0 & 5 \end{array} \right] \]
Isso é um "glitch" no sistema, uma regra impossível de satisfazer (0 não pode ser igual a 5). A receita não funciona, não importa o que você faça!
Você dominou a arte da interpretação!
Itens Adquiridos (Conceitos-Chave):
Agora você pode ler a história que qualquer sistema linear tem para contar.
Aqui temos 3 regras para apenas 2 ingredientes. É um sistema "sobredeterminado".
\[ \left[ \begin{array}{cc|c} 1 & 2 & 4 \\ 1 & -1 & 1 \\ 2 & 3 & 7 \end{array} \right] \]
É muito provável que uma das regras entre em conflito com as outras, resultando em um sistema impossível (SI). É preciso sorte para que sejam consistentes.
Aqui temos 4 ingredientes, mas apenas 2 regras para guiá-los. É um sistema "subdeterminado".
\[ \left[ \begin{array}{cccc|c} 1 & 2 & -1 & 3 & 5 \\ 0 & 1 & 2 & -1 & 2 \end{array} \right] \]
Se houver uma solução, certamente haverá infinitas. Você sempre terá pelo menos duas "variáveis livres" para escolher como quiser.
Os formatos não te assustam mais!
Itens Adquiridos (Conceitos-Chave):
Você entende como a própria forma do puzzle já dá pistas sobre seu resultado.
Um Sistema Homogêneo é um tipo especial de puzzle onde o resultado de todas as regras é zero. O objetivo é encontrar o equilíbrio perfeito.
\[ A\mathbf{x} = \mathbf{0} \quad \Rightarrow \quad \begin{cases} x - 2y + z = 0 \\ 2x - 3y + z = 0 \\ 3x - 5y + 2z = 0 \end{cases} \]
Todo sistema homogêneo tem uma solução óbvia e garantida: usar zero de todos os ingredientes.
\[ \mathbf{x} = \begin{pmatrix} 0 \\ 0 \\ \vdots \\ 0 \end{pmatrix} \]
Isso é chamado de Solução Trivial. Por causa dela, um sistema homogêneo NUNCA pode ser Impossível (SI). Ele é sempre consistente.
Um sistema homogêneo só tem dois futuros possíveis:
Itens Adquiridos (Conceitos-Chave):
Você descobriu um tipo de puzzle com regras próprias e previsíveis!
Vamos testar as mecânicas em tempo real! Para cada um dos puzzles a seguir, nosso objetivo é usar a Eliminação Gaussiana para encontrar o conjunto solução e entender sua geometria.
\[ \begin{cases} x + y + z = 6 \\ x - y + z = 2 \\ 2x + y - z = 1 \end{cases} \]
Dica do Mestre do Jogo: Espere por uma escada perfeita no final do escalonamento, sem linhas de zeros. Isso indicará que os três planos se cruzam em um único ponto.
\[ \begin{cases} x + y + z = 2 \\ x + 2y + 3z = 3 \\ 2x + 3y + 4z = 6 \end{cases} \]
Dica do Mestre do Jogo: Fique de olho em uma linha que se transforma em uma contradição matemática, como `0 = 1`. Este é o sinal de um "glitch" na receita.
\[ \begin{cases} x + y + z = 3 \\ x + 2y + 2z = 4 \\ 2x + 3y + 3z = 7 \end{cases} \]
Dica do Mestre do Jogo: O escalonamento revelará uma linha de zeros `(0 0 0 | 0)`. Isso significa que uma equação era redundante e os planos se cruzam ao longo de uma linha inteira. Você precisará de uma variável livre.
\[ \begin{cases} x + 2y - z = 3 \\ 2x + 4y - 2z = 6 \\ -x - 2y + z = -3 \end{cases} \]
Dica do Mestre do Jogo: O escalonamento fará com que duas linhas desapareçam em zeros `(0 0 0 | 0)`. Isso mostra que todas as equações descreviam o mesmo plano. Você precisará de duas variáveis livres para descrever todas as soluções.
Você aplicou a teoria na prática!
Itens Adquiridos (Conceitos-Chave):
Seu domínio sobre a Eliminação Gaussiana está quase completo.
Considere o sistema:
\[ \begin{aligned} x + y + 2z &= a \\ x + z &= b \\ 2x + y + 3z &= c \end{aligned} \]
Mostre que, para este puzzle ter uma solução (ser consistente), os "parâmetros de nível" \(a\), \(b\) e \(c\) devem satisfazer a condição \(c = a + b\).
(a) Encontre uma equação linear nas variáveis \(x\) e \(y\) que tenha a solução geral \(x = 5 + 2t\), \(y = t\).
(b) Mostre que \(x = t\), \(y = \frac{1}{2}t - \frac{5}{2}\) também é a solução geral da mesma equação.
Uma curva do tipo \(y = ax^2 + bx + c\) passa pelos pontos \((x_1, y_1)\), \((x_2, y_2)\), e \((x_3, y_3)\). Mostre que os coeficientes \(a\), \(b\), e \(c\) são a solução do sistema linear cuja matriz aumentada é:
\[ \begin{pmatrix} x_1^2 & x_1 & 1 & y_1 \\ x_2^2 & x_2 & 1 & y_2 \\ x_3^2 & x_3 & 1 & y_3 \end{pmatrix} \]
Onde a Eliminação Gaussiana é o "Motor do Jogo" no Mundo Real
A mecânica que você aprendeu não serve apenas para puzzles acadêmicos. Ela é executada bilhões de vezes por segundo, todos os dias, em tecnologias que usamos sem perceber.
Exemplos de aplicação: