Φτιάχνω την μεγαλύτερη αλυσίδα
Δημοσιεύτηκε: Δευ Ιούλ 18, 2016 2:42 pm
Έχουμε 100 μπάλες αριθμημένες από το 1 έως το 100.
Μπορούμε να επιλέξουμε αρχικά μια μπάλα με άρτιο αριθμό μικρότερο του 50. Στη συνέχεια, η επόμενη μπάλα θα πρέπει να έχει έναν αριθμό που θα είναι πολλαπλάσιο ή διαιρέτης του αρχικού αριθμού. Στη συνέχεια η επόμενη μπάλα θα πρέπει να περιέχει έναν αριθμό που θα είναι είτε διαιρέτης είτε πολλαπλάσιο του δεύτερου αριθμού. Συνεχίζοντας τη διαδικασία αυτή, ποια θα είναι η μεγαλύτερη αλυσίδα αριθμών που μπορώ να φτιάξω;
Μπορούμε να επιλέξουμε αρχικά μια μπάλα με άρτιο αριθμό μικρότερο του 50. Στη συνέχεια, η επόμενη μπάλα θα πρέπει να έχει έναν αριθμό που θα είναι πολλαπλάσιο ή διαιρέτης του αρχικού αριθμού. Στη συνέχεια η επόμενη μπάλα θα πρέπει να περιέχει έναν αριθμό που θα είναι είτε διαιρέτης είτε πολλαπλάσιο του δεύτερου αριθμού. Συνεχίζοντας τη διαδικασία αυτή, ποια θα είναι η μεγαλύτερη αλυσίδα αριθμών που μπορώ να φτιάξω;
και στο
πλην ενός. οπότε το μέγιστο μήκος δεν θα ξεπερνά το
.
αριθμών που βρήκα πρόχειρα ξεκινώντας από ζυγό
με μεγάλο διαιρέτη
, πηγαίνω κατόπιν στο μεγαλύτερο πολλαπλάσιο του
που δεν φαίνεται στην εικόνα, μετά στο μικρό πολλαπλάσιο του κ.ο.κ.