Δυο λύσεις με την βοήθεια ενός συναδέλφου
ΔΗΜΗΤΡΗΣ έγραψε:
4. Στο τέλος του Β΄ Παγκοσμίου πολέμου σε ένα στρατόπεδο βρίσκονται

αιχμάλωτοι:

Ιταλοί και

Γερμανοί. Ο διοικητής του στρατοπέδου αποφασίζει να απελευθερώσει σταδιακά τους κρατούμενους, εκτός από έναν τον οποίο θα κρατήσει για λίγο καιρό ακόμα στο στρατόπεδο. Επιλέγονται τυχαία τρεις κρατούμενοι και φεύγουν οι δύο. Αν και οι τρεις είναι της ίδιας εθνικότητας, ο ένας από αυτούς επιστρέφει, ενώ αν είναι διαφορετικής εθνικότητας, επιστρέφει αυτός που έχει διαφορετική εθνικότητα από τους άλλους δύο.
Ποιας εθνικότητας θα είναι ο "άτυχος" κρατούμενος;
Α' τρόπος
Παρατηρούμε ότι πάντα απελευθερώνονται δυο αιχμάλωτοι της ίδιας εθνικότητας.
Αφού οι Ιταλοί έχουν πλήθος ζυγό αριθμό, θα απελευθερώθούν όλοι.
Οι Γερμανοί δεν μπορούν να απελευθερωθούν όλοι γιατί έχουν πλήθος μονό αριθμό.
Οπότε ο ''άτυχος'' κρατούμενος πάντοτε θα είναι Γερμανός.
Β' τρόπος
Επειδή κάθε φορά απελευθερώνονται δυο αιχμάλωτοι της ίδιας εθνικότητας,
οι δυνατές εθνικότητες των τριων τελευταίων αιχμαλώτων είναι:
- Τρεις Ιταλοί:
Για να μείνουν

Ιταλοί πρέπει να έχουν απελευθερωθεί οι υπόλοιποι Ιταλοί που είναι

, το οποίο δεν μπορεί να συμβαίνει γιατί είναι μονός αριθμός και δεν μπορεί να απελευθερωθούν όλοι κατά δυάδες
Απορρίπτεται
- Δυο Γερμανοί κι ένας Ιταλός:
Για να μείνει

Ιταλός πρέπει να έχουν απελευθερωθεί οι υπόλοιποι Ιταλοί που είναι

, το οποίο δεν μπορεί να συμβαίνει γιατί είναι μονός αριθμός και δεν μπορεί να απελευθερωθούν όλοι κατά δυάδες
Απορρίπτεται
- Τρεις Γερμανοί :
Πιθανόν
- Δυο Ιταλοί και ένας Γερμανός:
Πιθανόν
Στις δυο τελευταίες περιπτώσεις ο ''άτυχος'' κρατούμενος πάντοτε θα είναι Γερμανός.