Survivor #2 - Αποστολή #6 : Luna Park

Σας έχει δοθεί ένας χώρος για να κατασκευάσετε ένα Λούνα Παρκ.

• Μπορούμε να υποθέσουμε ότι ο χώρος αυτός είναι μία ευθεία που αποτελείται από έναν συγκεκριμένο αριθμό "θέσεων", για παράδειγμα 4 συνεχόμενες θέσεις.
• Σε κάθε "θέση" μπορείτε να χτίσετε ένα παιχνίδι, το οποίο θα αποφέρει στην ομάδα σας ένα ημερίσιο κέρδος.
• Τα παιχνίδια αυτά δεν μπορούν να μετακινηθούν. Φερ' ειπείν, στο παρακάτω παράδειγμα, το τρενάκι μπορεί να χτιστεί μόνο στην θέση 1.
• Ωστόσο, για κάθε παιχνίδι που θα χτίζετε, θα πρέπει να προβλέψετε και κάποιους χώρους, αριστερά και δεξιά, για είσοδο και έξοδο αντίστοιχα.
• Οι χώροι που προβλέπονται για είσοδο και έξοδο αποκλείουν την εγκατάσταση άλλων παιχνιδιών σε εκείνα τα σημεία.
• Ωστόσο, οι χώροι εισόδου-εξόδου διαφορετικών παιχνιδιών μπορούν να αλληλοκαλύπτονται μεταξύ τους.
• Για τα παιχνίδια στη πρώτη και την τελευταία θέση θεωρούμε ότι έχουν προβλεφθεί οι αντίστοιχοι χώροι (αριστερά ή δεξιά).

Ζητάμε να μας βρείτε ποια παιχνίδια θα πρέπει να χτίσετε έτσι ώστε να βγάλετε το μέγιστο δυνατό κέρδος καθώς και το κέρδος αυτό.

Παράδειγμα

Έστω ότι έχουμε ένα λούνα παρκ με 4 θέσεις. Σε κάθε θέση μπορούμε να χτίσουμε τα εξής:

1. Τρενάκι, με ημερίσιο κέρδος 250€. Χρειάζεται 3 θέσεις στα δεξιά για έξοδο.
2. Συγκρουόμενα, με ημερίσιο κέρδος 180€. Χρειάζονται 1 θέση στα αριστερά για είσοδο και μία στα δεξιά για έξοδο.
3. Καρουζέλ, με ημερίσιο κέρδος 200€. Χρειάζεται 1 θέση στα αριστερά για είσοδο και μία στα δεξιά για έξοδο.
4. Τροχός, με ημερίσιο κέρδος 80€. Χρειάζεται 1 θέση στα αριστερά για είσοδο.

Ορίστε και μία εικόνα με τα παιχνίδια που μπορούμε να χτίσουμε:

[pic removed]


Τα κίτρινα τετράγωνα είναι οι χώροι που πρέπει να δεσμευτούν για το κάθε παιχνίδι. Όπως βλέπετε:

• Εάν επιλέξετε να χτίσετε το τρενάκι στην θέση 1, θα πρέπει να δεσμεύσετε τις θέσεις 2,3,4 για έξοδο. Κατά συνέπεια, δεν μπορείτε να χτίσετε τα συγκρουόμενα, το καρουζέλ και τον τροχό.
• Εάν επιλέξετε να χτίσετε τα συγκρουόμενα στην θέση 2, θα πρέπει να δεσμεύσετε τις θέσεις 1,3 για είσοδο-έξοδο. Κατά συνέπεια, δεν μπορείτε να χτίσετε το τρενάκι ή το καρουζέλ. Μπορείτε όμως να χτίσετε τον τροχό στη θέση 4, γιατί δεν σας πειράζει που θα αλληλοκαλυφθούν οι δύο "ελεύθεροι" χώροι στην θέση 3.
• Εάν επιλέξετε να χτίσετε το καρουζέλ στην θέση 3, θα πρέπει να δεσμεύσετε τις θέσεις 2,4 για είσοδο-έξοδο. Κατά συνέπεια, δεν μπορείτε να χτίσετε τα συγκρουόμενα ή τον τροχό. Επίσης, δεν μπορείτε να χτίσετε ούτε το τρενάκι γιατί η θέση 3 πρέπει να είναι κενή.

Στην περίπτωσή μας, η καλύτερη λύση είναι να χτίσουμε τα συγκρουόμενα και τον τροχό, με συνολικό κέρδος 180€ + 80€ = 260€

Για το παράδειγμα αυτό, τα δεδομένα θα αναπαρασταθούν ως εξής:

[table 1 3 0]2^=Λούνα Παρκ
3^=Θέση|Κέρδος|=Αριστερά|=Δεξιά
1|250|0|3
2|180|1|1
3|200|1|1
4|80|1|0
[/table]

Δηλαδή η 1η γραμμή υποδηλώνει ότι το παιχνίδι στην θέση 1 θα αποδώσει κέρδος 250€ και χρειάζεται 3 θέσεις στα δεξιά για έξοδο. Η 2η γραμμή υποδηλώνει ότι το παιχνίδι στην θέση 2 θα αποδώσει κέρδος 180€ και χρειάζεται 1 θέση στα αριστερά για είσοδο και 1 θέση στα δεξιά για έξοδο, κτλ.

Πρόβλημα

Το πρόβλημα που καλείστε να λύσετε έχει 20 παιχνίδια και δίνονται παρακάτω:


Διευκρινίσεις

• Διάρκεια: 2 ώρες
• Οι ομάδες θα πρέπει να μας δώσουν τα εξής στην απάντησή τους:
  1. Το κέρδος που θα βγάλετε. Αυτό είναι και το κριτήριο για να κερδίσετε.
  2. Ποια παιχνίδια θα χτίσουν. Αρκεί να αναφέρετε τον αριθμό των θέσεων. Με αυτό θα μπορέσουμε να επαληθεύσουμε το αποτέλεσμά σας.
  Στο παράδειγμα που δώσαμε, αρκεί να δώσετε τα εξής:
  
  
  1. Κέρδος: 260€
  2. Θέσεις παιχνιδιών: 2, 4
• Δεν χρειάζεται να βρείτε την καλύτερη δυνατή λύση, απαραίτητα. Αρκεί η λύση σας να είναι καλύτερη από αυτή των αντιπάλων σας. Ωστόοσ, εάν δώσετε την βέλτιστη (καλύτερη) απάντηση αυτόματα κερδίζετε την αποστολή.
• Μπορείτε να ανανεώσετε την απάντησή σας όσες φορές θέλετε. Προσοχή όμως, να ξέρετε ότι αυτός που θα δώσει την καλύτερη απάντηση θα είναι και ο πρώτος που θα ελεγχθεί, οπότε όχι κλεψιές στα νούμερα.
• Στην περίπτωση που πολλές ομάδες δώσουν την ίδια τελική απάντηση, δίνεται προτεραιότητα στην γρηγορότερη ομάδα.
• Κάθε ομάδα είναι υπεύθυνη για την σωστή εξαγωγή των αποτελεσμάτων της. Η Συντονιστική Επιτροπή θα ελέγξει την ορθότητα της ομάδας που θα ισχυριστεί ότι έχει την καλύτερη λύση. Δεν θα ελέγξει τις υπόλοιπες ομάδες, εκτός αν αποδειχθεί κάποια ανακρίβεια στα αποτελέσματα της πρώτης ομάδας.

Προσοχή:

Στην αποστολή αυτή παίζετε ατομικά! Θα δοθούν δύο ατομικές ασυλίες, στο μέλος της κάθε φυλής που έχει το καλύτερο αποτέλεσμα - μεταξύ των μελών της φυλής αυτής. Και οι δύο φυλές θα οδηγηθούν σε συμβούλιο σήμερα.

Επιπλέον, θα υπάρξει ένα twist για αυτόν που θα γράψει το καλύτερο αποτέλεσμα.

20 θέσεις - 20 παιχνίδια. Τα παιχνίδια που δίνονται μπορούν να μπουν μόνο στις θέσεις που δίνονται. Το 1 στο 1 το 2 στο 2 κ.ο.κ. Εσείς πρέπει να βρείτε ποια παιχνίδια θα μας δώσουν το μέγιστο κέρδος. Αρκεί να μας πείτε τον αριθμό των παιχνιδιών και το σύνολο του κέρδους.

Αρχική Δημοσίευση από maria_lulu:

Δεν καταλαβα... Ποσα παιχνιδια πρεπει να βαλουμε στο σχεδιαγραμμα; Οσα θελουμε απο τα 20;

Click για ανάπτυξη...

Όσα θέλεις, αρκεί να μπορούν να χτιστούν.

Αρχική Δημοσίευση από Phoebe:

Πειράζει που μπερδεύτηκα;

Έχουμε κάποιο συγκεκριμένο χώρο; Πρέπει να βάλουμε όλα τα παιχνίδια μέσα; Πρέπει να κάνουμε και την εικόνα με τα παιχνίδια;

Click για ανάπτυξη...

Η εικόνα με τα παιχνίδια είναι παράδειγμα.

Έχετε 20 συνεχόμενες θέσεις. Στην 1η θέση μπορείτε να χτίσετε ένα παιχνίδι που θα σας δώσει κέρδος 320. Αν το χτίσετε όμως, δεν μπορείτε να χτίσετε παιχνίδι στις 9 θέσεις στα δεξιά, δηλαδή στις θέσεις 2-10. Παιχνίδι θα μπορείτε να χτίσετε πάλι στην θέση 11, το οποίο χρειάζεται τις θέσεις 7-10 (4 στα αριστερά) για είσοδο, που μπορεί να επικαλύπτεται με την έξοδο του παιχνιδιού στην 1η θέση.

Ξαναδείτε το παράδειγμα.

Αρχική Δημοσίευση από Wild_Boy:

Στο παράδειγμα που δίνετε,γιατί ΔΕΝ μπορούμε να χτίσουμε και τα 4 παιχνίδια?

Click για ανάπτυξη...

Χτίζοντας το 1ο παιχνίδι κατευθείαν αποκλείονται οι θέσεις 2-4.

Αρχική Δημοσίευση από maria_lulu:

Δηλαδη με το σχεδιαγραμμα απο πανω;

Click για ανάπτυξη...

Το σχεδιάγραμμα που δόθηκε είναι για το παράδειγμά μας με 4 παιχνίδια. Δεν είναι υποχρεωτικό να δώσετε σχεδιάγραμμα. Αρκεί να μας πείτε κάτι στυλ "θα χτίσω τα παιχνίδια 1, 2, 3 και το συνολικό κέρδος θα είναι 5000".


Ο χώρος που έχετε είναι μία ΕΥΘΕΙΑ, όχι τετράγωνο.

Φοιμπς, τι σχέση έχει το σχήμα κορίτσι μου; Δεν κάνεις σχήμα εσύ. Αυτό το έφτιαξε ο Γιώργος, για να δώσει παράδειγμα. Μπορείς να αφήσεις και κενά αν θεωρείς ότι δε σου χρειάζονται, εννοείται.

Επίσης, μπορούν να υπάρχουν κενοί χώροι κοινοί. Αν ένα παιχνίδι θέλει δεξιά 3 θέσεις κι ένα άλλο αριστερά τρεις θέσεις μπορείς να χρησιμοποιήσεις τις ίδιες τρεις.

Έχετε. 20 θέσεις διαθέσιμες είπαμε και 20 παιχνίδια.

Στο παράδειγμα που έδωσα, με 4 παιχνίδια, η ιδανική λύση είναι αυτή:



Δηλαδή έχετε χτίσει στις θέσεις 2 (συγκρουόμενα) και 4 (τροχός). Οι θέσεις 1 και 3 είναι για είσοδο-έξοδο των παιχνιδιών και μπορούν να επικαλύπτονται, αλλά εκεί πάνω δεν μπορείτε να χτίσετε άλλα παιχνίδια.

Ο χώρος σας δηλαδή είναι ΕΥΘΕΙΑ και διαλέγετε ποια παιχνίδια θέλετε να χτίσετε.