ein Rätsel aus dem alten chinesischen Rechenbuch

27.05.2005, 09:14	Jogglenchen	Auf diesen Beitrag antworten »
ein Rätsel aus dem alten chinesischen Rechenbuch 19 Räuber stehlen einen Sack mit Goldstücken. Beim Versuch die Beute gerecht aufzuteilen, bleiben 5 Goldstücke übrig. Es kommt darüber zum Streit, bei dem ein Räuber erschlagen wied. Die restlichen 18 versuchen erneut gerecht aufzuteilen. Diesmal bleiben 12 Goldstücke übrig. Erneuter Streit. Wieder wird einer erschlagen. Unter den restlichen 17 Räubern geht die Zeilung auf. Wieviele Goldstücke waren mindesens im Sack? hat jemand ne idee, wie ich da rangehen muss??? gruß und danke im voraus lene
27.05.2005, 09:22	quarague	Auf diesen Beitrag antworten »
Wie in allen solchen Aufgaben versucht man, die Information in Gleichungen zu pressen. Sei x die Anzahl der Goldstücke. Die erste Teilung schreibt sich als: x=5 mod 19 bzw x=19k+5 für k natürlich. die anderen Gleichungen so ähnlich, dann versucht man das kleinste x zu bestimmen, für das die 3 Gleichungen erfüllt sind.
27.05.2005, 10:19	AD	Auf diesen Beitrag antworten »
Chinesischer Restsatz Der China-Hinweis ist schon mal ein Wink mit dem Zaunpfahl: Das ist nämlich ein typischer Anwendungsfall für http://de.wikipedia.org/wiki/Chinesischer_Restsatz
28.05.2005, 06:40	Jogglenchen	Auf diesen Beitrag antworten »
chinesischer Restsatz Danke schöm fürs helfen. echt klasse!!! gruß

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »