Συνδυαστική

[ttheodoros]

Ένας ειδικευόμενος γιατρός πρόκειται να εργαστεί σε ένα νοσοκομείο για πέντε ημέρες κατά τον μήνα Μάρτιο. Η διεύθυνση του νοσοκομείου δεν επιτρέπει στον ειδικευόμενο γιατρό να εργάζεται δύο συνεχόμενες μέρες στο νοσοκομείο. Με πόσους διαφορετικούς τρόπους μπορεί ο γιατρός να επιλέξει τις πέντε μέρες που θα εργαστεί στο νοσοκομείο;

[Demetres]

Έστω οι μέρες που εργάστηκε. Τότε το είναι υποσύνολο του με στοιχεία. (Η συνθήκη να μην εργαστεί δυο συνεχόμενες μέρες δίνει .) Αντιστρόφως για κάθε υποσύνολο του με ο γιατρός επιτρέπεται να εργαστεί τις μέρες .

Άρα υπάρχουν τρόποι να επιλέξει τις μέρες εργασίας.

[ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ]

Ένας ειδικευόμενος γιατρός πρόκειται να εργαστεί σε ένα νοσοκομείο για πέντε ημέρες κατά τον μήνα Μάρτιο. Η διεύθυνση του νοσοκομείου δεν επιτρέπει στον ειδικευόμενο γιατρό να εργάζεται δύο συνεχόμενες μέρες στο νοσοκομείο. Με πόσους διαφορετικούς τρόπους μπορεί ο γιατρός να επιλέξει τις πέντε μέρες που θα εργαστεί στο νοσοκομείο;

Ας το δούμε και διαφορετικά.
Εστω αν δουλεύει και αν όχι.
Θέλουμε να μετρήσουμε τις ακολουθίες μήκους 31 από
που έχουν 5 και δεν υπάρχουν διαδοχικά .
Αυτό σημαίνει ότι αν το δεν είναι στο τέλος θα ακολουθείτε από .

Τα χωρίζουμε σε δύο κατηγορίες.
1)εχει δουλέψει την 31 Μαρτίου.
Αρα στο τέλος υπάρχει
Θα πρέπει να βάλουμε σε μια σειρά 4 και 22 .
Το πλήθος των τρόπων είναι

2)Δεν έχει δουλέψει την 31 Μαρτίου.
Θα πρέπει να βάλουμε σε μία σειρά 5 και 21
Το πλήθος των τρόπων είναι


Συνολικά οι τρόποι είναι

[Mihalis_Lambrou]

Ένας ειδικευόμενος γιατρός πρόκειται να εργαστεί σε ένα νοσοκομείο για πέντε ημέρες κατά τον μήνα Μάρτιο. Η διεύθυνση του νοσοκομείου δεν επιτρέπει στον ειδικευόμενο γιατρό να εργάζεται δύο συνεχόμενες μέρες στο νοσοκομείο. Με πόσους διαφορετικούς τρόπους μπορεί ο γιατρός να επιλέξει τις πέντε μέρες που θα εργαστεί στο νοσοκομείο;

Θόδωρε, χαθήκαμε. Τα χαιρετίσματά μου σε σένα και στους φίλους στην Μεγαλόνησο που ζεις.

Για το πρόβλημα, ο γιατρός γράφει γραμμίτσες στην σειρά: _ _ _ _ _ . . . . _ _ _

Διαλέγει από αυτές στις οποίες τοποθετεί το σύμβολο ενώ στις υπόλοιπες τοποθετεί το . Μπορεί να το κάνει με τρόπους. Τώρα έχει μία διαδοχή από στη σειρά και την οποία βλέπει ως τις μέρες του Μαρτίου συν μία τελευταία έξτρα μέρα. Οι ημέρες που αντιστοιχούν στα είναι οι εργάσιμες, οι οποίες βέβαια ικανοποιούν τις συνθήκες. Υπόψη ότι η τελευταία έξτρα μέρα (που είναι Πρωταπριλιά) έχει σίγουρα , δηλαδή ορθά δεν προσμετρήθηκε ως ημέρα που εργάζεται.

[ttheodoros]

Σας ευχαριστώ όλους για τις λύσεις σας. Κ. Λάμπρου ανταποδίδω τους χαιρετισμούς. Ελπίζω σύντομα να τελειώσει αυτό το κακό και να τα πούμε και από κοντά κάποια στιγμή. Να είστε όλοι καλά!