Τετάρτη 29 Αυγούστου 2012

▪ Το πρόβλημα του κινέζου μάγειρα

Σε μία επιδρομή 17 πειρατές αρπάζουν ένα μπαούλο γεμάτο με χρυσές λίρες (ίσης αξίας). Αποφασίζουν να τις μοιραστούν σε ίσα μέρη και να δώσουν το υπόλοιπο στον κινέζο μάγειρα του καραβιού τους. Σ΄ αυτόν αντιστοιχούν 3 λίρες. Σε μία μάχη που έδωσαν οι πειρατές σκοτώθηκαν έξι από αυτούς. Στον μάγειρα τότε αντιστοιχούν 4 λίρες. Κατόπιν σε ένα ναυάγιο σώθηκαν μόνο έξι από αυτούς, το μπαούλο και ο μάγειρας. Στο μάγειρα τότε αντιστοιχούν 5 λίρες. Κατόπιν ο μάγειρας δηλητηριάζει τους πειρατές και παίρνει το μπαούλο. Πόσες λίρες τουλάχιστον περιέχει το μπαούλο;

1 σχόλιο:

  1. Έστω Χ ο αριθμός των λυρών
    X=3mod17
    X=4mod11
    X=5mod6
    17: 11*6=66 66=15mod17, 66*7=462, 462=3mod17
    11: 6*17=102 102=3mod11, 102*5=510, 510=4mod11
    6: 11*17=187, 187=1mod6 187*5=935, 935 =5mod6
    462+510+935=1907
    Χ=1907-17*11*6=1907-1122=785 λύρες
    785=3mod17
    785=4mod11
    785=5mod6

    ΑπάντησηΔιαγραφή