| Autor |
Beitrag |
    
dingo
| | Veröffentlicht am Freitag, den 21. Dezember, 2001 - 18:55: | 
|
Es ist Heiligabend.Der Weihnachtsmann besucht n Kinder und hat m Geschenke dabei.Natürlich ist
m >= n.Seine Aufgabe , jedem Kind ein Geschenk mitzubringen wird dadurch erschwert, dass nicht jedes Geschenk jedem Kind gefällt.
Kann der Weihnachtsmann jedem Kind ein Geschenk mitbringen,das ihm gefällt, falls es k
Kinder gibt (k <= n), denen insgesamt weniger als
k Geschenke gefallen?Kann umgekehrt der Weihnachtsmann jedes Kind glücklich machen, falls je k Kindern mindestens k Geschenke gefallen. |
Marcel
| | Veröffentlicht am Freitag, den 21. Dezember, 2001 - 23:22: |
|
>falls es k Kinder gibt (k <= n), denen insgesamt weniger als k Geschenke gefallen?
Wohl nicht, weil nicht jedes dieser k Kinder ein (ihm gefallendes) Geschenk abkriegen würde. Außer natürlich für k = 0.
> Kann umgekehrt der Weihnachtsmann jedes Kind glücklich machen, falls je k (k<n) Kindern mindestens k Geschenke gefallen.
Nein. Falls jeden k Kindern dieselben k Geschenke gefallen und k<n, bleiben nicht genug übrig.
Schöne Weihnachten! |
|
