🧠 Max Dama sobre Trading Automatizado - Quebra-Cabeças (Edição Aprimorada) 🔗

Este é um guia de estudos original, corrigido e expandido, inspirado nos tópicos de entrevistas quantitativas das notas On Automated Trading de Max Dama. Diversos erros matemáticos presentes nas notas originais que circulam na internet foram corrigidos, derivações ausentes foram desenvolvidas por completo e cada problema foi reformulado de maneira clara e autocontida.

📑 Índice 🔗

📈 Market Making e Apostas 🔗

P: Um saco contém 100 moedas: 98 são honestas (50% Cara, 50% Coroa), 1 tem duas Caras (HH) e 1 tem duas Coroas (TT). Você retira uma moeda uniformemente ao acaso, a lança uma vez e observa Cara. Qual é a probabilidade a posteriori de você ter retirado a moeda de duas Caras?

Resposta: Aplicando o Teorema de Bayes: Das 100 moedas, 98 resultam em Cara com probabilidade $0.5$, 1 resulta em Cara com probabilidade $1$ e 1 resulta em Cara com probabilidade $0$. Seja $H$ a observação de Cara e $HH$ a seleção da moeda de duas Caras:

Intuitivamente, existem 200 faces de moedas igualmente prováveis no saco, exatamente 100 das quais são Cara, e 2 dessas 100 pertencem à moeda de duas Caras — resultando em uma probabilidade de $2\%$.

P: Suponha que 10.000 moedas honestas sejam lançadas (valendo 1 para Cara e 0 para Coroa).Oferecem a você uma aposta com pagamento de 1 para 1 (even-money) de que o número total de Caras será estritamente menor que 5.000, e você pode apostar qualquer valor inteiro em dólares de $1 a $100. Quanto você deve apostar? Como sua aposta ótima muda se você descobrir antecipadamente que o número total de Caras é estritamente menor que 5.100?

Resposta: Primeiro, calcule a probabilidade de cair exatamente no ponto médio de 5.000 Caras:

Pela simetria da distribuição binomial, a probabilidade de obter estritamente menos de 5.000 Caras é:

Como sua probabilidade de vitória é inferior a 50% em um pagamento de 1 para 1, a aposta tem valor esperado negativo. Você deve apostar $0.

Com a informação adicional de que $X < 5100$: Como o desvio padrão é $\sigma = \sqrt{10000 \cdot 0.25} = 50$, um limite de 5.100 está $+2 \sigma$ acima da média, o que tem probabilidade cumulativa $P(X < 5100) \approx 97.7\%$. Condicionando a $X < 5100$, sua probabilidade atualizada de vencer a aposta $X < 5000$ torna-se:

Agora você tem uma vantagem positiva. Aplicando o Critério de Kelly ($f^* = 2p - 1$ para apostas de 1 para 1):

Você deve apostar 1,52% da sua banca.

(Nota: Se, em vez disso, a própria aposta pagar sempre que $X < 5100$, sua probabilidade de vitória será de $97.7\%$, e a fração de Kelly será $2(0.977) - 1 = 95.4\%$ da sua banca).

P: Você lança um dado honesto de seis faces repetidamente e mantém uma soma acumulada, parando assim que o total acumulado ultrapassar 63. Qual é a probabilidade de que o penúltimo lançamento tenha sido um valor específico $X \in \{1, 2, 3, 4, 5, 6\}$?

Resposta: A probabilidade é uniformemente $1/6$ para cada valor de 1 a 6. Como a cadeia de Markov sobre a soma acumulada atinge uma distribuição estacionária quase uniforme sobre os resíduos muito antes de chegar a 63, e o penúltimo lançamento é concluído antes que o lançamento final de parada seja condicionado, cada face permanece igualmente provável ($1/6$).

P: Seis envelopes lacrados contendo $2, $4, $8, $16, $32 e $64 estão dispostos em uma fileira em ordem estritamente ordenada (crescente ou decrescente, com igual probabilidade). Dois envelopes adjacentes são selecionados, embaralhados e distribuídos para você e uma contraparte. Você abre o seu e encontra $16. Você deveria oferecer trocar de envelope?

Resposta: Considere as quatro maneiras igualmente prováveis pelas quais você pode estar com o envelope de $16 (duas em ordem crescente, duas em ordem decrescente):

1. Par ($8, $16), crescente → Trocar dá $8 (perde $8).
2. Par ($16, $32), crescente → Trocar dá $32 (ganha $16).
3. Par ($32, $16), decrescente → Trocar dá $32 (ganha $16).
4. Par ($16, $8), decrescente → Trocar dá $8 (perde $8).

Em um jogo de negociação racional de dois jogadores (Seleção Adversa / Teorema de Não-Negociação), se a contraparte também espiar dentro do envelope dela antes de aceitar uma troca, ela nunca aceitará quando tiver $32 e sempre aceitará quando tiver $8! Assim, uma troca mútua opcional tem valor esperado negativo (sua ordem só é executada quando a contraparte tem $8). Se a troca for unilateral (forçada sem o consentimento da contraparte), então, como $16 é um valor interno, trocar rende $0.5(8) + 0.5(32) = 20 > 16$.

P: Suponha que você sorteie uma contagem aleatória $N$ de uma distribuição de probabilidade e, em seguida, sorteie $N$ amostras independentes e identicamente distribuídas $X_1, X_2, \dots, X_N$ de uma segunda distribuição (independente de $N$). Como você precifica o valor justo da soma delas?

Resposta: Pela Identidade de Wald, quando $N$ é independente da sequência $X_i$, o valor esperado da soma aleatória é simplesmente o produto das duas esperanças:

P: Derive a fração ótima da sua banca (sob utilidade logarítmica) para apostar no lançamento de uma moeda honesta que paga $+x$ se der Cara e perde $-y$ se der Coroa ($x > y > 0$).

Resposta: Usando o Critério de Kelly, onde as odds líquidas de pagamento por unidade arriscada são $b = x/y$ e a probabilidade de vitória é $p = 0.5$:

Note que essa fração é escalada em relação a uma perda de $y$; a fração do capital total exposta à perda em um resultado de Coroa é $(x - y) / (2x)$.

P: Como sua abordagem de pesquisa e gestão de risco difere entre um modelo de trading quantitativo de 25 fatores e um modelo de 100 fatores? Se o modelo de 100 fatores apresentar um desempenho 25% superior no backtest, como você avaliaria se deve colocá-lo em produção?

Resposta: Passar de 25 fatores para 100 fatores aumenta drasticamente os graus de liberdade e o risco de overfitting dentro da amostra (in-sample) (a maldição da dimensionalidade). Uma melhoria de 25% no retorno ou no índice de Sharpe do backtest com 4 vezes mais variáveis é facilmente explicada pelo ajuste ao ruído histórico, e não por um sinal genuíno fora da amostra. Para avaliá-lo rigorosamente:

1. Colinearidade e Redução de Dimensionalidade (PCA): Inspecione a matriz de correlação dos fatores e o espectro de autovalores para ver quantas dimensões ortogonais de risco/alfa esses 75 fatores extras realmente abrangem.
2. Regularização e Critérios de Informação: Aplique regularização $L_1$ (Lasso) / Elastic Net e compare métricas de seleção de modelos penalizadas (AIC, BIC ou log-verossimilhança com validação cruzada) para ver se os parâmetros adicionados justificam sua penalidade de complexidade.
3. Validação Estrita Fora da Amostra (Out-of-Sample) e Walk-Forward: Teste a degradação de desempenho em um período de validação intocado (holdout) e meça o impacto do giro de carteira (turnover) e dos custos de transação.

P: Um ativo começa no preço $p$, sobe $x\%$ e, em seguida, cai $x\%$ (com $x > 0$). Como o preço final se compara a $p$?

Resposta: Ele é estritamente menor que $p$ (conhecido como volatility drag ou arrasto de volatilidade). Como a queda percentual é aplicada sobre a base maior pós-ganho $p(1+x)$:

P: Começando com uma banca de $100, oferecem a você 100 apostas sequenciais em uma moeda viciada que cai Cara com 90% de probabilidade. Apostar $x$ dólares perde $x$ se der Coroa e retorna $2x$ se der Cara. Que fração da sua banca você deve apostar em cada lançamento?

Resposta: A fração ótima depende de “retorna $2x$” significar lucro líquido de $2x$ (odds de 2 para 1, $b = 2$) ou pagamento bruto de $2x$ (lucro líquido $x$, odds de 1 para 1, $b = 1$):

• Caso 1 (Lucro líquido $+2x$, $b = 2$): $$f^* = \frac{p(b+1) - 1}{b} = \frac{0.9(3) - 1}{2} = 85\%$$
• Caso 2 (Pagamento bruto $2x$, lucro líquido $+x$, $b = 1$): $$f^* = 2p - 1 = 2(0.9) - 1 = 80\%$$

P: Crie um mercado de duas pontas (Compra/Venda ou Bid/Ask) para o número total de tampas de bueiro na cidade de Nova York.

Resposta: Construímos uma estimativa de Fermi a partir da quilometragem de ruas: A cidade de Nova York tem cerca de 8,5 milhões de habitantes e aproximadamente 6.000 milhas de ruas pavimentadas. Tampas de acesso a serviços públicos (esgoto, água, eletricidade, telecomunicações) aparecem aproximadamente a cada 100 pés ao longo das ruas da cidade, o que equivale a cerca de $5,280 / 100 \approx 52$ tampas por milha: $6{,}000\text{ miles} \times 52\text{ covers/mile} \approx 312{,}000\text{ covers}$. Considerando a variância da estimativa, um mercado inicial razoável é 200.000 Bid a 450.000 Ask.

🎲 Probabilidade 🔗

P: Estime a probabilidade de obter exatamente 500 Caras em 1.000 lançamentos de uma moeda honesta com precisão de 5% usando matemática mental.

Resposta: Aplique a aproximação de Stirling, $n! \approx \sqrt{2 \pi n} (n/e)^n$:

Como $500 \pi \approx 1570$ e $40^2 = 1600$, $\sqrt{1570} \approx 39.6 \approx 40$. Assim, $P \approx 1/40 = 2.5\%$ (o valor exato é $2.523\%$).

P: Para passar em um desafio de tênis de três jogos contra dois oponentes — um jogador mais forte A e um jogador mais fraco B — você deve vencer dois jogos consecutivos. Você deve escolher a sequência A-B-A ou B-A-B?

Resposta: Sejam $P_a$ e $P_b$ suas probabilidades de vitória em um único jogo contra A e B, onde $P_a < P_b$. Para vencer dois jogos seguidos em três, você deve vencer o jogo do meio (Jogo 2) e pelo menos um dos jogos das pontas (Jogo 1 ou Jogo 3):

• Sob A-B-A: $P(\text{Win}) = P_b \cdot (1 - (1-P_a)^2) = P_b (2P_a - P_a^2) = 2 P_a P_b - P_a^2 P_b$
• Sob B-A-B: $P(\text{Win}) = P_a \cdot (1 - (1-P_b)^2) = P_a (2P_b - P_b^2) = 2 P_a P_b - P_a P_b^2$

Como $P_a < P_b$, temos $P_a^2 P_b < P_a P_b^2$, o que torna A-B-A estritamente melhor! (Nota de correção: Embora a intuição muitas vezes sugira enfrentar B no jogo do meio, jogar contra o oponente mais forte A no jogo obrigatório do meio na verdade dá uma probabilidade total menor, pois $2P_a P_b - P_a^2 P_b > 2P_a P_b - P_a P_b^2$. Enfrentar A-B-A maximiza sua chance de vencer a partida crucial do meio contra o oponente mais fraco B!)

P: Dois jogadores se revezam lançando um dado honesto de seis faces. O Jogador 1 lança primeiro e vence imediatamente se tirar 1; caso contrário, o Jogador 2 lança e vence imediatamente se tirar 6; caso contrário, a vez volta para o Jogador 1, e assim por diante. Encontre a probabilidade de vitória de cada jogador.

Resposta: Seja $E$ a probabilidade de o Jogador 1 vencer desde o início de uma rodada:

A probabilidade de vitória do Jogador 2 é $1 - 6/11 = 5/11 \approx 45.45\%$.

P: As cartas de um baralho padrão de 52 cartas (26 vermelhas, 26 pretas) são viradas uma a uma. A qualquer momento antes que o baralho acabe, você pode dizer “Pare” e apostar na cor da próxima carta (+$1 se for vermelha, -$1 se for preta). Qual é o preço justo para jogar este jogo sob uma regra de parada ótima?

Resposta: $0. A fração de cartas vermelhas restantes no baralho no passo $t$ forma um martingale. Pelo Teorema da Parada Opcional de Doob, para qualquer tempo de parada limitado $\tau$, a proporção esperada de cartas vermelhas no tempo $\tau$ é igual à proporção inicial ($26/52 = 0.5$), o que significa que nenhuma estratégia de contagem de cartas pode alcançar um retorno esperado positivo.

P: Um exame de triagem médica para uma condição rara (prevalência de 0,5% na população geral) tem 99% de sensibilidade (taxa de verdadeiros positivos) e 99% de especificidade (taxa de verdadeiros negativos). Se um indivíduo testado aleatoriamente receber um resultado positivo, qual é a probabilidade de ele realmente ter a condição?

Resposta: Pelo Teorema de Bayes:

Como a taxa base ($0.5\%$) é menor do que a taxa de falsos positivos ($1\%$), cerca de dois terços dos resultados positivos na triagem são falsos positivos.

P: Três panquecas estão empilhadas em um prato: uma está dourada dos dois lados, uma está dourada de um lado e pálida do outro, e uma está pálida dos dois lados. Você olha para a face superior de uma panqueca escolhida aleatoriamente e vê que ela está dourada. Qual é a probabilidade de que a face de baixo também esteja dourada?

Resposta: Conte as faces igualmente prováveis em vez das panquecas: há 6 lados de panqueca no total, 3 dos quais estão dourados. Duas dessas 3 faces douradas pertencem à panqueca dourada dos dois lados, onde a face oposta também está dourada. Portanto, a probabilidade é de $2/3 \approx 66.7\%$.

P: Lançando um dado honesto de seis faces repetidamente, encontre o número esperado de lançamentos necessários para observar: (a) um único 6, (b) dois 6 consecutivos (6-6) e (c) um 6 imediatamente seguido por um 5 (6-5).

Resposta:

• (a) Primeiro 6 ($E_6$):

  $$E_6 = 1 + \frac{5}{6} E_6 \implies E_6 = 6$$

• (b) 6-6 consecutivos ($E_{66}$): Seja $F$ o número esperado de lançamentos restantes logo após tirar um único 6:

  $$E_{66} = 1 + \frac{1}{6} F + \frac{5}{6} E_{66}$$
  $$F = 1 + \frac{5}{6} E_{66}$$

  Resolvendo, obtemos $E_{66} = 42$ lançamentos (porque tirar qualquer coisa diferente de 6 reinicia sua contagem do zero).

• (c) Sequência 6-5 ($E_{65}$): Seja $F_6$ o número esperado de lançamentos restantes após tirar um 6:

  $$E_{65} = 1 + \frac{1}{6} F_6 + \frac{5}{6} E_{65}$$
  $$F_6 = 1 + \frac{1}{6} F_6 + \frac{4}{6} E_{65}$$

  (Porque tirar outro 6 mantém você no estado $F_6$ em vez de reiniciar do zero!) Resolvendo, obtemos $E_{65} = 36$ lançamentos.

P: Você lança um dado honesto de seis faces e recebe um pagamento em dólares igual à face final mostrada. Após o lançamento inicial, você pode escolher relançar o dado até duas vezes adicionais (totalizando no máximo 3 lançamentos), abrindo mão de qualquer resultado anterior sempre que relançar. Qual é o valor justo deste jogo?

Resposta: Resolva por indução retroativa (backward induction):

• 1 lançamento restante: O pagamento esperado é $E_1 = 3.5$.
• 2 lançamentos restantes: Mantenha 4, 5 ou 6 (já que excedem $3.5$) e relance 1, 2 ou 3: $$E_2 = \frac{1}{2} \cdot \frac{4+5+6}{3} + \frac{1}{2} \cdot (3.5) = 2.5 + 1.75 = 4.25$$
• 3 lançamentos restantes: Mantenha 5 ou 6 (já que excedem $4.25$) e relance 1, 2, 3 ou 4: $$E_3 = \frac{1}{3} \cdot \frac{5+6}{2} + \frac{2}{3} \cdot (4.25) = 1.833 + 2.833 = 4.667$$

O valor justo do jogo é $4,67 ($14/3$ dólares).

P: Dois jogadores se alternam lançando uma moeda honesta, e o primeiro jogador a tirar Cara ganha $1. Quanto você deveria estar disposto a pagar para jogar primeiro em vez de segundo?

Resposta: Seja $E$ o retorno esperado do primeiro jogador:

Como o retorno esperado do segundo jogador é $1 - 2/3 = 1/3$, a vantagem de jogar primeiro é $2/3 - 1/3 = 1/3$, ou $0,33.

P: De 5 moedas — quatro moedas honestas e uma moeda de duas Caras — você escolhe uma ao acaso e a lança 5 vezes, observando 5 Caras consecutivas. Qual é a probabilidade de você ter selecionado a moeda de duas Caras?

Resposta: Pelo Teorema de Bayes:

🧮 Matemática Mental 🔗

Referências para cálculos mentais rápidos:

• $7^3 = 49 \cdot 7 = (50 - 1) \cdot 7 = 350 - 7 =$ 343
• $15\%$ de $165 = 10\%(165) + 5\%(165) = 16.5 + 8.25 =$ 24.75
• $1,000,000 - 1,011 =$ 998,989
• $54\%$ de $123 = 50\%(123) + 4\%(123) = 61.5 + 4.92 =$ 66.42
• $55^2 = (50 \cdot 60) + 5^2 = 3000 + 25 =$ 3,025

🧩 Matemática e Lógica 🔗

P: Um nadador está no centro exato de um lago circular de raio $r$, enquanto um predador na margem pode correr ao longo do perímetro com o dobro da velocidade máxima de nado do nadador ($2v$ vs. $v$). Assumindo que o predador sempre se move ao longo da margem em direção ao ponto mais próximo do nadador, o nadador consegue alcançar terra firme antes que o predador chegue?

Resposta: Sim. Mesmo que o nadador simplesmente nade em uma linha reta radial diretamente oposta à posição inicial do predador, ele só precisa cobrir a distância $r$ (levando tempo $r / v$), enquanto o predador deve correr metade da circunferência, uma distância de $\pi r$ (levando tempo $(\pi r) / (2v)$). Como $\pi / 2 \approx 1.57 > 1$, o nadador alcança a margem bem antes do predador.

P: Os ponteiros das horas e dos minutos de um relógio analógico se sobrepõem à meia-noite (12:00). Em que horário exato eles voltam a se sobrepor?

Resposta: O ponteiro dos minutos percorre $360^\circ$ por hora, enquanto o ponteiro das horas percorre $30^\circ$ por hora, resultando em uma velocidade angular relativa de $330^\circ$ por hora. Os ponteiros voltam a se sobrepor quando o ponteiro dos minutos ganha uma volta completa de $360^\circ$ sobre o ponteiro das horas:

• $t = \frac{360}{330} = \frac{12}{11}\text{ hours} = 1\text{ hour and }\frac{1}{11}\text{ hour}$
• $\frac{1}{11} \times 60\text{ minutes} = 5.4545\dots\text{ minutes}$
• $0.4545\dots \times 60\text{ seconds} = 27.27\dots\text{ seconds}$

Eles voltam a se sobrepor às 1:05:27,27 da manhã.

P: Três duelistas — A (100% de precisão), B (66% de precisão) e C (33% de precisão) — atiram em turnos circulares começando pelo atirador mais fraco C, seguido por B e depois A, até que apenas um sobreviva. Qual é a primeira jogada ótima de C?

Resposta: C deve errar intencionalmente (atirar no chão/para o alto) no primeiro turno.

• Se C atirar e eliminar B, A (com 100% de precisão) certamente eliminará C no turno seguinte.
• Se C atirar e eliminar A, B terá o próximo tiro contra C com 66% de chance de eliminá-lo.
• Se C passar a vez, B deve mirar em A (já que A é uma ameaça 100% letal se deixado vivo). Qualquer um entre A ou B que sobreviva a essa troca, C terá garantido o primeiro tiro no duelo 1 contra 1 resultante, maximizando sua probabilidade de sobrevivência.

P: Resolva para $x$ real positivo na torre de potências infinita $x^{x^{x^{\dots}}} = 2$.

Resposta: Como a torre de expoentes infinita converge para 2, substituir a torre de expoentes acima da base $x$ por 2 resulta em:

P: Calcule o radical aninhado $\sqrt{2 + \sqrt{2 + \sqrt{2 + \dots}}}$.

Resposta: Seja $x > 0$ o limite do radical aninhado:

Como $x > 0$, o valor é $x = 2$.

P: Um graveto de comprimento unitário é quebrado em dois pontos escolhidos independentemente e uniformemente ao acaso ao longo de seu comprimento. Qual é a probabilidade de que os três pedaços resultantes possam formar um triângulo?

Resposta: 25% ($1/4$). Pela Desigualdade Triangular, três segmentos de comprimento total 1 formam um triângulo se, e somente se, cada segmento tiver comprimento estritamente menor que $1/2$. Plotando os dois pontos de quebra uniformes $(u, v) \in [0, 1]^2$, a região válida onde $\min(u,v) < 1/2$, $1 - \max(u,v) < 1/2$ e $|u - v| < 1/2$ consiste em dois triângulos, cada um com área $1/8$, resultando em uma probabilidade total de $2 \cdot (1/8) = 1/4 = 25\%$.

P: Três pontos são escolhidos independentemente e uniformemente ao acaso na circunferência de um círculo. Qual é a probabilidade de que todos os três estejam em algum semicírculo comum?

Resposta: 75% ($3/4$). Em geral, para $n$ pontos uniformes independentes em um círculo, cada ponto define um semicírculo no sentido horário começando naquele ponto de comprimento $1/2$; a probabilidade de que todos os outros $n - 1$ pontos caiam dentro dele é $(1/2)^{n-1}$. Como esses $n$ eventos são mutuamente exclusivos (assumindo que os pontos não abranjam o círculo inteiro), a probabilidade total é $n / 2^{n-1}$. Definindo $n = 3$, obtemos $3 / 4 = 75\%$.

P: Dados dois círculos concêntricos, uma corda do círculo externo de comprimento 8 é tangente ao círculo interno. Qual é a área da coroa circular (anel) entre os dois círculos?

Resposta: Sejam $R$ e $r$ os raios externo e interno. O raio $r$ traçado até o ponto de tangência é perpendicular à corda e a divide ao meio em dois segmentos de comprimento 4. Pelo Teorema de Pitágoras no triângulo retângulo resultante:

Portanto, a área da coroa circular é $\pi (R^2 - r^2) =$ $16 \pi$.

P: A Xícara A contém 1 xícara de leite puro e a Xícara B contém 1 xícara de água pura. Você transfere 1 colher de chá de leite da Xícara A para a Xícara B, mistura bem e depois transfere 1 colher de chá da mistura da Xícara B de volta para a Xícara A. A Xícara A agora contém mais água do que a Xícara B contém de leite, ou vice-versa?

Resposta: As quantidades são idênticas. Como ambas as xícaras começam e terminam exatamente com o mesmo volume total de líquido (1 xícara cada), qualquer volume de água que agora esteja na Xícara A deve ter deslocado um volume idêntico de leite que agora está na Xícara B.