MCWTM

Ο Μιχάλης έχει $377$ σφραγισμένα μπουκάλια, ένα από αυτά τα μπουκάλια περιέχει ωραίο κρασί από κεράσι, ενώ και τα υπόλοιπα $376$ μπουκάλια περιέχουν εξαιρετικά τοξικό χυμό μπελαντόνα. 

Ο Μιχάλης έχει ένα μηχάνημα, το MCWTM, που έχει μια τεράστια θήκη (που μπορεί να χωρέσει έως και $377$ μπουκάλια), ένα κόκκινο κουμπί και μια λάμπα. 

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

• Εάν ένα από τα μπουκάλια περιέχει όντως κρασί από κεράσι, το MCWTM καταναλώνει $2$ MWh ενέργειας και η λάμπα ανάβει πράσινη. 

• Εάν κανένα από τα μπουκάλια στο διαμέρισμα δεν περιέχει κρασί κερασιού, το MCWTM καταναλώνει μόνο $1$ MWh ενέργειας και ο λαμπτήρας ανάβει κόκκινο. 

Ο Μιχάλης θα ήθελε να κάνει δώρο στον φίλο του Θανάση ένα μπουκάλι κρασί από κεράσι. 

Πόση ενέργεια πρέπει να χρησιμοποιήσει ο Μιχάλης στη χειρότερη περίπτωση στο πλαίσιο μιας βέλτιστης στρατηγικής εάν θέλει να αναγνωρίσει το μπουκάλι του κρασιού από κεράσι;