| dbo:abstract
|
- لغز عبور النهر هو لغز منطقي يعتمد على نقل الأشياء أو الأشخاص من إحدى ضفتيه إلى الضفة الأخرى. صعوبة اللغز في القيود المفروضة كعدد العناصر التي يمكن نقلها في المرة الواحدة أو طبيعة العناصر التي يمكن تركها معًا بأمان. قد تختلف طريقة سرد اللغز من منطقة إلى أخرى أو بمرور الزمن على سبيل المثال، استبدال النهر بجسر، لكن بدون التغيير في القيود أو الشروط الأساسية. ترجع أول ألغاز لعبور نهر إلى مخطوطة أكيوندس جيوفاني (Propositiones ad Acuendos Juvenes)(ألغاز للشباب) التي ذكرها ألكوين في كتابه. أقدم نسخه من هذه المخطوطة تعود تاريخها إلى القرن التاسع. تحتوي النسخة على ثلاثة ألغاز لعبور النهر وهم، لغز الفلاح والثعلب والأوزة والحبوب، لغز الأزواج الغيورين ولغز الجسر والشعلة. (ar)
- Flussüberquerungsrätsel sind eine Gattung von Denksportaufgaben, bei denen es darum geht, eine Gruppe definierter Mitglieder mit möglichst wenigen Überfahrten über einen Fluss zu bringen, wobei das Boot nicht gleichzeitig die gesamte Gruppe fassen kann und bestimmte Konstellationen von Gruppenmitgliedern an den Ufern verboten sind. Die älteste schriftliche Überlieferung dieses Aufgabentyps findet sich in den Propositiones ad acuendos iuvenes aus dem späten 9. Jahrhundert, die vier solcher Aufgaben enthält. Unter diesen befindet sich auch das bekannteste Problem dieses Aufgabentyps, das Problem von Wolf, Ziege und Kohlkopf, bei dem ein Mann die beiden Tiere und den Kohlkopf über den Fluss bringen soll, wobei er gleichzeitig nur eines der Tiere oder den Kohlkopf mitnehmen kann und verhindern muss, dass der Kohl oder die Ziege gefressen werden. (de)
- Les problèmes de passage de rivière sont des exercices relevant de jeux mathématiques ou de réflexions. Certains sont très anciens, tels ceux posés au VIIIe siècle par l'abbé de Cantorbéry, Alcuin, dont le plus connu est le problème du loup, de la chèvre et des choux. Plus récemment, au XVIIIe siècle, les habitants de Koenigsberg, en Prusse-Orientale, se demandèrent s'il était possible de passer tous les ponts de leur ville sans jamais emprunter deux fois le même chemin. Le mathématicien Leonhard Euler examina le problème, en démontra l'impossibilité, et fonda la topologie, nouvelle discipline de mathématiques. Ce problème est dénommé problème des sept ponts de Königsberg. Ce type de problème présente encore aujourd'hui un intérêt mathématique en lien avec la théorie des graphes. (fr)
- A river crossing puzzle is a type of puzzle in which the object is to carry items from one river bank to another, usually in the fewest trips. The difficulty of the puzzle may arise from restrictions on which or how many items can be transported at the same time, or which or how many items may be safely left together. The setting may vary cosmetically, for example, by replacing the river by a bridge. The earliest known river-crossing problems occur in the manuscript Propositiones ad Acuendos Juvenes (English: Problems to sharpen the young), traditionally said to be written by Alcuin. The earliest copies of this manuscript date from the 9th century; it contains three river-crossing problems, including the fox, goose and bag of beans puzzle and the jealous husbands problem. Well-known river-crossing puzzles include:
* The fox, goose and bag of beans puzzle, in which a farmer must transport a fox, goose and bag of beans from one side of a river to another using a boat which can only hold one item in addition to the farmer, subject to the constraints that the fox cannot be left alone with the goose, and the goose cannot be left alone with the beans. Equivalent puzzles have also been stated involving a fox, chicken, and bag of grain, or a wolf, goat, and cabbage, etc.
* The jealous husbands problem, in which three married couples must cross a river using a boat which can hold at most two people, subject to the constraint that no woman can be in the presence of another man unless her husband is also present. This is similar to the missionaries and cannibals problem, in which three missionaries and three cannibals must cross the river, with the constraint that at any time when both missionaries and cannibals are standing on either bank, the cannibals on that bank may not outnumber the missionaries.
* The bridge and torch problem.
* Propositio de viro et muliere ponderantibus plaustrum. In this problem, also occurring in Propositiones ad Acuendos Juvenes, a man and a woman of equal weight, together with two children, each of half their weight, wish to cross a river using a boat which can only carry the weight of one adult. These problems may be analyzed using graph-theoretic methods, by dynamic programming, or by integer programming. (en)
- 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 (bahasa Inggris: Masalah-masalah untuk mempertajam kaum muda), 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, dimana 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, dimana 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, dimana 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 , dengan , atau dengan . (in)
- 川渡り問題（かわわたりもんだい）は、川岸にいる一団を特定の条件を満たしながら対岸に渡すパズルである。通常論理パズルに分類される。 川に架かっているすべての橋を一度だけ渡る経路を考える問題に関しては一筆書きを参照。 (ja)
- 강 건너기 퍼즐(River crossing puzzle)은 전송 퍼즐(transport puzzle)의 일종으로서 강의 반대편으로 물체를 이동시키는 것을 목적으로 한다.퍼즐의 난이도는 제한 조건이나, 동시에 이동할 수 있는 품목의 개수 및 동시에 놓였을 때 안전한 조합의 종류로 정해진다. 설정은 매우 다양할 수 있다. (ko)
- Rivieroversteekpuzzels zijn een soort logische puzzels waarbij een groep beschreven leden in zo weinig mogelijk overtochten een rivier moet oversteken. Bij het oversteken kan de boot niet de hele groep in één keer vervoeren, doordat bepaalde combinaties van groepsleden elkaar uitsluiten. De oudste schriftelijke vermelding van dit soort problemen is te vinden in het late 9e eeuwse Propositiones ad acuendos iuvenes, die vier van dergelijke problemen bevat. De bekendste daarvan is het probleem van de wolf, de geit en de kool. (nl)
- Um quebra-cabeça de travessia do rio é um tipo de , no qual o objetivo é levar itens de uma margem para outra. A dificuldade do quebra-cabeça surge a partir de restrições sobre quais ou quantos itens podem ser transportados ao mesmo tempo, ou a partir de quais ou quantos itens podem seguramente ser deixados juntos em uma margem. As definições podem variar cosmeticamente, por exemplo, substituindo o rio por uma ponte. Os primeiros problemas conhecidos de travessia do rio ocorrem no manuscrito , tradicionalmente atribuídos a Alcuíno. Os primeiros exemplares deste manuscrito datam do século IX; Ele contém três problemas de travessia do rio, incluindo o problema do fazendeiro, o lobo, o carneiro e a alface e o problema dos maridos ciumentos. Quebra-cabeças de travessia do rio bem conhecidos incluem:
* O problema do fazendeiro, o lobo, o carneiro e a alface em que um fazendeiro deve transportar um lobo, um carneiro e uma alface de um lado para o outro do rio usando um barco que só pode conter um item para além do fazendeiro, sujeito às restrições de que o lobo não pode ser deixado sozinho com o carneiro, e o carneiro e não pode ser deixado sozinho com a alface.
* O problema dos maridos ciumentos, em que três casais devem atravessar um rio com um barco que pode conter no máximo duas pessoas, sujeito a restrição de que nenhuma mulher pode estar na presença de outro homem a não ser que seu marido também esteja presente. Este problema é equivalente ao problema dos canibais e missionários, em que três missionários e três canibais precisam atravessar um rio, com a restrição de que a qualquer momento quando tanto missionários quanto canibais estão em pé em uma das margens, o número de canibais não pode ultrapassar os missionários.
* O problema da ponte e da tocha.
* Propositio de viro et muliere ponderantibus plaustrum. Neste problema, ocorrendo também nas Propositiones ad Acuendos Juvenes, um homem e uma mulher de igual peso, juntamente com dois filhos, cada um com metade de seu peso, querem atravessar um rio com um barco que só pode carregar o peso de um adulto. Esses problemas podem ser analisados usando métodos da teoria dos grafos, por programação dinâmica, ou por programação inteira. (pt)
- 过河问题（英語：River crossing puzzle）是著名的益智遊戲，是在一些规则下求最短路徑的解。网络上有許多以動態遊戲的方式呈現這些渡河問題，常使用圖論(graph theory)來表示與解決渡河問題。以圖(graph)表式解決渡河問題的過程，以節點(node)表示狀態，以邊(edge)表示流程。 (zh)
|
| rdfs:comment
|
- Les problèmes de passage de rivière sont des exercices relevant de jeux mathématiques ou de réflexions. Certains sont très anciens, tels ceux posés au VIIIe siècle par l'abbé de Cantorbéry, Alcuin, dont le plus connu est le problème du loup, de la chèvre et des choux. Plus récemment, au XVIIIe siècle, les habitants de Koenigsberg, en Prusse-Orientale, se demandèrent s'il était possible de passer tous les ponts de leur ville sans jamais emprunter deux fois le même chemin. Le mathématicien Leonhard Euler examina le problème, en démontra l'impossibilité, et fonda la topologie, nouvelle discipline de mathématiques. Ce problème est dénommé problème des sept ponts de Königsberg. Ce type de problème présente encore aujourd'hui un intérêt mathématique en lien avec la théorie des graphes. (fr)
- 川渡り問題（かわわたりもんだい）は、川岸にいる一団を特定の条件を満たしながら対岸に渡すパズルである。通常論理パズルに分類される。 川に架かっているすべての橋を一度だけ渡る経路を考える問題に関しては一筆書きを参照。 (ja)
- 강 건너기 퍼즐(River crossing puzzle)은 전송 퍼즐(transport puzzle)의 일종으로서 강의 반대편으로 물체를 이동시키는 것을 목적으로 한다.퍼즐의 난이도는 제한 조건이나, 동시에 이동할 수 있는 품목의 개수 및 동시에 놓였을 때 안전한 조합의 종류로 정해진다. 설정은 매우 다양할 수 있다. (ko)
- Rivieroversteekpuzzels zijn een soort logische puzzels waarbij een groep beschreven leden in zo weinig mogelijk overtochten een rivier moet oversteken. Bij het oversteken kan de boot niet de hele groep in één keer vervoeren, doordat bepaalde combinaties van groepsleden elkaar uitsluiten. De oudste schriftelijke vermelding van dit soort problemen is te vinden in het late 9e eeuwse Propositiones ad acuendos iuvenes, die vier van dergelijke problemen bevat. De bekendste daarvan is het probleem van de wolf, de geit en de kool. (nl)
- 过河问题（英語：River crossing puzzle）是著名的益智遊戲，是在一些规则下求最短路徑的解。网络上有許多以動態遊戲的方式呈現這些渡河問題，常使用圖論(graph theory)來表示與解決渡河問題。以圖(graph)表式解決渡河問題的過程，以節點(node)表示狀態，以邊(edge)表示流程。 (zh)
- لغز عبور النهر هو لغز منطقي يعتمد على نقل الأشياء أو الأشخاص من إحدى ضفتيه إلى الضفة الأخرى. صعوبة اللغز في القيود المفروضة كعدد العناصر التي يمكن نقلها في المرة الواحدة أو طبيعة العناصر التي يمكن تركها معًا بأمان. قد تختلف طريقة سرد اللغز من منطقة إلى أخرى أو بمرور الزمن على سبيل المثال، استبدال النهر بجسر، لكن بدون التغيير في القيود أو الشروط الأساسية. ترجع أول ألغاز لعبور نهر إلى مخطوطة أكيوندس جيوفاني (Propositiones ad Acuendos Juvenes)(ألغاز للشباب) التي ذكرها ألكوين في كتابه. (ar)
- Flussüberquerungsrätsel sind eine Gattung von Denksportaufgaben, bei denen es darum geht, eine Gruppe definierter Mitglieder mit möglichst wenigen Überfahrten über einen Fluss zu bringen, wobei das Boot nicht gleichzeitig die gesamte Gruppe fassen kann und bestimmte Konstellationen von Gruppenmitgliedern an den Ufern verboten sind. Die älteste schriftliche Überlieferung dieses Aufgabentyps findet sich in den Propositiones ad acuendos iuvenes aus dem späten 9. Jahrhundert, die vier solcher Aufgaben enthält. Unter diesen befindet sich auch das bekannteste Problem dieses Aufgabentyps, das Problem von Wolf, Ziege und Kohlkopf, bei dem ein Mann die beiden Tiere und den Kohlkopf über den Fluss bringen soll, wobei er gleichzeitig nur eines der Tiere oder den Kohlkopf mitnehmen kann und verhindern (de)
- A river crossing puzzle is a type of puzzle in which the object is to carry items from one river bank to another, usually in the fewest trips. The difficulty of the puzzle may arise from restrictions on which or how many items can be transported at the same time, or which or how many items may be safely left together. The setting may vary cosmetically, for example, by replacing the river by a bridge. The earliest known river-crossing problems occur in the manuscript Propositiones ad Acuendos Juvenes (English: Problems to sharpen the young), traditionally said to be written by Alcuin. The earliest copies of this manuscript date from the 9th century; it contains three river-crossing problems, including the fox, goose and bag of beans puzzle and the jealous husbands problem. (en)
- 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 (bahasa Inggris: Masalah-masalah untuk mempertajam kaum muda), 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 (in)
- Um quebra-cabeça de travessia do rio é um tipo de , no qual o objetivo é levar itens de uma margem para outra. A dificuldade do quebra-cabeça surge a partir de restrições sobre quais ou quantos itens podem ser transportados ao mesmo tempo, ou a partir de quais ou quantos itens podem seguramente ser deixados juntos em uma margem. As definições podem variar cosmeticamente, por exemplo, substituindo o rio por uma ponte. Os primeiros problemas conhecidos de travessia do rio ocorrem no manuscrito , tradicionalmente atribuídos a Alcuíno. Os primeiros exemplares deste manuscrito datam do século IX; Ele contém três problemas de travessia do rio, incluindo o problema do fazendeiro, o lobo, o carneiro e a alface e o problema dos maridos ciumentos. (pt)
|
