Can you solve Dongle's Difficult Dilemma? - Dennis E. Shasha

2,124,564 views ・ 2021-04-26

TED-Ed


Por favor, clique duas vezes nas legendas em inglês abaixo para reproduzir o vídeo.

Tradutor: Mariana dos Santos Revisor: Leonardo Silva
00:06
According to legend, when this planet was young and molten,
0
6871
3917
Reza a lenda que quando esse planeta era jovem e derretido,
00:10
three galactic terraformers shaped it into a paradise.
1
10788
4375
três terraformadores galácticos o moldaram para ser um paraíso.
00:15
When their work was done, they sought out new worlds,
2
15621
3250
Quando terminaram, eles procuraram novos mundos,
00:18
but left the source of their power behind:
3
18871
3042
mas deixaram a fonte do seu poder:
00:21
three powerful golden hexagons,
4
21913
3208
três hexágonos poderosos,
00:25
hidden within dungeons full of traps and monsters.
5
25121
3833
escondidos em masmorras cheias de armadilhas e monstros.
00:28
If one person were to bring all three hexagons together,
6
28954
3833
Se uma pessoa reunisse todos os hexágonos,
00:32
they could reinvent the world however they saw fit.
7
32787
3250
ela poderia reinventar o mundo como bem quisesse.
00:36
That was thousands of years ago.
8
36787
2334
Isso foi milhares de anos atrás.
00:39
Today, you’ve learned of Gordon, an evil wizard dead set on collecting the hexagons
9
39121
6625
Hoje, você sabe do Gordon, um bruxo do mal fixado em obter os hexágonos
00:45
and enslaving the world to his will.
10
45746
2416
e escravizar o mundo a sua vontade.
00:48
So you set off on a quest to get them first,
11
48579
3542
Então você sai em uma jornada para obtê-los primeiro,
00:52
adventuring through fire, ice, and sand.
12
52121
3166
aventurando-se por fogo, gelo e areia.
00:56
Yet each time, you find that someone else got there first.
13
56037
4084
Mas cada vez, você descobre que alguém chegou lá antes;
01:00
Not Gordon, but a merchant named Dongle.
14
60121
3375
não Gordon, mas um mercador chamado Dongle.
01:04
At the end of the third dungeon. you find a note inviting you to Dongle’s castle.
15
64329
5334
No final da terceira masmorra, você acha um convite para o castelo de Dongle.
01:09
You show up with a wallet bursting with the 99 gems
16
69663
3541
Você aparece no castelo com uma carteira cheia de 99 joias
01:13
you’ve collected in your travels,
17
73204
1750
que você achou nas suas viagens,
01:14
arriving just moments before Gordon, who also has 99 gems.
18
74954
5375
chegando momentos antes de Gordon, que também tem 99 joias.
01:20
Dongle has not only collected the golden hexagons,
19
80788
3500
Dongle não apenas conseguiu os hexágonos dourados,
01:24
but he’s used them to create 5 silver hexagons,
20
84288
3958
mas usou eles para criar cinco hexágonos de prata,
01:28
just as powerful as their golden counterparts.
21
88246
3042
tão poderosos quanto os de ouro.
01:31
Why did Dongle do all this?
22
91579
2250
Por que Dongle fez tudo isso?
01:33
Because there’s one thing he loves above all else: auctions.
23
93829
4959
Porque há uma coisa que ele ama mais do que tudo: leilões.
01:38
You and the evil wizard will compete to win the hexagons,
24
98788
4250
Você e o bruxo do mal competem pelos hexágonos,
01:43
starting with the three golden ones,
25
103038
2250
começando pelos três dourados,
01:45
making one bid for each item as it comes up.
26
105288
3416
fazendo um lance por cada item por vez.
01:49
The winners of ties will alternate, starting with you.
27
109288
3416
Os vencedores dos empates são alternados, começando por você.
01:53
Whoever first collects a trio of either golden or silver hexagons
28
113329
5375
Quem conseguir primeiro um trio dos hexágonos de ouro ou de prata
01:58
can use their power to recreate the world.
29
118704
3167
pode usar o seu poder para recriar o mundo.
02:01
You’ve already bid 24 gems on the first,
30
121871
3292
Você já fez um lance de 24 joias pelo primeiro,
02:05
when you realize that your rival has a dastardly advantage:
31
125163
4375
quando percebe que o seu rival tem uma vantagem covarde:
02:09
a mirror that lets him see what you’re bidding.
32
129538
3083
um espelho que o deixa ver o seu lance.
02:13
He bids zero, and you win the first hexagon outright.
33
133163
3833
Ele não faz qualquer lance, e você ganha o primeiro hexágono.
02:17
What’s your strategy to win a matching trio of hexagons before your rival?
34
137288
5083
Qual sua estratégia para ganhar um trio de hexágonos antes do seu rival?
02:22
Pause here to figure it out for yourself.
35
142371
1958
Pause aqui para descobrir sozinho.
02:24
Answer in 3
36
144329
1000
Resposta em 3
02:25
Answer in 2
37
145329
2542
Resposta em 2
02:27
Answer in 1
38
147871
3125
Resposta em 1
02:31
Dongle’s dangled a difficult dilemma.
39
151204
2500
Dongle deixou um dilema difícil.
02:33
Do you spend big to try to win the golden hexagons outright?
40
153704
3875
Você gasta muito para tentar vencer os três hexágonos de uma vez?
02:37
Save as much as possible for silver? Or something in-between?
41
157579
4292
Guarda o máximo possível para os de prata? Ou algum meio-termo?
02:42
Gordon can use his magic mirror and 99 gems
42
162496
3417
Gordon pode usar seu espelho mágico e as suas 99 joias
02:45
to make sure that no matter what you bid on the second gold,
43
165913
3458
para garantir que independentemente do seu lance pelo segundo de ouro,
02:49
he can bid one more and block you.
44
169371
2292
ele vai ter uma joia a mais e te bloquear.
02:51
So the real question is— how can you force Gordon to spend enough on the golds
45
171913
5625
Então a verdadeira questão é: como forçar Gordon a gastar o suficiente nos de ouro
02:57
to guarantee that you’ll win on the silvers?
46
177538
3416
para garantir que você vencerá nos de prata?
03:01
Here’s a hint.
47
181538
1166
Aqui vai uma dica.
03:02
Let’s say at the start of the silver auctions
48
182704
2750
Digamos que no começo dos lances pelos de prata
03:05
you had a one gem advantage, such as 9 to 8.
49
185454
3875
você tenha a vantagem de uma joia, como de 9 para 8.
03:09
You need to win three auctions,
50
189996
2375
Você precisa vencer três lances,
03:12
so could you divide your gems into three groups of three and win?
51
192371
4708
então, você pode dividir suas joias em três grupos de três e vencer?
03:17
For simplicity, let’s assume a set of rules that’s worse for you,
52
197579
3917
Para simplificar, vamos imaginar um cenário que seja pior para você,
03:21
where Gordon wins every tie.
53
201496
2625
no qual o Gordon vence todos os empates.
03:24
If you bid 3 each time, the best he could do
54
204121
3458
Se você oferecer três joias toda vez, o melhor que ele poderia fazer
03:27
is win two silver hexagons, and have two gems left—
55
207579
4000
seria ganhar dois hexágonos de prata, ficando com duas joias de sobra -
03:31
which you’ll beat with three bids of 3.
56
211579
2625
que você derrotaria com três lances de três.
03:34
Any one-gem advantage where your starting total is divisible by three
57
214996
4875
Qualquer vantagem por uma joia em que o seu total de início é divisível por três
03:39
will lead to victory by the same logic.
58
219871
2583
irá levá-lo à vitória pela mesma lógica.
03:43
So knowing that, how can you force Gordon's hand in the gold auctions
59
223038
4750
Sabendo disso, como forçar a mão de Gordon nos lances pelos dourados
03:47
so you go into silver with an advantage?
60
227788
2708
para que você tenha vantagem com os de prata?
03:50
Let’s first imagine that Gordon lets you win the second gold auction
61
230871
4042
Vamos primeiro imaginar que Gordon te deixa vencer o segundo de ouro
03:54
by betting some amount X with a tie.
62
234913
2791
tendo apostado uma quantidade X que deu em empate.
03:58
You could then bid everything you have left on the third gold hexagon,
63
238121
4458
Você poderia ofertar tudo o que restou pelo terceiro hexágono de ouro,
04:02
and he'd have to match you to block.
64
242579
2084
e ele teria que igualar para te bloquear.
04:05
So if you could bid 51 on the third gold,
65
245038
3916
Então, se você fizer um lance de 51 joias pelo terceiro de ouro,
04:08
you'd go into silver with a 51 to 48 advantage, which you know you can win.
66
248954
5667
você vai para os de prata com uma vantagem de 51 para 48, em que você pode vencer.
04:15
Solving for X reveals that in order to have 51 on round three,
67
255538
4875
Encontrar o valor de X revela que para ter 51 no terceiro lance,
04:20
you should bid at most 24 on round two.
68
260413
3916
você deve oferecer no máximo 24 no segundo lance.
04:24
But what about the other possibility,
69
264913
2166
Mas e quanto à outra possibilidade,
04:27
where Gordon wins the second gold against your bid of 24—
70
267079
4417
na qual Gordon vence o segundo de ouro contra o seu lance de 24?
04:31
would this strategy still work?
71
271496
1958
Essa estratégia ainda iria funcionar?
04:34
The least he could bid to win the second gold is 25,
72
274038
4583
O mínimo que ele pode oferecer para ganhar o segundo de ouro é 25,
04:38
making the total 75 to Gordon’s 74.
73
278621
3667
te deixando com 75 contra as 74 de Gordon.
04:42
No one would then bid on round three,
74
282663
2541
Assim, ninguém faria um lance na terceira rodada,
04:45
since you’ve each blocked the other from getting three golds.
75
285204
3792
já que ambos se impediram de conseguir os três de ouro.
04:49
After that, you could bid 25 every time to win three silvers.
76
289454
5250
Depois disso, você poderia oferecer 25 toda vez para ganhar os 3 de prata.
04:55
The bidding war was close,
77
295204
1667
A guerra dos lances foi acirrada,
04:56
but your ingenuity kept you one link ahead in the chain of inference,
78
296871
4917
mas a sua engenhosidade manteve você um passo à frente na cadeia de deduções,
05:01
and the silver tri-source is yours.
79
301788
2541
e o trio de prata é seu.
05:04
Now... what will you do with it?
80
304913
2291
Agora... o que você vai fazer com ele?
Sobre este site

Este site apresentará a você vídeos do YouTube que são úteis para o aprendizado do inglês. Você verá aulas de inglês ministradas por professores de primeira linha de todo o mundo. Clique duas vezes nas legendas em inglês exibidas em cada página de vídeo para reproduzir o vídeo a partir daí. As legendas rolarão em sincronia com a reprodução do vídeo. Se você tiver algum comentário ou solicitação, por favor, entre em contato conosco usando este formulário de contato.

https://forms.gle/WvT1wiN1qDtmnspy7