0

Υπολογιστής Διατάξεων & Συνδυασμών (nPr, nCr)

Υπολογισμός nPr (διατάξεις) και nCr (συνδυασμοί) από το ίδιο n και r, με την πραγματική απαλοιφή παραγοντικών να εμφανίζεται βήμα βήμα με ακριβή αριθμητική BigInt.

🔒 Επεξεργάζεται εξ ολοκλήρου στο πρόγραμμα περιήγησής σας — τίποτα που εισάγετε εδώ δεν μεταφορτώνεται ποτέ.

Επεξεργασία... 0%
Ανάγνωση των n και r
Ανάπτυξη της παραγοντικής αλυσίδας
Ολοκληρώθηκε

Αποτέλεσμα

Μια διάταξη (nPr) μετρά το πλήθος των τρόπων να τακτοποιήσουμε r αντικείμενα που επιλέγονται από ένα σύνολο n όταν η σειρά έχει σημασία· ένας συνδυασμός (nCr) μετρά την ίδια επιλογή όταν η σειρά δεν έχει σημασία. Αυτός ο υπολογιστής δέχεται n και r και υπολογίζει και τα δύο σε μία εκτέλεση, ώστε να βλέπετε άμεσα πόσο περισσότεροι τρόποι υπάρχουν για να τακτοποιήσετε μια ομάδα από ό,τι για να την επιλέξετε απλώς.

Οι περισσότεροι υπολογιστές υπολογίζουν το nPr υπολογίζοντας χωριστά τα n! και (n-r)! και διαιρώντας — πράγμα που σημαίνει ότι υπολογίζουν τεράστια παραγοντικά μόνο και μόνο για να τα απαλείψουν πάλι σχεδόν όλα. Αυτό το εργαλείο παρακάμπτει εντελώς αυτή τη σπατάλη: nPr = n × (n-1) × ... × (n-r+1) δημιουργείται απευθείας ως μια αλυσίδα με ακριβώς r φθίνοντες όρους, που είναι ήδη η απαλειμμένη μορφή. Για το 8P3 η αλυσίδα είναι 8 × 7 × 6 = 336, που εμφανίζεται ακριβώς όπως θα την έγραφε κάποιος κάνοντας την πράξη με το χέρι. Το nCr διαιρεί στη συνέχεια την ίδια αλυσίδα με το r! = r × (r-1) × ... × 1 — για το 8C3 αυτό είναι 336 ÷ (3 × 2 × 1) = 336 ÷ 6 = 56 — και πάλι εμφανίζεται ως ρητή διαίρεση, όχι ως κρυφός λόγος παραγοντικών.

Κάθε βήμα χρησιμοποιεί BigInt, τον τύπο ακεραίων αυθαίρετης ακρίβειας της JavaScript, οπότε δεν υπάρχει ποτέ στρογγυλοποίηση κινητής υποδιαστολής: το n μπορεί να φτάσει στις εκατοντάδες και το αποτέλεσμα παραμένει ο ακριβής ακέραιος, όχι μια προσέγγιση που αρχίζει να χάνει ψηφία με τον τρόπο που τα συνηθισμένα παραγοντικά των αριθμομηχανών ξεχειλίζουν μόλις υπερβούν τα double-precision floats. Αλυσίδες με περισσότερους από δώδεκα όρους εμφανίζονται περικομμένες (οι πρώτοι λίγοι όροι, αποσιωπητικά και μετά οι τελευταίοι λίγοι) καθαρά για λόγους αναγνωσιμότητας — η υποκείμενη αριθμητική χρησιμοποιεί πάντα όλους τους όρους.

Οι διατάξεις και οι συνδυασμοί εμφανίζονται συνεχώς σε πιθανότητες, στατιστική, πιθανότητες λόττο και παιχνιδιών με τράπουλα, προγραμματισμό και διατάξεις καθισμάτων και σε εργασίες συνδυαστικής. Όλα εκτελούνται τοπικά στον browser σας — χωρίς εγγραφή, χωρίς επικοινωνία με διακομιστή — και η πλήρης βήμα προς βήμα διαδικασία μπορεί να αντιγραφεί ως απλό κείμενο με ένα κλικ για εργασίες ή τεκμηρίωση.