Αποστολέας Θέμα: Υπολογισμός αριθμού συνδυασμών (παράδειγμα 2 , τετράδιο μαθητή)  (Αναγνώστηκε 456 φορές)

_dim

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


Ευχαριστώ

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

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

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2449
  • I 'm not young enough to know everything
Το ν ανά κ όπως λέει και παραπάνω είναι ίσο με ν!/(κ!*(ν-κ)!)
Αν απομονώσεις το ν!/(ν-κ)! γίνεται:
το ν!/(ν-κ)!=1*2*3*... (ν-κ)*(ν-κ+1)*(ν-κ+2) *...(ν-1)*ν/[1*2*3*... (ν-κ)]
και με απλοποίηση μας κάνει (ν-κ+1)*(ν-κ+2) *...(ν-1)*ν

_dim

  • Οπαδός
  • **
  • Μηνύματα: 13
Ευχαριστώ πολύ!