Você Consegue Resolver O Enigma Da Fortaleza? – Henri Picciotto

Bad news: your worst enemies are at the gate.

Más notícias: seus piores inimigos estão no portão.

For your fledgling kingdom guards the world's only herd of tiny dino creatures.

Pois seu reino iniciante protege o único rebanho de pequenas criaturas dinossauros do mundo.

To you, they're sacred.

Para você, eles são sagrados.

To everyone else, they're food.

Para todos os outros, eles são comida.

The three closest nation-states have all teamed up

As três nações mais próximas se uniram

in what they call an alliance of the hungry

no que chamam de aliança dos famintos

to smash open your walls and devour the herd.

para arrombar suas muralhas e devorar o rebanho.

Your fortifications will hold off their armies for now.

Suas fortificações conterão os exércitos deles por enquanto.

But when their siege weapons arrive tomorrow,

Mas quando as armas de cerco chegarem amanhã,

you won't stand a chance.

você não terá chance.

Luckily, you have a wall fabricator:

Felizmente, você tem um fabricador de muralhas:

if you run it all night, you may be able to reinforce your border

se você operá-lo a noite toda, talvez consiga reforçar sua fronteira

before the weapons arrive.

antes que as armas cheguem.

However, it can only create wall segments of a specific, whole number size

No entanto, ele só pode criar segmentos de muralha de um tamanho específico e inteiro

that you must determine ahead of time.

que você deve determinar com antecedência.

Your engineers have been in close consultation with your spymaster.

Seus engenheiros estiveram em estreita consulta com seu mestre de espionagem.

Each rival kingdom has wall-busters that come in one specific size.

Cada reino rival tem destruidores de muralhas que vêm em um tamanho específico.

The clowns' are all 6 meters,

Os dos palhaços têm todos 6 metros,

the royals' are 9, and the redheads' are 20.

os da realeza têm 9, e os dos ruivos têm 20.

Each wall-buster can level a wall segment of the matching size.

Cada destruidor de muralhas pode nivelar um segmento de muralha de tamanho correspondente.

And they can be combined as well;

E eles também podem ser combinados;

two 6′s can take out a 12 meter wall

dois de 6 podem destruir uma muralha de 12 metros

and a 6 and a 9 could break one that's 15 meters.

e um de 6 e um de 9 poderiam quebrar uma de 15 metros.

But a 7 meter wall would hold fast against any of them.

Mas uma muralha de 7 metros resistiria a qualquer um deles.

Meanwhile, large walls aren't necessarily protected.

Enquanto isso, muralhas grandes não estão necessariamente protegidas.

Here's how they could take down 70, 71, and 72 meters.

Veja como eles poderiam derrubar 70, 71 e 72 metros.

Your fabricator takes the same amount of time to produce a wall segment

Seu fabricador leva a mesma quantidade de tempo para produzir um segmento de muralha

no matter its length, and it's not particularly fast.

não importa seu comprimento, e ele não é particularmente rápido.

So to finish the wall in time,

Então, para terminar a muralha a tempo,

you need the longest segment that can't be destroyed

você precisa do maior segmento que não possa ser destruído

by any combination of the siege weapons,

por qualquer combinação das armas de cerco,

which your enemies have hundreds of.

das quais seus inimigos têm centenas.

What wall length will save your kingdom?

Qual comprimento de muralha salvará seu reino?

Pause here to figure it out yourself. Answer in 3

Pause aqui para descobrir você mesmo. Resposta em 3

Answer in 2

Resposta em 2

Answer in 1

Resposta em 1

It's possible to solve this problem by trial and error.

É possível resolver este problema por tentativa e erro.

But there's also a remarkably quick and elegant solution

Mas também existe uma solução notavelmente rápida e elegante

inspired by an idea that's thousands of years old:

inspirada em uma ideia com milhares de anos:

the sieve of Eratosthenes.

o crivo de Eratóstenes.

Eratosthenes of Cyrene was a 3rd century BCE mathematician from ancient Greece

Eratóstenes de Cirene foi um matemático do século III a.C. da Grécia antiga

interested in prime numbers,

interessado em números primos,

that is numbers only divisible by 1 and themselves.

isto é, números apenas divisíveis por 1 e por eles mesmos.

Presumably he grew bored of manually checking whether a given number was prime,

Presumivelmente, ele ficou entediado de verificar manualmente se um determinado número era primo,

so he came up with the following technique.

então ele criou a seguinte técnica.

Make a giant list of numbers.

Faça uma lista gigante de números.

X out all of the multiples of 2, except 2 itself.

Risque todos os múltiplos de 2, exceto o próprio 2.

Now do the same with multiples of 3.

Agora faça o mesmo com os múltiplos de 3.

The even multiples have already been eliminated,

Os múltiplos pares já foram eliminados,

and the odd multiples can all be found in this column.

e os múltiplos ímpares podem ser encontrados nesta coluna.

4 was already accounted for when you did multiples of 2,

O 4 já foi contabilizado quando você fez os múltiplos de 2,

so move on to 5.

então passe para o 5.

The multiples of 5 and 7 show up conveniently in diagonals.

Os múltiplos de 5 e 7 aparecem convenientemente em diagonais.

This method eliminates all possible composite numbers,

Este método elimina todos os números compostos possíveis,

leaving only primes behind.

deixando apenas os números primos para trás.

We've already identified every prime less than 121,

Já identificamos todos os números primos menores que 121,

and it's easy to go higher and higher this way.

e é fácil ir cada vez mais alto dessa maneira.

We can use a similar technique with our wall problem

Podemos usar uma técnica semelhante com nosso problema de muralha

to eliminate entire groups of numbers at once.

para eliminar grupos inteiros de números de uma só vez.

A first, critical step is to be deliberate about the number of columns.

Um primeiro passo crítico é ser deliberado quanto ao número de colunas.

If we use 6 again, the numbers in each column will be exactly 6 apart.

Se usarmos 6 novamente, os números em cada coluna estarão exatamente a 6 de distância.

What that means is that if we identify a number vulnerable to the wall-busters,

O que isso significa é que se identificarmos um número vulnerável aos destruidores de muralhas,

then all the rest of the column below it would also fall.

então todo o restante da coluna abaixo dele também cairia.

In other words, because your enemies can make 9,

Em outras palavras, porque seus inimigos podem fazer 9,

they can make 15, 21, 27, and so on

eles podem fazer 15, 21, 27 e assim por diante

by adding the clowns' 6-meter machines.

adicionando as máquinas de 6 metros dos palhaços.

So right away this eliminates 6, 9 and 20, and everything under them.

Então, imediatamente, isso elimina 6, 9 e 20, e tudo o que está abaixo deles.

We've accounted for the 6′s with the columns,

Já contabilizamos os 6 com as colunas,

so we can focus on combinations of 20′s and 9′s to eliminate more options.

então podemos nos concentrar em combinações de 20 e 9 para eliminar mais opções.

Your rivals can easily make 20 plus 9 and 20 plus 20 and everything below.

Seus rivais podem facilmente fazer 20 mais 9 e 20 mais 20 e tudo abaixo disso.

Using this approach, we could have eliminated the 70, 71, and 72,

Usando essa abordagem, poderíamos ter eliminado 70, 71 e 72,

and infinitely many other options without having to do any calculations.

e infinitamente muitas outras opções sem ter que fazer nenhum cálculo.

In the remaining column there are no multiples of 9 or 20,

Na coluna restante não há múltiplos de 9 ou 20,

but 49 jumps out, as 2 times 20 plus 9.

mas 49 se destaca, como 2 vezes 20 mais 9.

There's no way to make 43,

Não há como fazer 43,

so that must be the largest wall segment that your enemies can't destroy.

então esse deve ser o maior segmento de muralha que seus inimigos não podem destruir.

And there you have it.

E pronto.

You plug 43 into the wall fabricator, and after a tense night,

Você coloca 43 no fabricador de muralhas e, após uma noite tensa,

the sun rises on your now impregnable fortress

o sol nasce sobre sua fortaleza agora inexpugnável

and a herd that won't become unhappy meals.

e um rebanho que não se tornará refeições tristes.