ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Έντυπο Yποβολής – Αξιολόγησης Γραπτής Εργασίας

1η Εργασία ΠΛΗ20 2021 – 2022 (Συνδυαστική)
O φοιτητής συμπληρώνει στην ενότητα «ΣΤΟΙΧΕΙΑ ΥΠΟΒΟΛΗΣ ΕΡΓΑΣΙΑΣ» όλα τα απαιτούμενα στοιχεία
(ονοματεπώνυμο φοιτητή, ονοματεπώνυμο Καθηγητή-Συμβούλου, Τμήμα, και Ημερομηνία αποστολής από τον
φοιτητή). Στη συνέχεια, συμπληρώνει στην ενότητα «ΑΠΑΝΤΗΣΕΙΣ ΕΡΩΤΗΜΑΤΩΝ ΕΡΓΑΣΙΑΣ» τις απαντήσεις
του στα ερωτήματα της εργασίας. Τέλος, αποστέλλει στον Καθηγητή-Σύμβουλο το αρχείο των απαντήσεών του
ηλεκτρονικά, εντός της προβλεπόμενης καταληκτικής προθεσμίας για την υποβολή της εργασίας, αναρτώντας
το στην πλατφόρμα ασύγχρονης εκπαίδευσης (study.eap.gr).
Ο Καθηγητής-Σύμβουλος συμπληρώνει την ενότητα «ΑΞΙΟΛΟΓΗΣΗ ΕΡΓΑΣΙΑΣ» και επιστρέφει στον φοιτητή
μέσω της πλατφόρμας το αρχείο απαντήσεών του, μαζί με τα σχόλια επί των απαντήσεών του στα ερωτήματα
της ΓΕ, ενώ διατηρεί το ηλεκτρονικό μήνυμα του Συντονιστή, εάν έχει δοθεί παράταση.
Το όνομα του ηλεκτρονικού αρχείου που αποστέλλει ο φοιτητής θα πρέπει να γράφεται υποχρεωτικά με
λατινικούς χαρακτήρες και να ακολουθεί την κωδικοποίηση του παραδείγματος: Π.χ., το όνομα του αρχείου
για την 1η ΓΕ του φοιτητή Ιωάννη Γεωργίου, με ΑΜ 1234, του τμήματος ΗΛΕ41, θα πρέπει να γραφεί: «PLH20-
HLE41_GE1_IOANNIS-GEORGIOU.docx».

ΣΤΟΙΧΕΙΑ ΥΠΟΒΟΛΗΣ ΕΡΓΑΣΙΑΣ

Ονοματεπώνυμο φοιτητή ΧΡΗΣΤΟΣ ΓΑΚΗΣ

ΕΥΣΤΑΘΙΟΣ
Κωδικός ΘΕ: ΠΛΗ20 Ονοματεπώνυμο Καθηγητή -Σύμβουλου
ΑΝΤΩΝΙΟΥ

Κωδικός Καταληκτική ημερομηνία παραλαβής σύμφωνα με το Τετάρτη,

Τμήματος:
ΗΛΕ42 ακ. ημερολόγιο 17/11/2021
Ακ. Έτος: 2021 – 2022 Ημερομηνία αποστολής ΓΕ από το φοιτητή

Επισυνάπτεται (σε περίπτωση που έχει ζητηθεί) η

A/A ΓΕ: 1η άδεια παράτασης από το Συντονιστή;
ΝΑΙ / ΟΧΙ

Υπεύθυνη Δήλωση Φοιτητή: Βεβαιώνω ότι είμαι συγγραφέας αυτής της εργασίας και ότι κάθε βοήθεια την οποία είχα για την
προετοιμασία της είναι πλήρως αναγνωρισμένη και αναφέρεται στην εργασία. Επίσης έχω αναφέρει τις όποιες πηγές από τις οποίες
έκανα χρήση δεδομένων, ιδεών ή λέξεων, είτε αυτές αναφέρονται ακριβώς είτε παραφρασμένες. Επίσης βεβαιώνω ότι αυτή η εργασία
προετοιμάστηκε από εμένα προσωπικά ειδικά για τη συγκεκριμένη Θεματική Ενότητα.

ΑΞΙΟΛΟΓΗΣΗ ΕΡΓΑΣΙΑΣ
Ημερομηνία παραλαβής ΓΕ από το φοιτητή

Ημερομηνία αποστολής σχολίων στο φοιτητή

Βαθμολογία (αριθμητικά, ολογράφως) 0

Υπογραφή Φοιτητή Υπογραφή ΣΕΠ

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 1

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΚΡΙΤΗΡΙΑ ΑΞΙΟΛΟΓΗΣΗΣ

Ερώτημα Μέγιστος βαθμός Βαθμός

1 20
2 25
3 20
4 25
5 10
Συνολικός Βαθμός: 100 0

Γενικά Σχόλια:
<γενικά σχόλια για την εργασία από το Σύμβουλο-Καθηγητή>

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 2

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΑΠΑΝΤΗΣΕΙΣ ΕΡΩΤΗΜΑΤΩΝ ΕΡΓΑΣΙΑΣ

Ερώτημα 1.

1α) Στο συγκεκριμένο ερώτημα έχουμε Διατάξεις Χωρίς επανάληψη διότι όλα είναι
διαφορετικά μεταξύ τους, όπου A,B,C,D=4 θέσεις και 0,1,2,……9=10 αντικείμενα και
υπολογίζονται με τον τύπο :
10! 10!
P(n,k)= P(10,4)=   10  9  8  7  5040 τρόποι.
(10  4)! 6!

1β) Έχουμε Διατάξεις με επανάληψη και επιπλέον τον περιορισμό όπου το 3 να

εμφανίζεται ακριβώς 2 φορές, συνεπώς λυθεί σε 2 φάσεις.
1η. Έστω οι θέσεις Α1,Α2,Α3,Α4 με καταμέτρηση έχουμε το ψηφίο 3 στις θέσεις:
Α1-Α2, Α1-Α3, Α1-Α4, Α2-Α3, Α2-Α4, Α3-Α4
Οι 2 θέσεις θα καλυφθούν με τον αριθμό 3, γι’ αυτό υπάρχουν 6 τρόποι.

2η. Οι υπόλοιπες θέσεις (2) θα καλυφθούν με 92 Από τον κανόνα των Διατάξεων με
επανάληψη.
Στη συνέχεια από τον κανόνα γινομένου για τις 2 φάσεις έχουμε 6*92=486 τρόποι.

1γ) Θα το λύσω με την μέθοδο της αφαίρεσης

(ΟΛΟΙ ΟΙ ΠΙΘΑΝΟΙ ΤΡΟΠΟΙ)-(ΚΑΝΕΝΑ ΨΗΦΙΟ ΝΑ ΜΗΝ ΕΙΝΑΙ ΠΡΩΤΟΣ ΑΡΙΘΜΟΣ)
Όλοι οι πιθανοί τρόποι είναι για θέση Α=10 τρόποι για θέση Β=10 τρόποι για θέση C=10
τρόποι για θέση D=10 τρόποι.
Συνεπώς έχουμε Συνδυασμούς με επανάληψη nk δηλαδή k θέσεις με n στοιχεία για
κάθε θέση: 104
Πρώτοι αριθμοί είναι το 2,3,5,7 άρα οι αριθμοί που δεν είναι πρώτοι είναι 0,1,4,6,8,9=6
στοιχεία σε 4 θέσεις: 64 με Συνδυασμούς με επανάληψη.
Οπότε από μέθοδο αφαίρεσης έχουμε 104-64=10000-1296=8704 τρόποι .

1δ) Έχουμε Συνδυασμούς με επανάληψη οι οποίοι χωρίζονται σε 2 φάσεις και 2

περιπτώσεις:
1η φάση: όπου η θέση D θα έχει πάντα 9 τρόπους.

2η φάση χωρίζεται σε 4 περιπτώσεις:

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 3

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

1 9 10
1η περίπτωση: το 0 να βρίσκεται στην Α θέση 90 τρόποι, μπορεί να
AB C
βρίσκεται και στην 3 θέση που δεν είναι διαδοχική.
9 1 9
2η περίπτωση: το 0 να βρίσκεται στη Β θέση 81 τρόποι.
ABC
9 9 1
3η περίπτωση: το 0 να βρίσκεται στη C θέση 81 τρόποι, έχει ήδη
ABC
καταμετρηθεί το 0 και στην Α και στην C συνεπώς 9 τρόποι για την Α.
9 9 9
4η περίπτωση: το 0 να μη βρίσκεται σε καμία θέση 729 τρόποι.
ABC

Οι συνολικές περιπτώσεις θα υπολογιστούν με τον κανόνα του αθροίσματος οπότε

έχουμε: (1*9*10)+(9*1*9)+(10*9*1)+(9*9*9)=90+81+81+729=981 τρόποι.

Οι συνολικοί τρόποι θα υπολογιστούν με τον κανόνα του γινομένου, συνεπώς

έχουμε από τις 2 φάσεις: 9*981=8829 τρόποι.

Αξιολόγηση Ερωτήματος : / 20

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 4

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Ερώτημα 2.

2α)
Σε μια εταιρεία εργάζονται 11 άντρες και 9 γυναίκες, από τους οποίους οι 7 άντρες και οι
8 γυναίκες γνωρίζουν αγγλικά. Επιπλέον, 3 από τους άντρες βρίσκονται σε δικαστική
διαμάχη μεταξύ τους και 2 από τις γυναίκες έχουν συγγενική σχέση.

2α1)
Έχουμε επιλογή 5 ατόμων από συνολικά 11+9=20 με διατάξεις χωρίς επανάληψη.
n = 20
 20  20! 16 17 18 19  20
k=5 C   20,5        15504 τρόπους.
 5  5!15! 120
2α2)
Επιλογή τριών γυναικών από τις 9
9
  και 2 περιπτώσεις όπου :
3
1η περίπτωση: 1 άνδρας από τους 7 να γνωρίζει Αγγλικά και 1 από τους υπόλοιπους 4
9 7  4
   
 3  1   1 
2η περίπτωση: και οι 2 άνδρες να γνωρίζουν Αγγλικά
9  7
   
3  2
9  7  4 9  7
Συνεπώς έχουμε :         +      τρόπους.
 3  1   1   3   2 
2α3)
Έχουμε 2 περιπτώσεις όπου:
1η περίπτωση: Κανένας από τους εργαζόμενους δεν βρίσκεται σε δικαστική διαμάχη.
Και οι 5 θέσεις καλύπτονται από 11-3=8 Άνδρες και 9 Γυναίκες
17  17! 13 14 15 16 17
συνολικά 17 άρα      6188 τρόποι
 5  5!12! 120
2η περίπτωση: από τους 3 που βρίσκονται σε δικαστική διαμάχη έστω Ε1, Ε2, Ε3 οι
εργαζόμενοι, ο Ε1 να συμμετέχει:

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 5

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

 3   17  3! 17! 14 15 16 17

      3  7140
1   4  1!2! 4!13! 24
Συνεπώς ο Ε2 =7140 και Ε3 =7140 άρα 3*7140=21420 τρόποι
Από κανόνα του αθροίσματος έχουμε:6188+21420=27608 τρόποι
17   3  17   3  17   3  17 
ή   +    +   +   
 5  1   4  1   4  1   4 

2β)

Η πιθανότητα P 


Μιας ομάδας εργασίας με 5 μέλη όπου,  Όλοι οι δυνατοί τρόποι:

 20 
    με Συνδυασμούς χωρίς επανάληψη
5 
Και  Οι τρόποι του περιορισμού ώστε να συμμετέχουν 2 γυναίκες από 2 που έχουν
συγγενική σχέση (γίνεται με 1 τρόπο), επί των υπολοίπων από τους 20-2=18 να
επιλέξουμε τους υπόλοιπους 3.
 2   18 
       με Συνδυασμούς Χωρίς Επανάληψη.
2 3 

 2  18  18! 16 17 18


  2   3  1 3!15! 6 816
Συνεπώς P       0, 052  5, 2%
  20  20! 16 17 18 19  20 15504
  5!15! 120
5 
2γ)

Η πιθανότητα P  όπου:


 όλοι οι τρόποι όπου σε μια ομάδα εργασίας συμμετέχουν το πολύ 2 γυναίκες.

Διακρίνουμε 3 περιπτώσεις :
1η περίπτωση: Να μη συμμετέχει καμία γυναίκα επιλέγουμε 5 από τους 11 Άνδρες
11
  με Συνδυασμούς Χωρίς Επανάληψη.
5 
2η περίπτωση: Να συμμετέχει ακριβώς 1 Γυναίκα, επιλογή από 9 τη 1 και επιλογή 4
ανδρών από τους 11.

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 6

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

 9  11
     με Συνδυασμούς Χωρίς Επανάληψη.
1   4 
3η περίπτωση: Να συμμετέχουν ακριβώς 2 Γυναίκες, επιλογή 2 από 9 και επιλογή 3
Ανδρών από 11.
 9  11
     με Συνδυασμούς Χωρίς Επανάληψη.
 2 3 
Από κανόνα του αθροίσματος έχουμε :
11  9  11  9  11
 =  +    +  
 5  1   4   2   3 

 οι τρόποι όπου οι συμμετέχοντες γνωρίζουν Αγγλικά.

Διακρίνουμε 3 περιπτώσεις :
1η περίπτωση: Να μη συμμετέχει καμία γυναίκα επιλέγουμε 5 από τους 7 Άνδρες
7
  με Συνδυασμούς Χωρίς Επανάληψη.
5
2η περίπτωση: Να συμμετέχει ακριβώς 1 Γυναίκα, επιλογή 1 από 8 και επιλογή 4
ανδρών από τους 7.
8  7 
     με Συνδυασμούς Χωρίς Επανάληψη.
1   4 
3η περίπτωση: Να συμμετέχουν ακριβώς 2 Γυναίκες, επιλογή 2 από 8 και επιλογή 3
Ανδρών από 7.
8   7
     με Συνδυασμούς Χωρίς Επανάληψη.
 2 3
Από κανόνα του αθροίσματος έχουμε :
 7  8  7  8   7 
 =  +    +  
 5  1   4   2   3 
 7  8  7  8   7 
  5   1    4    2    3 
Τελικά έχουμε: P            
 11  9  11  9   11
         
 5  1   4   2   3 

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 7

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

2δ)
Το ερώτημα περιέχει κυκλικές διατάξεις σε συνδυασμό με διατάξεις με εμφύτευση
υποδοχών.
11!
Αρχικά τοποθετούμε τους 11 άνδρες σε ένα κυκλικό τραπέζι με  10! τρόπους
11
Βάζουμε μια υποδοχή ανάμεσα από κάθε άνδρα, τοποθετούμε έτσι 11 υποδοχές σε
κυκλικό τραπέζι.
11 11!
Μοιράζουμε τις 9 γυναίκες στις 11 υποδοχές με    συνδυασμούς χωρίς
 9  9! 2!
επανάληψη και στη συνέχεια οι 9 Γυναίκες τοποθετούνται στις 9 θέσεις με 9! τρόπους.
11! 11!
Από κανόνα γινομένου έχουμε 10 !  9!  10 ! τρόπους.
9 ! 2! 2!

Αξιολόγηση Ερωτήματος : / 25

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 8

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Ερώτημα 3.

3α)
3α1)
Έχουμε περιορισμό για το κάθε τμήμα 30≤τμήμα≤40
Χρησιμοποιώ εκθετική γεννήτρια συνάρτηση διότι πρόκειται για πρόβλημα διανομής
διαφορετικών χωρίς σειρά.
x30 x31 x 40
Ο απαριθμητής για το 1ο τμήμα είναι:   ...... 
30! 31! 40!
x30 x31 x 40
Ο απαριθμητής για το 2ο τμήμα είναι:   ...... 
30! 31! 40!
.
.
.
x30 x31 x 40
Ο απαριθμητής για το 12ο τμήμα είναι:   ...... 
30! 31! 40!
12
 x 30 x31 x 40 
Συνεπώς η γεννήτρια είναι :    ......  
 30! 31! 40! 
Και ο όρος του οποίου ο συντελεστής δίνει το ζητούμενο στο ανάπτυγμα της
x 400
γεννήτριας είναι :
400!

3α2)
Έχουμε περιορισμό για το κάθε τμήμα≥25 και για κάθε άρτιο τμήμα, άρτιο πλήθος
φοιτητών.
Χρησιμοποιώ εκθετική γεννήτρια συνάρτηση διότι πρόκειται για πρόβλημα διανομής
διαφορετικών χωρίς σειρά.
x 25 x 26 x 27 x 400
Ο απαριθμητής για κάθε τμήμα με περιττό αριθμό είναι:   ......  για
25! 26! 27! 400!
6 τμήματα (1,3,5,7,9,11)
x 26 x 28 x 30 x 400
Ο απαριθμητής για κάθε τμήμα με άρτιο αριθμό είναι:   ......   για
26 28! 30! 400!
6 τμήματα (2,4,6,8,10,12)

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 9

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Συνεπώς η γεννήτρια είναι :

6 6
 x 25 x 26 x 27 x 400   x 26 x 28 x30 x 400 
   ......      ......  
 25! 26! 27! 400!   26 28! 30! 400! 

Και ο όρος του οποίου ο συντελεστής δίνει το ζητούμενο στο ανάπτυγμα της
x 400
γεννήτριας είναι :
400!

3α3)

Έχουμε περιορισμό για το κάθε τμήμα : 1≤τμήμα≤35

Χρησιμοποιώ εκθετική γεννήτρια συνάρτηση διότι πρόκειται για πρόβλημα διανομής
διαφορετικών αλλά πολλαπλασιάζω κάθε όρο με τους τρόπους διάταξης των
αντικειμένων στις υποδοχές.
x2 x3 x 35
Ο απαριθμητής για την 1η υποδοχή (1ο τμήμα) είναι: x  2!  3!  ....  35!
2! 3! 35!
x2 x3 x 35
Ο απαριθμητής για την 2η υποδοχή (2ο τμήμα) είναι: x  2!  3!  ....  35!
2! 3! 35!
.
.
.
.
x2 x3 x 35
Ο απαριθμητής για την 10η υποδοχή (10ο τμήμα) είναι: x  2!  3!  ....  35!
2! 3! 35!
10
 x2 x3 x35 
Συνεπώς η γεννήτρια είναι :  x  2!  3!  ....  35! 
 2! 3! 35! 

x  x  x 3  ....  x35 
2 10
ή απλοποιημένη:
Και ο όρος του οποίου ο συντελεστής δίνει το ζητούμενο στο ανάπτυγμα της
x320
γεννήτριας είναι :
320!

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 10

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

3β)
Χρησιμοποιώ απλή γεννήτρια συνάρτηση διότι πρόκειται για πρόβλημα συνδυασμών.
Οι ώρες για τους «παλιούς» φοιτητές θα είναι 4 για κάθε έναν και για τους «νέους» 1
για κάθε έναν, συνεπώς:
Ο απαριθμητής για τους «παλιούς» φοιτητές είναι: 1  x 4  x8  x12  ......  x 250
Ο απαριθμητής για τους «νέους» φοιτητές είναι: 1  x  x1  x2  x3  ......  x80
Συνεπώς η γεννήτρια είναι :
1  x 4
 x8  x12  ......  x 248   1  x  x1  x 2  x 3  ......  x 80 

Και ο ζητούμενος όρος δίνεται από τον συντελεστή του x250 στο ανάπτυγμα της
γεννήτριας.

Αξιολόγηση Ερωτήματος : / 20

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 11

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Ερώτημα 4.

4α)
Βάση επαγωγής:
Αποδεικνύουμε ότι ισχύει για για n=2
a2  6  a21  9  a2 2  a2  6  a1  9  a0
a0  1
a1  1
2 2 36
a2  32   2  32  9  18  9   9  12  3  a2  3
3 3 3
Με αντικατάσταση πράγματι ισχύει:
a2  6  a1  9  a0  6 1  9 1  6  9  3  a2  3
Επαγωγική υπόθεση:
Υποθέτουμε ότι ισχύει για  n  k , δηλαδή ότι :
ak  6  ak 1  9  ak  2
2
ak  3k   k  3k
3
Επαγωγικό βήμα:
Αποδεικνύουμε ότι ισχύει για k=k+1, δηλαδή ότι:
2
ak 1  3k 1    k  1  3k 1
3

2 2   k  1  3k 1  2k  2   3k  3
ak 1  3    k  1  3  3 
k 1 k 1 k 1 k 1
3   3k 1   2k  2   3k 
3 3 3
 3k 1  3k   2k  2   3k  3  3k  2k  2  3k  3k  3  1  2k  2   3k 1  2k  
 ak 1  3k 1  2k 
Απόδειξη:
Πράγματι ισχύει με αντικατάσταση ότι:
 2   2 
ak 1  6  ak 11  9  ak 1 2  6   3k   k  3k   9   3k 1    k  1  3k 1  
 3   3 
k
12 18 3 3k
 6  3k   k  3k  9  3k 1    k  1  3k 1  6  3k  4  k  3k  9   6k  6  
3 3 3 3
 6  3  4 k  3  3  3  6 k  2  3  6  3  2 k  3  3  3  2  3  3  6  2k  3  2  
k k k k k k k k k

 3k 1  2k  
 ak 1  3k 1  2k 

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 12

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

4β)
bn  2  bn 1  3  bn  2 , n  2
b0  1
b1  1
π.χ.
b2  2  b1  3  b0  2  3  5
b3  2  b2  3  b1  10  3  13
Πρέπει να βρούμε έναν τύπο για το nοστό όρο της ακολουθίας

A(x)  b0  b1 x  b2 x 2 .......   bn x n έναν όρο:
n 0

b2 x 2  2b1  x 2  3b0  x 2
b3 x3  2b2  x 3  3b1  x3
b4 x 4  2b3  x 4  3b2  x 4
.
.
bn x n  2bn1  x n  3bn  2  x n
  
Για το πρώτο μέλος έχουμε:  bn x n Για το υπόλοιπο: 2 bn x n1  3 bn x n2 συνολικά:
n 2 n 1 n 0

  

b x
n 2
n
n
 2 bn x n 1  3 bn x n  2
n 1 n 0

 
Το πρώτο μέλος μπορεί να γραφεί ως:  bn x n   bn x n  b1 x1  b0 x 0 δηλαδή η συνάρτηση:
n 2 n 0

A( x )  b1 x  b0 x 0  A( x )  x  1

Για το υπόλοιπο:
   
2 bn x n x  3 bn x n x 2  2 x  bn x n 3 x 2  bn x n όπου το:
n 1 n 0 n 1 n0


2 x  bn x n  2 x   A( x )  b0 x 0   2 x   A( x )  1  A( x )  2 x  2 x και το:
n 1


3 x 2  bn x n  3 x 2  A( x )
n 0

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 13

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Συνεπώς έχουμε συνολικά:

A( x )  x  1  A( x )  2 x  2 x  3x 2  A( x ) 
A( x )  2 x  A( x )  3 x 2  A( x )  x  1  2 x 
1 x
A( x ) 1  2 x  3x 2   1  x  A( x ) 
1  2 x  3x 2
Με επιμεριστική ιδιότητα και στη συνέχεια ανάλυση σε απλά κλάσματα έχουμε:
1 x A B
 
1  3x 1  x  1  3x  1  x 
1 x A B
 1  3 x 1  x   1  3x 1  x   1  3 x 1  x  
1  3x 1  x  1  3x  1  x 
1  x  A 1  x   B 1  3 x 
Θέτω το x=-1 οπότε έχουμε:
1
1  1  A 1  1  B 1  3(1)   2  0    4   B 
2
Αντικαθιστώντας τον Β και θέτοντας το x=1 έχουμε:
1 1 1
1  1  A 1  1  1  31  0  A  2   2   2 A  1  0  A 
2 2 2
Τελικώς το αποτέλεσμα είναι:
1 1
1 x
 2  2  1 1  1 1  1 1  1 
 
1  3x 1  x  1  3x  1  x  2 1  3x  2 1  x  2  1  3x  1  ( x)  
1  1 1 
A( x )     
2  1  3 x  1  (  x )  

1
Γνωρίζοντας ότι   x i έχουμε:
1  x i0

Δηλαδή ένα σύνολο:

1  n 1    1
 

A( x )     3 x     1x      3n x n   1 x n    3n   1 x n 
n n n

2  n 0 n 0  2  n0  n 0 2
 3n  1n  n
A( x )    x
 2 2 


 3n  1n 
 3n  1 n 
Τελικώς ο συντελεστής του x είναι ο  
n
 οπότε bn    
2 2  2 2 
   

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 14

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

4γ)
1€,2€,5€,5€χ
Έστω ότι τα € αναφέρονται στα κέρματα και τα €χ στα χαρτονομίσματα.
4γ1)
ΠΟΣΟΤΗΤΕΣ ΤΡΟΠΟΙ
C0 0€ 1
C1 1€ 1
C2 1€1€, 2€ 2
C3 1€1€1€, 1€2€, 2€1€ 3
C4 1€1€1€1€, 2€1€1€, 1€2€1€, 1€1€2€, 2€2€ 5
1€1€1€1€1€, 2€1€1€1€, 1€2€1€1€, 1€1€2€1€, 1€1€1€2€, 2€2€1€, 1€2€2€,
C5 10
2€1€2€, 5€, 5€χ
1€1€1€1€1€1€, 2€1€1€1€1€, 1€2€1€1€1€, 1€1€2€1€1€, 1€1€1€2€1€,
C6 1€1€1€1€2€, 2€2€1€1€, 2€1€2€1€, 2€1€1€2€, 1€2€1€2€, 1€1€2€2€, 17
1€2€2€1€, 2€2€2€, 5€1€, 1€5€, 5€χ1€, 1€5€χ,

4γ2)
Στην περίπτωση που το τελευταίο κέρμα είναι 1€ (1 τρόπος) τότε από Cn τρόπους θα
έχουμε: Cn-1
Στην περίπτωση που το τελευταίο κέρμα είναι των 2€ (2 τρόποι) τότε από από Cn
τρόπους θα έχουμε: Cn-2
Στην περίπτωση που το τελευταίο κέρμα είναι των 5€ (10 τρόποι) τότε από από Cn
τρόπους θα έχουμε: Cn-5 για το κέρμα των5€ και Cn-5 για το χαρτονόμισμα των 5€χ.
Συνεπώς η αναδρομική σχέση θα είναι:

cn  cn 1  cn  2  2  cn 5

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 15

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

4γ3)
Η αναδρομική σχέση:
cn  cn 1  cn  2  2cn5
Αντικαθιστούμε τις τιμές για 5 ευρώ και στη συνέχεια για 6 ευρώ.
c5  c51  c5 2  2c55  c4  c3  2c0  5  3  2  10
c6  c61  c6 2  2c65  c5  c4  2c1  10  5  2  17
c5  10
c6  17

Οι τιμές αντιστοιχούν με τις αρχικές τιμές που καταμετρήσαμε στο 4γ1.

Αξιολόγηση Ερωτήματος : / 25

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 16

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Ερώτημα 5.

5α)
1)
Στο ερώτημα έχουμε διατάξεις με επανάληψη και δίνεται από τον τύπο nk όπου n όλα
τα αντικείμενα και k οι θέσεις, συνεπώς 153  3375  3500 .
Λάθος

2)
Έχουμε :
x1  x2  x3  x 4  16
x1  x2  x3  x 4    16 όπου λ   και 0  λ  16
Συνεπώς μπορεί να λυθεί με διανομή 16 αντικείμενων σε 5 διακεκριμένες υποδοχές,
Άρα οι λύσεις είναι:
 n  m  1 16  5  1  20   20 
    
 n   16  16   4 
Σωστό

3)
Έχουμε 30 διακεκριμένα αντικείμενα να τοποθετηθούν με κυκλικές διατάξεις.
Οπότε έχουμε 30! Δυνατές τοποθετήσεις των ατόμων σε μία σειρά.
Διαιρώ με 30 διότι υπάρχουν 30 κυκλικές μετατοπίσεις της ίδιας λύσης, άρα:
30!
 29!  30!
30
Λάθος

4)
 100 
Υπάρχουν   υποσύνολα με ακριβώς 2 στοιχεία.
 2 
100  100! 99 100 9900
Άρα:      4950  9900
 2  2! 98! 2 2
Λάθος

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 17

 ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

5β)
1)
Είναι διανομή διαφορετικών αντικειμένων σε υποδοχές χωρίς σειρά η οποία δίνεται
350
από τον τύπο mn όπου m οι υποδοχές και n τα αντικείμενα άρα: 20
Λάθος

2)
20
x n x 350
n  x x2 x350 
Ο συντελεστής m του όρου  στην παράσταση  1    ....  
n! 350!  1! 2! 350! 
είναι 20350 (Διανομή n διαφορετικών σε m υποδοχές χωρίς σειρά)
Σωστό

3)

Ο συντελεστής
 m  n  1! του όρου
x n x 350
 στην παράσταση
 m  1! n! 350!
 20  350  1!  369! (Διανομή n διαφορετικών σε m
1  x  x  ....  x 350  είναι
2 20

 20  1! 19!
υποδοχές με σειρά)
Σωστό

4)
Ο όρος x350 στην παράσταση 1  x  x 2  ....  x 350 
20
είναι διανομής n ομοίων σε m
υποδοχές, συνεπώς δεν ισχύει.
Λάθος

Αξιολόγηση Ερωτήματος : / 10

ΧΡΗΣΤΟΣ ΓΑΚΗΣ, 1η εργασία, ΠΛΗ 20 [ΗΛΕ42] 18