Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-25T14:11:49Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 25 Agustus 2026 14.11
Baris 1:		Baris 1:
	'''Teka-teki melintasi sungai''' adalah sebuah jenis teka-teki di mana seseorang membawa barang-barang dari satu tepi sungai ke tepi lainnya, biasanya dengan pergerakan satu arah. Kesulitan teka-teki tersebut berkembang dari pembatasan atau cara beberapa barang tersebut dapat dibawa pada saat yang sama, atau bagaimana barang tersebut dapat dibawa dengan selamat. Pengaturan tersebut memiliki banyak keragaman, contohnya, menggantikan sungai dengan jembatan. Masalah melintasi sungai terawal muncul dalam manuskrip ''[[Propositiones ad Acuendos Juvenes]]'' (), biasanya dikatakan ditulis oleh [[Alcuin]]. Salinan terawal dari manuskrip tersebut berasal dari abad ke-9; karya tersebut berisi tiga masalah melintasi sungai, termasuk [[teka-teki rubah, angsa dan sekantung kacang]] dan [[masalah suami-suami pencemburu]].		[[File:Animation_of_Cabbage,_Sheep_and_Dog_Crossing_the_River.png\|thumb\|right\|280px\|Animation of Cabbage, Sheep and Dog Crossing the River]]

			'''Teka-teki melintasi sungai''' adalah sebuah jenis teka-teki di mana seseorang membawa barang-barang dari satu tepi sungai ke tepi lainnya, biasanya dengan pergerakan satu arah. Kesulitan teka-teki tersebut berkembang dari pembatasan atau cara beberapa barang tersebut dapat dibawa pada saat yang sama, atau bagaimana barang tersebut dapat dibawa dengan selamat.<ref>Ivars Peterson. [http://www.sciencenews.org/articles/20031213/mathtrek.asp Tricky crossings]. ''Science News''. 2003. Vol. 164 (24)..</ref> Pengaturan tersebut memiliki banyak keragaman, contohnya, menggantikan sungai dengan jembatan.<ref>Ivars Peterson. [http://www.sciencenews.org/articles/20031213/mathtrek.asp Tricky crossings]. ''Science News''. 2003. Vol. 164 (24)..</ref> Masalah melintasi sungai terawal muncul dalam manuskrip ''[[Propositiones ad Acuendos Juvenes]]'' (), biasanya dikatakan ditulis oleh [[Alcuin]]. Salinan terawal dari manuskrip tersebut berasal dari abad ke-9; karya tersebut berisi tiga masalah melintasi sungai, termasuk [[teka-teki rubah, angsa dan sekantung kacang]] dan [[masalah suami-suami pencemburu]].<ref>p. 74, Ian Pressman. ''"The Jealous Husbands" and "The Missionaries and Cannibals"''. ''The Mathematical Gazette''. The Mathematical Association. 1989. Vol. 73 (464). hlm. 73–81. doi:10.2307/3619658..</ref>

	Teka-teki melintasi sungai yang terkenal meliputi:		Teka-teki melintasi sungai yang terkenal meliputi:
Baris 6:		Baris 8:
	* [[Masalah suami-suami pencemburu]], di mana tiga pasangan suami-istri harus melintasi sebuah sungai memakai sebuah perahu yang hanya dapat menampung dua orang. Permasalahannya adalah tidak ada wanita yang dapat bersama dengan pria lain selain suaminya juga ada bersamanya. Ini mirip dengan [[masalah misionaris dan kanibal]], di mana tiga misionaris dan tiga kanibal harus melintasi sungai, dengan permasalahan bahwa saat para misionaris dan kanibal berada di suatu tepi, para kanibal di tepi tersebut tak boleh mengalahkan jumlah para misionaris.		* [[Masalah suami-suami pencemburu]], di mana tiga pasangan suami-istri harus melintasi sebuah sungai memakai sebuah perahu yang hanya dapat menampung dua orang. Permasalahannya adalah tidak ada wanita yang dapat bersama dengan pria lain selain suaminya juga ada bersamanya. Ini mirip dengan [[masalah misionaris dan kanibal]], di mana tiga misionaris dan tiga kanibal harus melintasi sungai, dengan permasalahan bahwa saat para misionaris dan kanibal berada di suatu tepi, para kanibal di tepi tersebut tak boleh mengalahkan jumlah para misionaris.
	* [[Masalah jembatan dan penerang]].		* [[Masalah jembatan dan penerang]].
	* ''Propositio de viro et muliere ponderantibus plaustrum''. Dalam masalah ini, yang juga muncul dalam ''Propositiones ad Acuendos Juvenes'', seorang pria dan seorang wanita memiliki berat yang sama, bersama dengan dua anak, masing-masing memiliki berat setengah dari mereka, berniat untuk melintasi sungai memakai perahu yang hanya dapat menampung berat satu orang dewasa.		* ''Propositio de viro et muliere ponderantibus plaustrum''. Dalam masalah ini, yang juga muncul dalam ''Propositiones ad Acuendos Juvenes'', seorang pria dan seorang wanita memiliki berat yang sama, bersama dengan dua anak, masing-masing memiliki berat setengah dari mereka, berniat untuk melintasi sungai memakai perahu yang hanya dapat menampung berat satu orang dewasa.<ref>Ralf Borndörfer. [http://www.zib.de/Publications/Reports/SC-95-27.ps.Z Alcuin's Transportation Problems and Integer Programming]. Konrad-Zuse-Zentrum für Informationstechnik Berlin. 1995..</ref>

	~~Masalah~~-~~masalah tersebut dianalisis memakai metode [[grafis~~-~~teoretikal]], dengan [[pemprograman dinamis]], atau dengan [[pemprograman integer]~~].

	~~== Referensi ==~~

			Masalah-masalah tersebut dianalisis memakai metode [[grafis-teoretikal]],<ref>Benjamin L. Schwartz. ''An analytic method for the "difficult crossing" puzzles''. ''Mathematics Magazine''. 1961. Vol. 34 (4). hlm. 187–193. doi:10.2307/2687980..</ref><ref>Péter Csorba. ''Algorithms: ESA 2008''. Springer-Verlag. 2008. Vol. 5193. hlm. 320–331. doi:10.1007/978-3-540-87744-8_27..</ref> dengan [[pemprograman dinamis]],<ref>Richard Bellman. ''Dynamic programming and "difficult crossing" puzzles''. ''Mathematics Magazine''. Mathematical Association of America. 1962. Vol. 35 (1). hlm. 27–29. doi:10.2307/2689096..</ref> atau dengan [[pemprograman integer]].<ref>Ralf Borndörfer. [http://www.zib.de/Publications/Reports/SC-95-27.ps.Z Alcuin's Transportation Problems and Integer Programming]. Konrad-Zuse-Zentrum für Informationstechnik Berlin. 1995..</ref>

	== Pranala luar ==		== Pranala luar ==
	* [https://www.youtube.com/watch?v=ZCVAGb1ee8A YouTube video]		* [https://www.youtube.com/watch?v=ZCVAGb1ee8A YouTube video]

			== Referensi ==
			<references />

			== Sumber dan atribusi ==

	== ~~Sumber~~ dan ~~atribusi ==~~		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Teka-teki+menyeberangi+sungai&oldid=28740503 Wikipedia bahasa Indonesia], revisi 28740503 (2025-12-26T03:02:19Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

	~~Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Teka~~-~~teki+menyeberangi+sungai&oldid=28740503 Wikipedia bahasa Indonesia], revisi 28740503 (2025~~-12-~~26T03:02:19Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi~~-~~BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.~~		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28740503; atribusi sumber disertakan.

2026-08-25T13:54:22Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28740503; atribusi sumber disertakan.

Halaman baru

'''Teka-teki melintasi sungai''' adalah sebuah jenis teka-teki di mana seseorang membawa barang-barang dari satu tepi sungai ke tepi lainnya, biasanya dengan pergerakan satu arah. Kesulitan teka-teki tersebut berkembang dari pembatasan atau cara beberapa barang tersebut dapat dibawa pada saat yang sama, atau bagaimana barang tersebut dapat dibawa dengan selamat. Pengaturan tersebut memiliki banyak keragaman, contohnya, menggantikan sungai dengan jembatan. Masalah melintasi sungai terawal muncul dalam manuskrip ''[[Propositiones ad Acuendos Juvenes]]'' (), biasanya dikatakan ditulis oleh [[Alcuin]]. Salinan terawal dari manuskrip tersebut berasal dari abad ke-9; karya tersebut berisi tiga masalah melintasi sungai, termasuk [[teka-teki rubah, angsa dan sekantung kacang]] dan [[masalah suami-suami pencemburu]].

Teka-teki melintasi sungai yang terkenal meliputi:

* [[Teka-teki rubah, angsa dan sekantung kacang]], di mana seorang petani harus membawa rubah, angsa dan sekantung kacang dari satu sisi sungai ke sisi lainnya memakai sebuah perahu yang hanya dapat menampung satu barang selain petani tersebut. Permasalahannya adalah rubah tak dapat ditinggal sendiri dengan angsa, dan angsa tak dapat ditinggal sendiri dengan sekantung kacang. Teka-teki serupa juga melibatkan rubah, ayam dan sekantung gandum, atau rubah, kambing dan kubis, dlsb
* [[Masalah suami-suami pencemburu]], di mana tiga pasangan suami-istri harus melintasi sebuah sungai memakai sebuah perahu yang hanya dapat menampung dua orang. Permasalahannya adalah tidak ada wanita yang dapat bersama dengan pria lain selain suaminya juga ada bersamanya. Ini mirip dengan [[masalah misionaris dan kanibal]], di mana tiga misionaris dan tiga kanibal harus melintasi sungai, dengan permasalahan bahwa saat para misionaris dan kanibal berada di suatu tepi, para kanibal di tepi tersebut tak boleh mengalahkan jumlah para misionaris.
* [[Masalah jembatan dan penerang]].
* ''Propositio de viro et muliere ponderantibus plaustrum''. Dalam masalah ini, yang juga muncul dalam ''Propositiones ad Acuendos Juvenes'', seorang pria dan seorang wanita memiliki berat yang sama, bersama dengan dua anak, masing-masing memiliki berat setengah dari mereka, berniat untuk melintasi sungai memakai perahu yang hanya dapat menampung berat satu orang dewasa.

Masalah-masalah tersebut dianalisis memakai metode [[grafis-teoretikal]], dengan [[pemprograman dinamis]], atau dengan [[pemprograman integer]].

== Referensi ==

== Pranala luar ==
* [https://www.youtube.com/watch?v=ZCVAGb1ee8A YouTube video]

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Teka-teki+menyeberangi+sungai&oldid=28740503 Wikipedia bahasa Indonesia], revisi 28740503 (2025-12-26T03:02:19Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Teka-teki menyeberangi sungai - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28740503; atribusi sumber disertakan.