Beas und Kais Handy-PINs sind verschieden, bestehen aber aus den gleichen Ziffern 5, 7, 3 und 9. Wie groß muss ihre Differenz mindestens sein?
Lösung anzeigen
Sie unterscheiden sich um mindestens 18, z. B. 3597 ? 3579.
Es gibt 24 verschiedene PIN. Dabei haben zwei verschiedene PIN eine besonders kleine Differenz, wenn die ersten beiden Stellen identisch sind, denn nur dann liegt die Differenz unter 100.
Liegen die beiden hinteren Ziffern näher beieinander, ist die Differenz niedriger. Also können die beiden hinteren Ziffern z.B. 35 und 53 sein oder 57 und 75 oder 79 und 97. In allen drei Fällen beträgt der Unterschied 18.
Allgemeiner Lösungsansatz:
Nehmen wir an, wir wollen 2 Ziffern und vertauschen, die in Positionen und stehen, z.B.:
mit . Die Ersetzung erhöht die Zahl um
Die Ersetzung erhöht die Zahl wiederum um
wobein auch "negative Erhöhungen" (= Verringerungen) möglich sind. Insgesamt erhöht sich die Zahl damit um
Der Betrag dieser Differenz wird möglichst klein, wenn sowohl und , als auch und möglichst nahe beieinander liegen. Im Fall der 4-stelligen Pin aus den Ziffern 3,5,7,9 ist die Wahl (die letzten beiden Ziffern werden vertauscht) sowie optimal, z.B.
Die minimale Differenz zwischen 2 PINs ist demnach 18.