Sie sind sich nicht sicher, ob diese Frage bei Math-Overflow oder hier gestellt werden soll. Versuchen Sie es also zuerst hier:

Angenommen, wir erhalten eine Zahl mit N 1 und M 0.

Es gibt (M + N)! / (M! * N!) Verschiedene solcher Zahlen, die in einer abzählbaren Menge sortiert werden können.

Die sortierte Menge aller Zahlen mit 2 Einsen und 3 Nullen lautet beispielsweise:

Wie können wir den Index einer bestimmten Zahl innerhalb der entsprechenden Menge effizient berechnen?

Hinweis: Die Eingabe für diese Frage lautetnur die Nummer undnicht die gesamte (entsprechende) Menge.