(Originais Teachy 2023) - Frage Mittel von Mathematik

Ein Geldautomat einer Bank muss so programmiert werden, dass er eine minimale Anzahl von Geldscheinen gemäß dem Betrag ausgibt, den der Kunde verlangt. Die Bank arbeitet mit Geldscheinen von 2 R$, 5 R$, 10 R$, 20 R$, 50 R$ und 100 R$. Der Programmierer des Geldautomaten hat sich entschieden, einen Algorithmus zur Teilung und Eroberung zu verwenden, um die minimale Anzahl erforderlicher Geldscheine für jeden Auszahlungsbetrag zu berechnen. Der Algorithmus beginnt damit, zu überprüfen, ob es möglich ist, den Betrag mit dem größten Geldschein zu erfüllen, andernfalls wird auf den zweithöchsten und so weiter gewechselt, bis der angeforderte Betrag erreicht oder festgestellt wird, dass es nicht möglich ist, die Geldscheine für den angeforderten Betrag bereitzustellen. Schreiben Sie ein Flussdiagramm für diesen Algorithmus und verwenden Sie es, um zu erklären, wie der Geldautomat die minimale Anzahl an Geldscheinen für eine Abhebung von 126 R$ berechnen würde. Erläutern Sie in jedem Schritt, welche Geldscheine verwendet werden und welcher Betrag verbleibt. Beschreiben Sie anschließend, wie sich der Algorithmus verhalten würde, wenn der Auszahlungsbetrag 147 R$ beträgt.