Υπολογιστής του Προβλήματος του Συλλέκτη Κουπονιών
Εισάγετε πόσα διακριτά στοιχεία υπάρχουν (όπως τύποι κουπονιών, κάρτες, ή βραβεία) για να βρείτε τον αναμενόμενο αριθμό τυχαίων κληρώσεων για να τα συλλέξετε όλα.
Τελευταία ενημέρωση: September 5, 2026
Συχνές ερωτήσεις
Τι είναι το πρόβλημα του συλλέκτη κουπονιών;
Ένα κλασικό πρόβλημα πιθανοτήτων: αν υπάρχουν n διακριτά στοιχεία και κάθε τυχαία κλήρωση έχει ίση πιθανότητα να είναι οποιοδήποτε από αυτά (με αντικατάσταση), πόσες κληρώσεις κατά μέσο όρο χρειάζονται για να συλλέξετε τουλάχιστον ένα από κάθε στοιχείο;
Ποιος είναι ο αναμενόμενος αριθμός κληρώσεων για να συλλέξετε και τα 6 στοιχεία;
Περίπου 14,7 κληρώσεις - χρησιμοποιώντας αναμενόμενες κληρώσεις = n × Hₙ = 6 × (1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6) = 6 × 2,45 ≈ 14,7.
Γιατί γίνεται δυσανάλογα πιο δύσκολο να συλλέξετε τα τελευταία λίγα στοιχεία;
Οι πρώτες κληρώσεις είναι πιθανό να είναι νέα στοιχεία αφού το μεγαλύτερο μέρος του συνόλου δεν έχει ακόμη συλλεχθεί, αλλά καθώς συλλέγετε περισσότερα, κάθε νέα κλήρωση έχει μειούμενη πιθανότητα να είναι ένας από τους λίγους εναπομείναντες τύπους - το τελευταίο στοιχείο μόνο του χρειάζεται κατά μέσο όρο n κληρώσεις για να βρεθεί.
Υποθέτει αυτό ότι κάθε στοιχείο έχει ίση πιθανότητα να κληρωθεί;
Ναι - αυτός ο υπολογισμός υποθέτει ομοιόμορφη κατανομή, όπου κάθε ένα από τα n στοιχεία έχει ίση πιθανότητα 1/n σε κάθε κλήρωση. Αν κάποια στοιχεία είναι σπανιότερα από άλλα, ο πραγματικός αναμενόμενος αριθμός κληρώσεων θα είναι υψηλότερος από αυτή την εκτίμηση.
Πώς αλλάζει ο αναμενόμενος αριθμός κληρώσεων καθώς το n μεγαλώνει;
Αυξάνεται περίπου ως n × ln(n), οπότε ο διπλασιασμός του n υπερδιπλασιάζει τον αναμενόμενο αριθμό κληρώσεων - για 100 στοιχεία, οι αναμενόμενες κληρώσεις είναι περίπου 519, πολύ περισσότερες από το διπλάσιο των ~14,7 κληρώσεων που χρειάζονται για 6 στοιχεία.
Ποιος είναι ο ελάχιστος δυνατός αριθμός κληρώσεων για να συλλέξετε όλα τα n στοιχεία;
n κληρώσεις - αυτή είναι η θεωρητικά καλύτερη περίπτωση όπου κάθε μεμονωμένη κλήρωση τυχαίνει να είναι ένα νέο, προηγουμένως μη συλλεγμένο στοιχείο. Η αναμενόμενη τιμή που υπολογίζεται εδώ είναι πάντα υψηλότερη από αυτό το ελάχιστο, αφού οι συγκρούσεις με ήδη συλλεγμένα στοιχεία είναι πιθανές.
Είναι αυτά τα ίδια μαθηματικά που χρησιμοποιούνται για τον υπολογισμό πιθανοτήτων συλλογής καρτών ή loot box;
Ναι - το πρόβλημα του συλλέκτη κουπονιών είναι το τυπικό μοντέλο για το πόσες τυχαίες κληρώσεις χρειάζονται για να ολοκληρωθεί μια πλήρης συλλογή, είτε πρόκειται για βραβεία σε κουτιά δημητριακών, κάρτες συλλογής, ή πτώσεις λείας παιχνιδιού με ίσες πιθανότητες πτώσης.