Στον ξενώνα «Η κυρά Νίτσα», πέντε διαδοχικά δωμάτια αριθμημένα από το 1 έως 5 έχουν την υποδομή να φιλοξενήσουν κατοικίδια. Κάθε δωμάτιο μπορεί να φιλοξενήσει ένα ζώο και έχει το δικό του φως. Το βράδυ, όταν ένα ζώο είναι νευρικό ο ιδιοκτήτης του αφήνει το φως αναμμένο. Ένα ζώο που δεν είναι νευρικό, ο ιδιοκτήτης του σβήνει το φως. Κάθε ένα από τα δωμάτια 1 έως 5 φιλοξενεί είτε ένα σκύλο είτε μια γάτα.
Ο ιδιοκτήτης του ξενώνα μας πληροφόρησε ότι:
Το βράδυ του Σαββάτου και τα πέντε δωμάτια είναι κατειλημμένα. Είναι γνωστό ότι:
Ι. Ένας σκύλος είναι νευρικός αν και μόνο αν υπάρχουν γάτες και στα δύο διπλανά δωμάτια.
ΙΙ. Μια γάτα είναι νευρική αν και μόνο αν υπάρχει σκύλος σε τουλάχιστον ένα διπλανό δωμάτιο.
Τέσσερις αίθουσες παραμένουν φωτισμένες. Πόσες γάτες υπάρχουν στον ξενώνα;
Προτάθηκε από τον Θανάση Δρούγα
Η λύση του ΚΔ είναι λάθος, γιατί αν ισχύουν τα παρακάτω,
δωμάτιο 1:γάτα(φωτισμένο)
δωμάτιο 2:σκύλος(φωτισμένο)
δωμάτιο 3:γάτα(φωτισμένο)
δωμάτιο 4: γάτα(φωτισμένο)
δωμάτιο 5: σκύλος(φωτισμένο)
τότε υπάρχουν 5 δωμάτια φωτισμένα κι όχι 4, όπως θέλαμε.