An alle Rechengenies (Denksportaufgabe:) )

[don_miguel]

hallo leute....

ich möchte irgendwelche Geldbeträge berechnen. und geld ist ja bekanntlich nicht unendlich teilbar (zumindest bares nicht )

jetzt ist das so, dass ich eine gewisse Anzahl Personen haben, und eine gewisse Anzahl Geld.
Sagen wir:
15 Einheiten Geld und 8 Personen.

Jetzt möchte ich das Geld gleichmässig auf diese acht Personen aufteilen, und zwar so, dass der Restbetrag eine ganze Einheit ist, aber sie müssen möglichst viel bekommen. Und eben, es muss einen Betrag sein, der auszahlbar ist (hier in der CH ist die kleinste Einheit 0.05 Fr.) Und schlussendlich möchte ich dass, auf irgendwelche Beispiele anwenden....

So, ich persönlich bin ziemlich aufgeschmissen, deshalb hab ich gedacht, ihr könnt mir auf die Sprünge helfen...

Viel Spass und danke für jede Hilfe!

gdm

[johanness]

Restbetrag eine ganze Einheit

Also soll bei dem Beispiel folgendes Herauskommen?
Jeder 1€ - Rest 7€?

[querkopf]

nein, jeder bekommt 1,85 und 0,2 ist rest... so meinst Du das, ne?

moment... ueberlege mal n bisserl...

[romän]

hi,

hab's so wie querkopf verstanden und könnte folgendes anbieten:

var geld    = 15;
var personen    = 8;
var proPerson   = Math.floor(geld*100/personen)/100; // --> 1.87
var ausgezahlt  = proPerson * personen; // --> 14.96
var rest    = Math.round((geld - ausgezahlt)*100)/100; // --> 0.04 
 

gruß,
roman

[querkopf]

*g* cool. an sowas hatte ich auch gedacht, konnte es nur jetzt auf die Schnelle noch nicht formulieren...

[querkopf]

mh, faellt mir jetzt bei naeherer betrachtung aber erst auf, dass da das problem mit den 0,05 als kleinste moegliche einheit noch nicht beruecksichtigt ist.... aber das sollte ja auch noch ergaenzbar sein.

[querkopf]

*grummel* ...ich komme jetzt auch auf die schnelle auf keine loesung.

[romän]

ups,
hast recht.
Hier ne überarbeitete Version:

var geld    = 15;
var personen    = 8;
var kleinste    = 5;
var proPerson   = Math.floor(geld*100/personen);
proPerson   -= proPerson % kleinste;
proPerson   /= 100; // 1.85
var ausgezahlt  = proPerson * personen;  // 14.8
var rest    = Math.round((geld - ausgezahlt)*100)/100; // 0.2 
 

gruß,
roman

[don_miguel]

Geschrieben von johanness
Also soll bei dem Beispiel folgendes Herauskommen?
Jeder 1€ - Rest 7€?

Geschrieben von querkopf
nein, jeder bekommt 1,85 und 0,2 ist rest... so meinst Du das, ne?

moment... ueberlege mal n bisserl...

hm, leider beides nicht ganz korrekt
herauskommen sollte: jeder 1.75 CHF/E und Rest 1 CHF/E

ich will ja, dass alle einen möglichst grossen betrag bekommen, aber der Rest soll entweder 1,2,3 etc. sein, aber natürlich möglichst klein gehalten

danke romän, ich schau mir jetzt dein Vorschlag gleich an und hoffe dass ich eben noch das Probem mit dem Rest lösen kann.

gdm

[romän]

Lesen müsste man können
Jetzt hab sogar ich's kapiert... aber leider keine schnelle Lösung...

[don_miguel]

bin ebenfalls immernoch am hirnen.....(hab gerade rausgefunden was der operator % so anstellt )

[don_miguel]

vielleicht am schluss sowas anhängen

if (rest != (1 || 2 || 3 || 0){
             rest = Math.ceil(rest)
} 

und dann das ganze nochmals durchführen.......?

[romän]

nee, das würde nicht gehen, weil dieser Ausdruck nur gegen rest != 1 prüft, aber die Idee mit dem wiederholten checken hatte ich auch.

Ist zwar nicht sonderlich schön, scheint aber zu funktionieren:

var geld    = 15;
var personen    = 8;
var kleinste    = 5;
var proPerson, ausgezahlt, rest;
 
proPerson = Math.floor(geld*100/personen);
rest = (geld * 100 - (proPerson -= (proPerson % kleinste)) * personen);
 
while(rest % 100){
rest = (geld * 100 - (proPerson -= kleinste) * personen);
}
 
proPerson /= 100;
ausgezahlt = proPerson * personen;
rest /= 100; 

gruß,
roman

[ludabruda]

hi.

so gehts kürzer:

gesamt = 15;
personen = 8;
kleinste = 0.05;
 
rest = (gesamt*1/kleinste % personen) * kleinste;
jeder = (gesamt-rest) / personen;
summe = personen * jeder + rest;
trace("jeder: " + jeder);
trace("Rest: " + rest);
trace("Summe: " + summe); 

Grüße
Sascha

edit: ok, sehe es auch jetzt erst...

[projecktx]

hmm hatte ggerad lust dazu ....

gesamt = 15;
personen = 8;
kleinste = 0.05;
waehrung = "SFr";
 
einheiten=int(gesamt/kleinste);
zwischen=int(einheiten/personen);
jeder=zwischen*kleinste;
if (Number(jeder*personen)>Number(gesamt)){
jeder-kleinste;
};
rest=gesamt-jeder*personen;
trace ("Jeder der "+personen+" beteiligten erhält "+jeder+" "+waehrung+" von dem Gesamtbetrag "+gesamt+" "+waehrung+", es bleiben "+rest+" "+waehrung+" für ein ausgiebiges Abendmal mit deiner Freundin."); 

gruss sascha