Lição
A teoria — Calculadora de interceptação do verme de areia de Duna
Este é um problema de interceção, e o seu verdadeiro conteúdo é que o alvo não é um ponto. Um verme da areia tem comprimento, pelo que não chega num único instante — ocupa o ponto de montagem durante uma janela de tempo, e a questão não é se chega antes dele, mas se chega dentro dessa janela.
O que significa cada símbolo
v_worm- a velocidade do verme,
22 m/s, e a distância que tem de percorrer,1800 m. L- o comprimento do verme,
120 m. É isto que converte um tempo de chegada num intervalo. v_team- a velocidade da equipa,
18 m/s, ao longo da sua própria distância de aproximação de900 m. delay- o atraso de preparação antes de se poderem mover, adicionado diretamente ao seu tempo de chegada.
De onde vem a fórmula
- Cada tempo de chegada é apenas a distância dividida pela velocidade. A cabeça do verme atinge o ponto aos
1800 / 22 = 81.82 s; a equipa chega aos900 / 18 = 50 s, mais qualquer atraso. - A cauda do verme está
Latrás da sua cabeça, pelo que liberta o pontoL / v_wormmais tarde:120 / 22 = 5.45 sapós a cabeça, aos87.27 s. - Assim, a oportunidade é o intervalo entre
81.82 se87.27 s. Chegar aos50 sé cedo — confortavelmente dentro dele, com todo o verme ainda por passar.
Como ler o que vê
Três tempos, cada um com a sua divisão apresentada: quando a cabeça chega, quando a cauda finalmente liberta o ponto e quando a equipa lá chega. Comparar o terceiro com os dois primeiros é a resposta completa — e a formulação do veredito tem o cuidado de especificar qual dos dois superou.
- Pressupõe
- Velocidades constantes em linha reta, ambas as partes a começar no mesmo instante, e um verme que nem acelera nem muda de curso. É um modelo de temporização, não uma perseguição: nada aqui reage a nada.
- Falha quando
- Chegar cedo não é automaticamente seguro, e o modelo não lhe pode dizer isso. Compara apenas tempos de chegada — não tem qualquer noção de ser visto, de esperar exposto durante trinta segundos, ou de um verme que altera o seu curso por estar algo ali parado. Um verme mais longo ou mais lento alarga a janela, o que parece uma boa notícia, mas essa mesma alteração significa mais tempo passado ao lado de um animal enorme.
Problemas resolvidos na íntegra
-
Verme a aproximar-se a 22 m/s e equipa a atravessar a areia a 18 m/s 5 passos
Um verme a 1800 m de distância, a aproximar-se a 22 m/s, com 120 m da cabeça à cauda. A sua equipa espera a 900 m do ponto de montagem e atravessa a areia a 18 m/s, movendo-se no instante em que o tamborilador começa a funcionar. Consegue chegar a tempo, e quão rápido poderia ser esse verme antes que deixe de conseguir?
-
A distância a dividir pela velocidade coloca a cabeça do verme no ponto de montagem aos 81,82 s. Esse é o número contra o qual a maioria das pessoas tenta correr, e é o número errado.
-
Não se está a tentar vencer a cabeça. Um gancho pode fixar-se em qualquer ponto ao longo do corpo, pelo que o último instante utilizável é quando a cauda passa, e essa tolerância é o próprio comprimento do verme dividido pela sua própria velocidade. Note-se o que essa razão implica: o tamanho só ganha tempo na proporção da lentidão com que o verme se desloca.
-
O seu lado é um atraso mais uma corrida. O tempo de preparação é tempo morto antes do sprint, e não um entrave a este, pelo que se adiciona ao total em vez de o escalar. Aqui é 0, e 900 m a 18 m/s são exatamente 50 s.
-
Subtraindo, a margem é de 37,27 s. Colocando isso de volta na areia: está parado no ponto de montagem com a cabeça do verme ainda a 1800 − 22 × 50 = 700 m de distância, à espera.
-
Os quatro dados de entrada nunca importaram separadamente. Tudo o que está do lado do verme colapsa num único tempo, e tudo o que está do seu lado noutro; o veredito resume-se a qual dos dois é maior. É por isso que um verme de 200 m e um verme de 120 m podem ser o mesmo problema.
Resposta
37,27 s de margem: chega adiantado, não por sorte. Inverta a desigualdade e ela define um limite máximo. Com esta geometria, a interceção funciona para qualquer verme até 1920 ÷ 50 = 38,4 m/s e falha acima disso, e a ferramenta nunca apresenta esse número porque apenas avalia o verme fornecido. O que acontece à sua tolerância no caminho até esse limite é a parte que vale a pena reter: a janela do corpo é L ÷ v, pelo que o mesmo verme de 120 m que lhe concede 5,45 s a 22 m/s concede-lhe 3,13 s a 38,4 m/s. O comprimento do verme vale menos precisamente quando o verme é mais rápido. O atraso na preparação é ainda mais severo, porque é subtraído antes da divisão e não depois: inclua 45 s desse atraso e o limite desce de 38,4 m/s para 1920 ÷ 95 = 20,2 m/s, abaixo do verme de 22 m/s com que começou. Mesmo verme, mesma areia, e a corrida é agora impossível de vencer. Nada se moveu a não ser o seu relógio.
-
-
O estado rápido do verme a 45 m/s e uma equipa a 900 m de distância 6 passos
O estado Verme rápido: 45 m/s, 200 m de comprimento, a 1500 m do ponto de montagem, a sua equipa ainda a 900 m a 18 m/s sem atraso na preparação. Verme maior, perseguição mais curta do que no problema anterior. Mostre que nenhuma das coisas ajuda, e calcule o custo das duas soluções.
-
45 m/s consomem 1500 m em 33,33 s, e o corpo de 200 m concede depois 4,44 s. Isso é menos tolerância do que o corpo de 120 m concedeu a 22 m/s, apesar de ser 67% mais longo. A tolerância é L ÷ v, e o denominador venceu.
-
Assim, a janela de embarque fecha aos 37,78 s.
-
O seu lado não mudou nada: 900 m a 18 m/s são os mesmos 50 s do primeiro problema. Todas as diferenças entre as duas corridas ficam do lado do verme no balanço.
-
Chega 12,22 s atrasado, o que não é um falhanço por pouco. Nesses 12,22 s o verme percorre 550 m, pelo que a cauda que tentava alcançar está a meio quilómetro mais à frente quando as suas botas chegam ao ponto de montagem.
-
Uma solução é a velocidade. A distância é fixa e a janela é fixa, pelo que a exigência é de 900 m em menos de 37,78 s. Isso é 32% acima de 18 m/s, e a velocidade é a única grandeza do seu lado que não pode simplesmente decidir ter.
-
A outra solução é a geometria. Mantendo 18 m/s, o seu raio alcançável é a velocidade a multiplicar pela janela: 680 m, o que é 220 m mais perto do que o local onde escolheu esperar. Essa escolha é feita antes de o tamborilador ser acionado, não depois.
Resposta
A corrida falha por 12,22 s, e ambas as soluções custam exatamente os mesmos 32%. Isso não é uma coincidência. O limite para esta geometria é (1500 + 200) ÷ 50 = 34 m/s, pelo que este verme está 45 ÷ 34 = 1,32 vezes acima dele, e dividir a equação da margem por essa razão faz com que ela apareça em todo o lado ao mesmo tempo: a velocidade de que precisaria é 18 × 1,32 = 23,82 m/s, e a distância que pode suportar é 900 ÷ 1,32 = 680 m. Um único número, o quanto o verme está acima do seu limite, determina o custo de cada correção simultaneamente. Também decide qual das correções é real. É você que escolhe onde esperar; não escolhe quão rápido corre. Portanto, o ponto de emboscada é a única alavanca que realmente se move, e deslocá-lo os 220 m completos traz a margem para exatamente 0 — um empate técnico, e um empate técnico não é um embarque.
-
Referências (2)
- The premise: Frank Herbert, Dune. First published 1965; Ace Books edition, ISBN 978-0-441-17271-9.
- The mathematics underneath the fiction — interception and pursuit treated properly: Paul J. Nahin, Chases and Escapes: The Mathematics of Pursuit and Evasion. Princeton University Press, 2007. ISBN 978-0-691-15501-2.