Έχουμε 100 μπάλες αριθμημένες από το 1 έως το 100.
Μπορούμε να επιλέξουμε αρχικά μια μπάλα με άρτιο αριθμό μικρότερο του 50. Στη συνέχεια, η επόμενη μπάλα θα πρέπει να έχει έναν αριθμό που θα είναι πολλαπλάσιο ή διαιρέτης του αρχικού αριθμού. Στη συνέχεια η επόμενη μπάλα θα πρέπει να περιέχει έναν αριθμό που θα είναι είτε διαιρέτης είτε πολλαπλάσιο του δεύτερου αριθμού. Συνεχίζοντας τη διαδικασία αυτή, ποια θα είναι η μεγαλύτερη αλυσίδα αριθμών που μπορώ να φτιάξω;
Φτιάχνω την μεγαλύτερη αλυσίδα
Συντονιστής: Γιώργος Ρίζος
Re: Φτιάχνω την μεγαλύτερη αλυσίδα
Δεν έχω λύση αλλά μπορεί κάποιος να τεστάρει (με windows 8 και άνω) αν το παρακάτω εκτελέσιμο δουλεύει σωστά;
Πάντως αν το πρόγραμμα είναι σωστό, η απάντηση είναι κοντά στο 50
Ανδρέας Γκόγκος
Πάντως αν το πρόγραμμα είναι σωστό, η απάντηση είναι κοντά στο 50
Ανδρέας Γκόγκος
Re: Φτιάχνω την μεγαλύτερη αλυσίδα
Ανδρέα, το πρόγραμμα μάλλον είναι σωστό ( δεν ξέρω αν επιλέγει τυχαία την σειρά του αρχικού ζυγού και των πολλαπλασίων-διαιρετών).tdsotm111 έγραψε:Δεν έχω λύση αλλά μπορεί κάποιος να τεστάρει (με windows 8 και άνω) αν το παρακάτω εκτελέσιμο δουλεύει σωστά;
Πάντως αν το πρόγραμμα είναι σωστό, η απάντηση είναι κοντά στο 50
Ανδρέας Γκόγκος
Αν το βάλεις να επαναλάβει την ίδια διαδικασία πολλές φορές κρατώντας στην μνήμη κάθε φορά την αλυσίδα με το μεγαλύτερο μήκος θα βρεθεί λύση του προβλήματος.
Δεν το έψαξα περισσότερο, αλλά σίγουρα από την αλυσίδα θα λείπουν όλοι οι πρώτοι ανάμεσα στο
και στο
πλην ενός. οπότε το μέγιστο μήκος δεν θα ξεπερνά το
.Μια σειρά
αριθμών που βρήκα πρόχειρα ξεκινώντας από ζυγό
με μεγάλο διαιρέτη
, πηγαίνω κατόπιν στο μεγαλύτερο πολλαπλάσιο του
που δεν φαίνεται στην εικόνα, μετά στο μικρό πολλαπλάσιο του κ.ο.κ.Φιλικά, Νίκος.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες