Off Topic 20.325 Themen, 225.644 Beiträge

Mathe-Problem: Zahlungsmittel mit nur 3er und 8er Münzen

(Anonym) / 20 Antworten / Flachansicht Nickles

"In einem fernen Land gibt es als Zahlungsmittel nur Münzen zu 3 und 8 Einheiten. Zeigen Sie, dass man
a) jeden "ganzzahligen" Geldbetrag größer als 13 allein mit diesen Münzen bezahlen kann, ohne dass herausgegeben werden muss.
b) mit Herrausgeben jeden "ganzzahligen" Geldbetrag mit diesen Münzen bezahlen kann."

Wer kriegt mir dass bewiesen? Wir sind ne Weile drangesessen. Das Beweisverfahren muss (oder soll zumindest) vollständige Induktion sein.
Unser Ansatz für a) ist: 13 > 8K+3L , wobei L und K ganzzahlige Faktoren sind. Mit diesem Ansatz kann man allerdings beweeistechnisch relativ wenig anfangen! Weiterhin haben wir rausgefunden, dass es möglich ist jeden Geldbetrag größer 13 mit 0,1 oder 2 8er Münzen zu bezahlen!

Viel Spaß beim Rätseln!
Green

bei Antwort benachrichtigen
Herminator (Anonym) „Mathe-Problem: Zahlungsmittel mit nur 3er und 8er Münzen“
Optionen

Scheiss Mathe!!!!!

bei Antwort benachrichtigen