Γεννήτρια συνδυασμών πρόσθεσης

Τι κάνει αυτό το εργαλείο

Το εργαλείο δέχεται έναν ακέραιο στόχο από 1 έως 30 και εμφανίζει όλους τους συνδυασμούς θετικών ακεραίων που αθροίζονται σε αυτόν τον στόχο. Οι όροι σε κάθε συνδυασμό είναι σε μη φθίνουσα σειρά, ώστε να αποφεύγονται διπλότυπα που διαφέρουν μόνο στη σειρά. Για παράδειγμα, για στόχο 5, οι συνδυασμοί είναι: 1+1+1+1+1, 1+1+1+2, 1+1+3, 1+2+2, 1+4, 2+3 και 5.

Πώς λειτουργεί

Ο αλγόριθμος αναζητά αναδρομικά κάθε επόμενο όρο από το προηγούμενο ελάχιστο έως το υπόλοιπο άθροισμα. Αυτό σημαίνει ότι ο συνδυασμός 1+4 θεωρείται ίδιος με τον 4+1 και εμφανίζεται μόνο μία φορά. Για τον μέγιστο στόχο 30, υπάρχουν 5.604 συνδυασμοί, κάτω από το όριο ασφαλείας των 10.000 γραμμών.

Παράδειγμα εισόδου και εξόδου

Αν εισαγάγετε τον αριθμό 4, η έξοδος θα είναι:

1+1+1+1
1+1+2
1+3
2+2
4

Περιορισμοί

• Δέχεται μόνο θετικούς ακεραίους από 1 έως 30.
• Δεν υποστηρίζει μηδέν, αρνητικούς αριθμούς, δεκαδικούς ή κενή είσοδο.
• Δεν είναι γεννήτρια μεταθέσεων ή προβλημάτων με σταθερό πλήθος προσθετέων.
• Η έξοδος χρησιμοποιεί πάντα σύμβολο «+» και ASCII ψηφία, ανεξαρτήτως γλώσσας.

Συχνές ερωτήσεις

Γιατί δεν εμφανίζεται ο συνδυασμός 4+1 για στόχο 5;

Επειδή οι συνδυασμοί εξάγονται σε μη φθίνουσα σειρά, ο συνδυασμός 4+1 θεωρείται ίδιος με τον 1+4 και εμφανίζεται μόνο μία φορά.

Μπορώ να χρησιμοποιήσω το εργαλείο για στόχο μεγαλύτερο από 30;

Όχι, το εργαλείο απορρίπτει τιμές άνω του 30 για να διατηρήσει την έξοδο σε διαχειρίσιμο μέγεθος.

Γιατί η έξοδος μεγαλώνει τόσο γρήγορα;

Ο αριθμός των συνδυασμών αυξάνεται εκθετικά με τον στόχο. Γι' αυτό συνιστούμε μικρότερους στόχους για εύκολη επισκόπηση, ειδικά σε κινητές συσκευές.