Υπολογισμός αριθμού συνδυασμών (παράδειγμα 2 , τετράδιο μαθητή)

Ξεκίνησε από _dim, 22 Μαΐου 2018, 11:47:16 ΜΜ

« προηγούμενο - επόμενο »

_dim

Καλησπέρα,
Στο τετράδιο μαθητή , παράδειγμα 2 , Αλγόριθμος "Συνδυασμός 2" , γράφει "Για ι απο ν μέχρι ν-κ+1 με βήμα -1.
Μήπως μπορεί κάποιος να μου πει πως βγαίνει το ν-κ+1.


Ευχαριστώ

Καραμαούνας Πολύκαρπος

Βάση του παραδείγματος βάλε όπου n=10, k=5. Ο αριθμητής 10x9x8x7x6 που αναφέρει παραπάνω έχει αρχικό όρο το n=10 και τελικό το n-k+1=10-5+1=6

gpapargi

Το ν ανά κ όπως λέει και παραπάνω είναι ίσο με ν!/(κ!*(ν-κ)!)
Αν απομονώσεις το ν!/(ν-κ)! γίνεται:
το ν!/(ν-κ)!=1*2*3*... (ν-κ)*(ν-κ+1)*(ν-κ+2) *...(ν-1)*ν/[1*2*3*... (ν-κ)]
και με απλοποίηση μας κάνει (ν-κ+1)*(ν-κ+2) *...(ν-1)*ν