Skriptum Informatik

Eine konventionelle Einführung

Authors: Appelrath, Hans-Jürgen, Ludewig, Jochen

Free Preview

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-322-91824-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
About this Textbook

Es handelt sich um ein alltägliches Problem, wie es einem in Oldenburg und Umge­ bung (immer noch, aber seltener werdend) begegnet. Jemand betritt einen Milchladen mit einer Kanne K, die genau die Menge V K (z. B. VK = 7 1) faßt, und möchte die Menge Soll kaufen (mit 0 < Soll S; VK , z. B. Soll = 41). Der Milchverkäufer hat nur einen Eimer E, der es erlaubt, die Menge VE (mit VE ~ VK, z. B. VE = 10 1) abzumessen. Frage: Kann man mit diesen beiden Gefäßen aus einer großen Milchwanne die gewünschte Menge abfüllen oder nicht? Und falls ja, wie soll das vor sich gehen? Die Lösung soll also möglichst für beliebige Werte von VK, Soll S; VK und VE ~ VK anwendbar sein; der Fall VE < VK läßt sich durch Tausch der Gefäße analog behandeln. Der Einfachheit halber nehmen wir an, daß es sich stets um ganze Liter handelt, daß wir also VK, Soll und VE durch natürliche Zahlen darstellen können. Da wir nur mit Vielfachen des Volumens 11 zu tun haben, können wir die Einheit weg­ lassen. Wenn Soll null oder VK ist, ist die Lösung trivial; andernfalls läßt sich das Problem immer dann lösen, wenn die gewünschte Menge Soll ein Vielfaches des größten gemeinsamen Teilers von VK und VE ist; das ist sicher der Fall, wenn VK und VE teilerfremd sind.

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-322-91824-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Skriptum Informatik
Book Subtitle
Eine konventionelle Einführung
Authors
Copyright
1995
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-322-91824-6
DOI
10.1007/978-3-322-91824-6
Edition Number
3
Number of Pages
464
Number of Illustrations
21 b/w illustrations
Topics