N Zahlen ermitteln mit Gesamtwert 100 - #109530 (Allgemeines zu Perl)

KurtZ

2008-05-10 23:55

User since
2007-12-13
411 articles
BenutzerIn
[default_avatar]

dir ist schon klar dass das ein (nicht unbekanntes) mathematisches Problem ist, alle Kombinationen zu finden?

(Allerdings mit Nebenbedingungen, z.B. auf wieviele verschiedene Weisen kann ich Betrag X mit den Münzen in meiner Tasche bezahlen)

wenn du nur eine x-beliebige Lösung willst, dann ermittle N-1 Zufallszahlen, sortiere sie aufsteigend und interpretiere sie als Zwischensumme deiner gesuchten Sequenz.

Code: (dl )

N1. 0.1041...  =>  10
N2. 0.4076...  =>  30
N3. Rest       =>  60
=================
                  100

programmieren schaffst du schon alleine...

NACHTRAG: Nur maximaler Gesamtwert, statt genauer? Dann berechne N Zufallszahlen, der letzte entspricht dem Gesamtwert.

TMTOWTDYOG (there's more than one way to dig your own grave)