Masalah jembatan dan lentera: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k fix |
k →top: clean up, added underlinked tag |
||
(10 revisi perantara oleh 5 pengguna tidak ditampilkan) | |||
Baris 1:
{{Underlinked|date=Februari 2023}}
'''Masalah jembatan dan alat penerangan''' (juga dikenal sebagai ''Kereta Tengah Malam''<ref name="mm">{{cite web|title=MURDEROUS MATHS BRAINBENDERS|url=http://www.murderousmaths.co.uk/books/BKMMPxbb.htm|accessdate=2008-02-08}}</ref> dan ''penyeberangan berbahaya''<ref name="webam">{{cite web|title=Some simple and not so simple maths problems|author=Gleb Gribakin|url=http://web.am.qub.ac.uk/users/g.gribakin/problems.html|accessdate=2008-02-08}}</ref>) adalah sebuah [[teka-teki logika]] yang melibatkan empat orang, sebuah jembatan dan sebuah alat penerangan. Ini adalah salah satu kategori [[teka-teki menyeberangi sungai]], ketikasejumlah orang harus melintasi sungai dan menghadapi beberapa hambatan.<ref name=a>[http://www.sciencenews.org/articles/20031213/mathtrek.asp Tricky Crossings], Ivars Peterson, ''Science News'', '''164''', #24 (December 13, 2003); accessed on line February 7, 2008.</ref>▼
[[File:bridge_and_torch_problem.svg|thumb|upright=1.5]]
▲'''Masalah jembatan dan
== Cerita ==
Empat orang melewati sebuah sungai pada malam hari. Ada sebuah jembatan sempit, tetapi hanya dapat dilewati dua orang sekali jalan. Mereka memiliki satu
Beberapa versi cerita menambahkan faktor/alasan supaya mereka melintasi jembatan dalam waktu sesingkat mungkin. Contohnya, cerita versi Ted-Ed menambahkan faktor zombi yang mengejar mereka.<ref>{{Citation|title=Can you solve the bridge riddle? - Alex Gendler|url=https://www.youtube.com/watch?v=7yDmGnA8Hw0|date=2015-09-01|accessdate=2019-03-18|last=TED-Ed}}</ref>
== Solusi ==
Umumnya, responden berpikir bahwa waktu yang diperlukan untuk mengembalikan
{| class="wikitable"
|-
! Waktu menyeberang
! Ujung awal
! Tindakan
! Ujung akhir
|-
| 0 menit
| A B C D
|
|
|-
| 2 menit
| C D
| A dan B melintas, memakan waktu 2 menit
| A B
|-
| 3 menit
| A C D
| A kembali, memakan waktu 1 menit
| B
|-
| 8 menit
| D
| A dan C melintas, memakan waktu 5 menit
| A B C
|-
| 9 menit
| A D
| A kembali, memakan waktu 1 menit
| B C
|-
| 17 menit
|
| A dan D melintas, memakan waktu 8 menit
| A B C D
|}
Akan tetapi, strategi ini tidak memungkinkan mereka menyeberang dalam 15 menit. Solusi yang tepat adalah memaksa dua orang yang paling lambat untuk menyeberang bersama-sama karena menyeberang satu-satu itu buang-buang waktu:<ref name=eatcs />▼
▲Akan tetapi, strategi ini tidak memungkinkan mereka menyeberang dalam 15 menit. Solusi yang tepat adalah memaksa dua orang yang paling lambat untuk menyeberang bersama-sama karena menyeberang satu-satu itu buang-buang waktu:
{| class="wikitable"
|-
Baris 36 ⟶ 76:
| 11 menit
| A
| C dan D
| B C D
|-
Baris 51 ⟶ 91:
== Pranala luar ==
* Slides of the Capacity C Torch Problem [http://aps.cs.nott.ac.uk/wp-content/uploads/2008/05/capacity-c-torch-problem-aps-club.pdf] {{Webarchive|url=https://web.archive.org/web/20110811160332/http://aps.cs.nott.ac.uk/wp-content/uploads/2008/05/capacity-c-torch-problem-aps-club.pdf |date=2011-08-11 }}
* Paper discussing the Capacity C Torch Problem [http://www.cs.nott.ac.uk/~rcb/MPC/GeneralTorchProblem.ps]
* Ted Ed Video and Exercise Based on Bridge and Torch Problem [https://ed.ted.com/lessons/can-you-solve-the-bridge-riddle-alex-gendler]
Baris 59 ⟶ 99:
{{reflist}}
{{DEFAULTSORT:Masalah Jembatan Dan
[[Kategori:Teka-teki logika]]
|