Forum: Programmieren allgemein
by Meflin,
17. Mai 2010
Im Grunde das, was jeder Programmierer darunter versteht: Eine Schleifenvariable ;) Der offizielle Weg besteht darin, bei 0 beginnend f(i) auszurechnen, solange bis f(i) >= h (wobei h das Ergebnis der Paarungsfunktion ist). Das vorletzte (oder letzte im Fall =) Ergebnis bei Abbruch ist dann das gesuchte i.
Rein mathematisch gedacht bekommst du aus obigem Test eine Menge von Zahlen zurück,...
Forum: Programmieren allgemein
by Meflin,
15. Mai 2010
Dank der Unendlichkeit der natürlichen Zahlen ist dies tatsächlich einwandfrei mathematisch lösbar, bekannt als Cantorsche Paarungsfunktion (mit der man sogar beliebig viele natürliche Zahlen auf eine einzige umkehrbar abbilden kann).
http://upload.wikimedia.org/math/7/9/4/7946f802e3dd5d028a10cc63de70c533.png
Beispiel: du willst (5,3) speichern. Das wäre dann einfach ((5 + 3) * (5 + 3 + 1))...