Φτιάχνω την μεγαλύτερη αλυσίδα

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

irakleios
Δημοσιεύσεις: 805
Εγγραφή: Τετ Ιουν 30, 2010 1:20 pm

Φτιάχνω την μεγαλύτερη αλυσίδα

#1

Μη αναγνωσμένη δημοσίευση από irakleios »

Έχουμε 100 μπάλες αριθμημένες από το 1 έως το 100.
Μπορούμε να επιλέξουμε αρχικά μια μπάλα με άρτιο αριθμό μικρότερο του 50. Στη συνέχεια, η επόμενη μπάλα θα πρέπει να έχει έναν αριθμό που θα είναι πολλαπλάσιο ή διαιρέτης του αρχικού αριθμού. Στη συνέχεια η επόμενη μπάλα θα πρέπει να περιέχει έναν αριθμό που θα είναι είτε διαιρέτης είτε πολλαπλάσιο του δεύτερου αριθμού. Συνεχίζοντας τη διαδικασία αυτή, ποια θα είναι η μεγαλύτερη αλυσίδα αριθμών που μπορώ να φτιάξω;
Η.Γ
tdsotm111
Δημοσιεύσεις: 123
Εγγραφή: Τετ Ιαν 13, 2010 12:54 am

Re: Φτιάχνω την μεγαλύτερη αλυσίδα

#2

Μη αναγνωσμένη δημοσίευση από tdsotm111 »

Δεν έχω λύση αλλά μπορεί κάποιος να τεστάρει (με windows 8 και άνω) αν το παρακάτω εκτελέσιμο δουλεύει σωστά;

Πάντως αν το πρόγραμμα είναι σωστό, η απάντηση είναι κοντά στο 50
Ανδρέας Γκόγκος
Καταγραφή.JPG
Καταγραφή.JPG (23.93 KiB) Προβλήθηκε 848 φορές
nikkru
Δημοσιεύσεις: 348
Εγγραφή: Σάβ Δεκ 26, 2009 6:42 pm

Re: Φτιάχνω την μεγαλύτερη αλυσίδα

#3

Μη αναγνωσμένη δημοσίευση από nikkru »

tdsotm111 έγραψε:Δεν έχω λύση αλλά μπορεί κάποιος να τεστάρει (με windows 8 και άνω) αν το παρακάτω εκτελέσιμο δουλεύει σωστά;

Πάντως αν το πρόγραμμα είναι σωστό, η απάντηση είναι κοντά στο 50
Ανδρέας Γκόγκος
Ανδρέα, το πρόγραμμα μάλλον είναι σωστό ( δεν ξέρω αν επιλέγει τυχαία την σειρά του αρχικού ζυγού και των πολλαπλασίων-διαιρετών).
Αν το βάλεις να επαναλάβει την ίδια διαδικασία πολλές φορές κρατώντας στην μνήμη κάθε φορά την αλυσίδα με το μεγαλύτερο μήκος θα βρεθεί λύση του προβλήματος.
Δεν το έψαξα περισσότερο, αλλά σίγουρα από την αλυσίδα θα λείπουν όλοι οι πρώτοι ανάμεσα στο 50 και στο 100 πλην ενός. οπότε το μέγιστο μήκος δεν θα ξεπερνά το 91.

Μια σειρά 54 αριθμών που βρήκα πρόχειρα ξεκινώντας από ζυγό (46)με μεγάλο διαιρέτη (23), πηγαίνω κατόπιν στο μεγαλύτερο πολλαπλάσιο του (92) που δεν φαίνεται στην εικόνα, μετά στο μικρό πολλαπλάσιο του κ.ο.κ.
Φτιάχνω την .png
Φτιάχνω την .png (6.75 KiB) Προβλήθηκε 793 φορές
Φιλικά, Νίκος.
Απάντηση

Επιστροφή στο “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες