Can you solve the prisoner hat riddle? - Alex Gendler

30,710,233 views ・ 2015-10-05

TED-Ed


Silakan klik dua kali pada teks bahasa Inggris di bawah ini untuk memutar video.

Translator: Ade Indarta Reviewer: Deera Army Pramana
00:10
You and nine other individuals have been captured
0
10714
3128
Kamu dan sembilan orang lainnya telah ditangkap
00:13
by super intelligent alien overlords.
1
13842
3653
oleh penguasa alien yang super cerdas.
00:17
The aliens think humans look quite tasty,
2
17495
3312
Alien berpikir manusia terlihat cukup lezat,
00:20
but their civilization forbids eating highly logical and cooperative beings.
3
20807
5326
tetapi peradaban mereka melarang makan makhluk yang sangat logis dan koperatif.
Sayangnya, mereka tidak yakin apakah kamu memenuhi syarat itu,
00:26
Unfortunately, they're not sure whether you qualify,
4
26133
3698
00:29
so they decide to give you all a test.
5
29831
2922
jadi mereka memutuskan untuk menguji kalian semua.
00:32
Through its universal translator,
6
32753
1645
Menggunakan penerjemah universal,
00:34
the alien guarding you tells you the following:
7
34398
3564
alien yang menjagamu memberitahu hal berikut:
00:37
You will be placed in a single-file line facing forward in size order
8
37962
5461
Kamu akan ditempatkan dalam satu baris menghadap ke depan sesuai tinggi badan
sehingga masing-masing dari kamu dapat melihat orang yang berbaris di depanmu.
00:43
so that each of you can see everyone lined up ahead of you.
9
43423
3921
Kamu tidak akan bisa melihat belakangmu atau keluar dari garis.
00:47
You will not be able to look behind you or step out of line.
10
47344
3729
Kamu masing-masing akan dipakaikan sebuah topi hitam atau putih di kepala
00:51
Each of you will have either a black or a white hat on your head
11
51073
4231
00:55
assigned randomly,
12
55304
1934
yang diberikan secara acak,
dan aku tidak akan memberitahumu berapa banyak jumlah setiap warna.
00:57
and I won't tell you how many of each color there are.
13
57238
4017
Ketika aku mengatakan mulai, kamu harus menebak warna topimu sendiri
01:01
When I say to begin, each of you must guess the color of your hat
14
61255
3819
01:05
starting with the person in the back and moving up the line.
15
65074
4400
dimulai dari orang paling belakang dan bergerak ke depan.
01:09
And don't even try saying words other than black or white
16
69474
3048
Dan jangan coba menyebut warna selain hitam atau putih
01:12
or signaling some other way, like intonation or volume;
17
72522
4465
atau memberikan kode dengan cara lain, seperti intonasi atau volume;
01:16
you'll all be eaten immediately.
18
76987
2762
atau kamu semua akan langsung dimakan.
01:19
If at least nine of you guess correctly, you'll all be spared.
19
79749
4368
Jika setidaknya sembilan dari kamu menebak dengan benar, kamu semua akan diampuni.
Kamu memiliki lima menit untuk membahas dan menyusun rencana,
01:24
You have five minutes to discuss and come up with a plan,
20
84117
3126
01:27
and then I'll line you up, assign your hats, and we'll begin.
21
87243
4748
dan kemudian aku akan membariskanmu, memberikan topi, dan kita akan mulai.
01:31
Can you think of a strategy guaranteed to save everyone?
22
91991
4051
Bisakah kamu memikirkan strategi yang pasti bisa menyelamatkan semua orang?
[Hentikan video sekarang untuk mencari tahu sendiri caranya]
01:36
Pause the video now to figure it out for yourself.
23
96042
3095
Jawaban dalam: 3
01:39
Answer in: 3
24
99137
1017
01:40
Answer in: 2
25
100154
1092
Jawaban dalam: 2
01:41
Answer in: 1
26
101246
1865
Jawaban dalam: 1
Kuncinya adalah bahwa orang di bagian belakang baris
01:43
The key is that the person at the back of the line
27
103111
2829
01:45
who can see everyone else's hats can use the words "black" or "white"
28
105940
4554
yang bisa melihat topi orang lain bisa menggunakan kata "hitam" atau "putih"
01:50
to communicate some coded information.
29
110494
3378
untuk memberikan kode.
01:53
So what meaning can be assigned to those words
30
113872
2668
Jadi apa makna yang dapat disampaikan lewat dua kata itu
01:56
that will allow everyone else to deduce their hat colors?
31
116540
4202
yang akan memungkinkan orang lain bisa menebak warna topi mereka?
02:00
It can't be the total number of black or white hats.
32
120742
3367
Yang pasti bukan jumlah topi hitam atau putih.
02:04
There are more than two possible values,
33
124109
2763
Ada lebih dari dua nilai yang mungkin,
02:06
but what does have two possible values is that number's parity,
34
126872
5016
yang memiliki dua nilai yang mungkin adalah paritas dari nomor,
02:11
that is whether it's odd or even.
35
131888
3304
yaitu apakah itu ganjil atau genap.
Jadi solusinya adalah menyepakati siapa pun yang akan mulai dulu harus,
02:15
So the solution is to agree that whoever goes first will,
36
135192
3816
misalnya, mengatakan "hitam" jika dia melihat topi hitam berjumlah ganjil.
02:19
for example, say "black" if he sees an odd number of black hats
37
139008
4347
02:23
and "white" if he sees an even number of black hats.
38
143355
4432
dan "putih" jika dia melihat jumlah topi hitam berjumlah genap.
02:27
Let's see how it would play out if the hats were distributed like this.
39
147787
4624
Mari lihat bagaimana ini bisa dilakukan jika topi diberikan dalam urutan ini.
02:32
The tallest captive sees three black hats in front of him,
40
152411
3018
Tawanan tertinggi melihat tiga topi hitam di depannya,
02:35
so he says "black," telling everyone else he sees an odd number of black hats.
41
155429
5205
jadi ia mengatakan "hitam," agar yang lain tahu bahwa ia melihat topi hitam ganjil.
02:40
He gets his own hat color wrong, but that's okay
42
160634
3372
Dia mungkin menebak topinya sendiri dengan keliru, tetapi tidak apa-apa,
karena kamu secara kolektif diperbolehkan untuk memiliki satu jawaban yang salah.
02:44
since you're collectively allowed to have one wrong answer.
43
164006
4280
02:48
Prisoner two also sees an odd number of black hats,
44
168286
2754
Tahanan dua juga melihat jumlah topi hitam ganjil,
02:51
so she knows hers is white, and answers correctly.
45
171040
4211
jadi dia tahu miliknya adalah putih, dan jawaban dengan benar.
Tahanan tiga melihat jumlah topi hitam genap,
02:55
Prisoner three sees an even number of black hats,
46
175251
2793
02:58
so he knows that his must be one of the black hats
47
178044
3212
jadi dia tahu bahwa dia pasti mendapatkan salah satu topi yang hitam
03:01
the first two prisoners saw.
48
181256
2345
yang dilihat dua tahanan sebelumnya.
03:03
Prisoner four hears that and knows
49
183601
1736
Tahanan empat mendengar itu dan tahu
03:05
that she should be looking for an even number of black hats
50
185337
3241
bahwa ia seharusnya melihat topi hitam berjumlah genap,
03:08
since one was behind her.
51
188578
1932
karena salah satunya ada di belakangnya.
03:10
But she only sees one, so she deduces that her hat is also black.
52
190510
5655
Tetapi, dia hanya melihat satu, jadi dia menyimpulkan topinya juga hitam.
03:16
Prisoners five through nine are each looking for an odd number of black hats,
53
196165
4334
Tahanan lima sampai sembilan semestinya melihat topi hitam berjumlah ganjil,
03:20
which they see, so they figure out that their hats are white.
54
200499
4728
dan mereka melihatnya, jadi mereka tahu bahwa topi mereka berwarna putih.
03:25
Now it all comes down to you at the front of the line.
55
205227
3827
Sekarang semua tergantung pada jawabanmu, yang ada di baris depan.
Jika tahanan sembilan melihat jumlah topi hitam ganjil,
03:29
If the ninth prisoner saw an odd number of black hats,
56
209054
3181
03:32
that can only mean one thing.
57
212235
2791
hanya ada satu artinya.
Strategi ini bisa digunakan terus terlepas dari bagaimana cara topi dibagikan.
03:35
You'll find that this strategy works for any possible arrangement of the hats.
58
215026
4372
03:39
The first prisoner has a 50% chance of giving a wrong answer about his own hat,
59
219398
5114
Tahanan pertama memiliki peluang 50% memberikan jawaban yang salah,
03:44
but the parity information he conveys
60
224512
2309
tetapi informasi paritas yang ia sampaikan
03:46
allows everyone else to guess theirs with absolute certainty.
61
226821
5199
memungkinkan orang lain untuk menebak dengan kepastian yang mutlak.
Dimulai dengan menghitung jumlah topi yang mereka lihat, baik ganjil atau genap,
03:52
Each begins by expecting to see an odd or even number of hats
62
232020
4015
untuk warna tertentu.
03:56
of the specified color.
63
236035
2031
Jika yang mereka hitung tidak cocok, itu berarti topi mereka punya warna itu.
03:58
If what they count doesn't match, that means their own hat is that color.
64
238066
4436
04:02
And everytime this happens,
65
242502
1634
Dan setiap kali hal ini terjadi,
04:04
the next person in line will switch the parity they expect to see.
66
244136
4747
orang berikutnya akan mengubah paritas yang mereka lihat di hadapannya.
04:08
So that's it, you're free to go.
67
248883
1741
Jadi, begitu saja, kamu bebas untuk pergi.
04:10
It looks like these aliens will have to go hungry,
68
250624
2408
Sepertinya para alien ini harus pergi dengan perut lapar,
04:13
or find some less logical organisms to abduct.
69
253032
3429
atau menemukan organisme lain yang kurang logis untuk diculik.
Tentang situs web ini

Situs ini akan memperkenalkan Anda pada video YouTube yang berguna untuk belajar bahasa Inggris. Anda akan melihat pelajaran bahasa Inggris yang diajarkan oleh guru-guru terbaik dari seluruh dunia. Klik dua kali pada subtitle bahasa Inggris yang ditampilkan di setiap halaman video untuk memutar video dari sana. Subtitle bergulir selaras dengan pemutaran video. Jika Anda memiliki komentar atau permintaan, silakan hubungi kami menggunakan formulir kontak ini.

https://forms.gle/WvT1wiN1qDtmnspy7