hamming-numbers

Hamming Zahlen sind Zahlen, deren Primfaktoren nur 2, 3 und 5 sind. Sie sind nach Richard Hamming benannt, wurden aber berühmt (oder notorisch), nachdem Edsger Dijkstra die Frage gestellt hatte, wie man sie in numerischer Reihenfolge effizient aufzählt.
7
Antworten

Finde die kleinste reguläre Zahl, die nicht kleiner als N ist

   Reguläre Zahlen sind Zahlen, die die Potenzen gleichmäßig auf 60 verteilen. Als Beispiel, 60 2 = 3600 = 48 × 75, also sind sowohl 48 als auch 75 Teiler einer Potenz von 60. Also sind sie auch reguläre Zahlen. Dies ist eine Erweiterung...
11.02.2012, 18:16