Το πρόβλημα αφορά τους κουρασμένους τουρίστες που πρέπει να μείνουν σε ένα κάμπινγκ

2024 Συγγραφέας: Malcolm Clapton | [email protected]. Τελευταία τροποποίηση: 2023-12-17 03:52

Κατανείμετε τον μέγιστο αριθμό ατόμων στις σκηνές, τηρώντας τις συνθήκες εγκατάστασης.

Μια ομάδα 25 κουρασμένων τουριστών θέλει να κατασκηνώσει στη λίμνη. Δεν έχουν δικές τους σκηνές, αλλά είναι 10. Ο ιδιοκτήτης του κάμπινγκ είναι ένας τύπος με παραξενιές. Προβάλλει τους εξής όρους εγκατάστασης: δεν μπορούν να ζήσουν περισσότερα από πέντε άτομα σε οποιαδήποτε δύο σκηνές. Ποιος είναι ο μεγαλύτερος αριθμός κατασκηνωτών που μπορούν να κατασκηνώσουν; Θα χωρέσει όλη η ομάδα σε αυτό;

Εάν υπάρχει μία από τις σκηνές στις οποίες έχουν εγκατασταθεί τέσσερις τουρίστες, τότε θα πρέπει να υπάρχει ένας και όχι περισσότερα από ένα άτομα σε όλες τις άλλες σκηνές, έτσι ώστε να πληρούται η προϋπόθεση «όχι περισσότερα από πέντε άτομα σε οποιαδήποτε δύο σκηνές».. Κατώτατη γραμμή: μία σκηνή με τέσσερα άτομα, εννέα σκηνές με μονά. 4 + 9 = 13 άτομα συνολικά.

Εάν υπάρχει μία από τις σκηνές στις οποίες έχουν εγκατασταθεί τρεις τουρίστες, τότε θα πρέπει να υπάρχει ένας και δεν πρέπει να μένουν περισσότερα από δύο άτομα σε όλες τις άλλες σκηνές, έτσι ώστε να πληρούται η προϋπόθεση "όχι περισσότερα από πέντε άτομα σε οποιαδήποτε δύο σκηνές".. Κατώτατη γραμμή: μία σκηνή με τρία άτομα, εννέα σκηνές με δύο άτομα. Σύνολο 3 + 9 × 2 = 21 άτομα.

Εάν δεν μένουν περισσότερα από δύο άτομα σε κάθε σκηνή, τότε ο αριθμός των τουριστών σε αυτή την περίπτωση θα είναι 10 × 2 = 20 άτομα.

Αυτό σημαίνει ότι στο κάμπινγκ μπορούν να ζήσουν το πολύ 21 άτομα. Όλη η ομάδα δεν θα μπορεί να φιλοξενηθεί σε αυτό.

Εμφάνιση απάντησης Απόκρυψη απάντησης

Μπορείτε να δείτε το αρχικό πρόβλημα εδώ.