Πρόβλημα με τα αποτελέσματα στην άσκηση 1

Question

Μήπως υπάρχει λαθος στα αποτελεσματα που ζητούνται στην πρωτη ασκηση; Κανονικα το μεγαλυτερο δυνατο "καλο" διαστημα ειναι μηκους 11.

Answer 1

Μάλλον δεν έχεις διαβάσει καλά την εκφώνηση. Εξήγησε γιατί, στην ερώτησή σου, για να καταλάβουμε πού έγινε η παρανόηση.

Διάστημα μήκους 11 είναι ολόκληρη η ακολουθία, αφού $M=11$. Αυτή έχει συνολικό άθροισμα $\Sigma = 37$. Προφανώς δεν είναι "καλό", αφού όχι μόνο δεν ελευθερώνεται μία κλίνη ανά νοσοκομείο ανά ημέρα, αλλά δεν ελευθερώνονται κλίνες γενικότερα. Για να ελευθερώνεται μία κλίνη ανά νοσοκομείο ανά ημέρα και άρα να είναι "καλό" αυτό το διάστημα θα έπρεπε το άθροισμα να είναι $\Sigma \le -11*3 = 33$, αφού το μήκος αυτού του διαστήματος είναι $11$ και τα νοσοκομεία $N=3$.

Comments

Μπορείτε μήπως να εξηγήσετε τη λογική του γιατί το 37/3*11 που βγάζει μεγαλύτερο του ένα είναι λάθος;

---

Το άθροισμα/(νοσοκομεία*μέρες) πρέπει να είναι <= -1 για να ελευθερώνεται τουλάχιστον μία κλίνη ανά νοσοκομείο, όχι μεγαλύτερο του ένα.

---

Στην εκφώνηση δεν λέει ότι είναι καλή περίοδος για μεγαλυτερο η ισο του ενα;

---

Η εκφώνηση λέει ότι ο μέσος όρος των κλινών που ελευθερώνονται πρέπει να είναι μεγαλύτερος του ένα.
Αν δεις και στα παραδείγματα της εκφώνησης, λέει π.χ. το άθροισμα των ημερήσιων διαφορών κατειλημμένων κλινών είναι −14, και μετά λέει 14/12 ≥ 1