Διακριτά Μαθηματικά — Σεπτέμβριος 2024 — Ομάδα Β

Μεταγραφή από τις σελίδες 7–8 του αρχείου Discrete_Exams_September_24.pdf.

Discrete_Exams_September_24.pdf (σελ. 7-8)

ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 11/09/2024 Διάρκεια Εξέτασης 2 ώρες και 40 λεπτά – Ομάδα Β

Στις παρακάτω ασκήσεις, δεν χρειάζεται να υπολογίζετε τις ακριβείς αριθμητικές τιμές εκτός και αν σας ζητείται ρητά. Σε κάθε περίπτωση, απαγορεύεται η χρήση οποιασδήποτε υπολογιστικής μηχανής.

Θέματα Μικρής Δυσκολίας (5 μονάδες)²

² Ο βαθμός δυσκολίας προφανώς είναι εν μέρει υποκειμενικός και εξαρτάται εν πολλοίς από το βαθμό κατανόησης της αντίστοιχης ύλης από τον φοιτητή.

1. (1,2) Λέμε ότι δύο διατεταγμένα ζεύγη \((x, y)\) και \((z, w)\) είναι ισοδύναμα (γράφουμε \((x, y) = (z, w)\)), αν \(x = z\) και \(y = w\). Έστω \(p\) η πρόταση:

\[\forall x\,\forall y\,\forall z\,\forall w\,\big(((x, y) = (z, w)) \rightarrow (x = z)\big)\]

α) (0,2) Είναι αληθής η πρόταση \(s\);

β) (0,2) Γράψτε την αντίστροφη της \(s\).

γ) (0,2) Είναι αληθής η αντίστροφή της. Αιτιολογείστε την απάντησή σας.

δ) (0,3) Γράψτε την αντιθετοαντίστροφη της \(s\).

ε) (0,3) Είναι αληθής η αντιθετοαντίστροφή της. Αιτιολογείστε την απάντησή σας.

2. (1,6) Δώστε την απάντηση στις παρακάτω ερωτήσεις (χωρίς αιτιολόγηση – ίδιος βαθμός όλα τα υποερωτήματα):

1. Αν υπάρχουν 12 διαφορετικά χρώματα και 3 διαφορετικά κουτιά, με πόσους τρόπους μπορούμε να φτιάξουμε ένα χρωματιστό κουτί (μπορούμε να χρησιμοποιήσουμε ένα χρώμα μόνο χωρίς μίξη);

2. Για πρωϊνό μπορείτε να επιλέξετε είτε να έχετε ένα φρούτο από 8 διαφορετικά φρούτα ή έναν χυμό από 8 διαφορετικούς χυμούς αλλά όχι και τα δύο. Αυτό μπορείτε να το συνδυάσετε είτε με αυγό ή με βραστά φασόλια αλλά όχι και τα δυο. Πόσα διαφορετικά πρωϊνά υπάρχουν;

3. Πόσοι είναι οι τρόποι επιλογής της αρχικής ενδεκάδας στο ποδόσφαιρο από δεκαοχτώ συνολικά παίκτες όταν δεν μας ενδιαφέρει η σειρά;

4. Πόσοι είναι οι τρόποι επιλογής της αρχικής ενδεκάδας στο ποδόσφαιρο από δεκαοχτώ συνολικά παίκτες όταν ο κάθε παίκτης της ενδεκάδας έχει συγκεκριμένο ρόλο;

5. Πόσοι είναι οι τρόποι επιλογής της αρχικής ενδεκάδας στο ποδόσφαιρο από δεκαοχτώ συνολικά παίκτες χωρίς να μας ενδιαφέρει η σειρά αλλά ένας από αυτούς πρέπει να οριστεί ως αρχηγός;

6. Ποιο είναι το πλήθος των μικτών ομάδων ποδοσφαίρου με 7 κορίτσια και 4 αγόρια από συνολικά 9 κορίτσια και 9 αγόρια;

7. Με πόσους τρόπους μπορούμε να επιλέξουμε 15 τσίχλες επτά διαφορετικών τύπων;

8. Έστω ότι \(|A| = 8\), \(|B| = 6\) και \(|A \cup B| = 14\), τότε πόσο είναι το \(|A \cap B|\);

3. (1) Να αποδείξετε με επαγωγή ότι αν ο φυσικός αριθμός \(m\) διαιρείται τέλεια από το 3, τότε και ο αριθμός \(m^2 + 2m\) διαιρείται τέλεια από το 3.

Υπόδειξη: Ασχοληθείτε μόνο με τα πολλαπλάσια του 3 στην επαγωγική σας απόδειξη.

4. (1,2) Έστω ότι \(X\) είναι το σύνολο όλων των λέξεων στη φράση «Η μόρφωση, όπως ακριβώς μια εύφορη γη, φέρνει όλα τα καλά» (Σωκράτης). Ορίζουμε μία σχέση \(R\) επί του \(X\) ως εξής: για οποιεσδήποτε λέξεις \(x_1, x_2 \in X\), ισχύει ότι \((x_1, x_2) \in R\) αν το πρώτο γράμμα της \(x_1\) είναι ίδιο με το πρώτο γράμμα της \(x_2\), ανεξάρτητα αν είναι πεζά ή κεφαλαία (ο τόνος δεν παίζει ρόλο).

α) (0,8) Αποδείξτε ότι η \(R\) είναι σχέση ισοδυναμίας.

β) (0,4) Καταγράψτε τις κλάσεις ισοδυναμίας της \(R\).

Θέματα Μεσαίας Δυσκολίας (5,5 μονάδες)

5. (2) Σας δίνονται οι ακόλουθες προτάσεις ως δεδομένα:

• Αν έχει ήλιο, τότε η Ασπασία πηγαίνει για τρέξιμο.
• Αν η Ασπασία πάει για τρέξιμο, τότε ο Αγαθοκλής δεν διαβάζει.
• Αν ο Αγαθοκλής δεν διαβάζει, τότε η Μελπομένη πηγαίνει στη βιβλιοθήκη.
• Η Μελπομένη δεν πηγαίνει στη βιβλιοθήκη.
• Έχει ήλιο ή βρέχει. (μπορεί ταυτόχρονα να έχει ήλιο και να βρέχει)
• Δεν βρέχει.

Να κάνετε τα εξής:

α) (1) Αφού δημιουργήσετε προτασιακά σύμβολα, να εκφράσετε τις παραπάνω προτάσεις χρησιμοποιώντας τα προτασιακά σύμβολα που ορίσατε και τις πράξεις \(\wedge, \vee, \neg\).

β) (1) Να δείξετε αν υπάρχει κάποια αντίφαση ή όχι στις παραπάνω προτάσεις. Πιο συγκεκριμένα, υπάρχει περίπτωση από τις παραπάνω προτάσεις να φτάσετε σε συμπεράσματα που μία πρόταση \(s\) και η αντίθετή της \(\neg s\) έχουν την ίδια τιμή αληθείας; (προφανώς κάτι τέτοιο δεν μπορεί να ισχύει)

6. (2) Έστω \(U\) ένα σύνολο 200 φοιτητών σε ένα πανεπιστήμιο. Κάθε φοιτητής μπορεί να είναι εγγεγραμμένος σε κανένα ή τουλάχιστον ένα από τα ακόλουθα τρία μαθήματα: Γεωπονία \((\Gamma)\), Γεωλογία \((\Lambda)\) και Ζωολογία \((Z)\). Σας δίνονται οι εξής πληροφορίες:

1. Στη Γεωπονία είναι εγγεγραμμένοι 50 φοιτητές.

2. Στη Γεωλογία είναι εγγεγραμμένοι 40 φοιτητές.

3. Στη Ζωολογία είναι εγγεγραμμένοι 30 φοιτητές.

4. 20 φοιτητές είναι εγγεγραμμένοι στη Γεωπονία και στη Γεωλογία.

5. 15 φοιτητές είναι εγγεγραμμένοι στη Γεωπονία και στη Ζωολογία.

6. 10 φοιτητές είναι εγγεγραμμένοι στη Γεωλογία και στη Ζωολογία.

7. 5 φοιτητές είναι εγγεγραμμένοι και στα τρία μαθήματα.

Πόσοι μαθητές είναι εγγεγραμμένοι σε ένα ακριβώς μάθημα;

7. (1,5) α) (1) Να υπολογίσετε το άθροισμα \(\sum_{k=1}^{n} \frac{1}{k}(n-k)\) χρησιμοποιώντας ότι \(\sum_{i=1}^{n} \frac{1}{i} = H_n\), όπου \(H_n\) είναι ο \(n\)-οστός αρμονικός αριθμός.

β) (0,5) Συμπληρώστε τα κενά στον παρακάτω υπολογισμό σχετικά με ένα άθροισμα και κάντε τη σωστή επιλογή όπου σας ζητείται κάτι τέτοιο:

«Για να αποδείξουμε ότι \(H_{n+1} - 1 \leq \sum_{i=2}^{n} \frac{1}{i}\) μπορούμε να χρησιμοποιήσουμε την μέθοδο ολοκληρώματος για να φράξουμε την τιμή του αθροίσματος. Συγκεκριμένα, θα πρέπει να υπολογίσουμε ένα _________________ (κάτω ή πάνω – επιλέξτε ένα από τα δύο) φράγμα του αθροίσματος που είναι ίσο με την τιμή του \(\int_{a}^{b} \frac{1}{x^{d}} \, dx\) όπου:

\(a=\), \(b=\), και \(d=\)_________________.

Θέμα Αυξημένης Δυσκολίας (2 μονάδες)

8. (2) Ένας ισχυρός μάγος έχει 6 μαγικές σφαίρες διαφορετικών χρωμάτων (κόκκινο, μπλε, πράσινο, κίτρινο, μωβ και πορτοκαλί) και 3 μαγικά σεντούκια. Ο μάγος πρέπει να μοιράσει αυτές τις μαγικές σφαίρες στα σεντούκια, αλλά κάθε σεντούκι έχει μοναδικές μαγικές ιδιότητες που επηρεάζουν την τοποθέτηση των σφαιρών:

• Το πρώτο σεντούκι μπορεί να χωρέσει οποιονδήποτε αριθμό σφαιρών.
• Το δεύτερο σεντούκι είναι πολύ επιλεκτικό και χωράει το πολύ μια σφαίρα.
• Το τρίτο σεντούκι μπορεί να χωρέσει τουλάχιστον μία σφαίρα αλλά όχι περισσότερες από δύο σφαίρες.

α) (1) Με πόσους διαφορετικούς τρόπους μπορεί ο μάγος να μοιράσει τις 6 μαγικές σφαίρες στα 3 σεντούκια, λαμβάνοντας υπόψη τις ιδιότητές τους;

β) (1) Εάν όλες οι σφαίρες έχουν το ίδιο χρώμα (δηλαδή, όλες οι σφαίρες είναι ίδιες), με πόσους τρόπους μπορεί ο μάγος να μοιράσει τις σφαίρες στα σεντούκια, λαμβάνοντας υπόψη τις ιδιότητές τους;

Καλή Επιτυχία!!!

Λύσεις (🟢 official)

Κατάσταση: 🟢 official Πηγή: ενδεικτικές λύσεις Ομάδας Β (σελίδες 9–12 του αρχείου «Discrete_Exams_September_24.pdf»)

Λύσεις — Διακριτά Μαθηματικά — Σεπτέμβριος 2024 — Ομάδα Β

Discrete_Exams_September_24.pdf (σελ. 9-12)

ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ

1. α) Ναι. Προκύπτει άμεσα από τον ορισμό.

β) ∀𝑥∀𝑦∀𝑧∀𝑤((𝑥= 𝑧) →((𝑥, 𝑦) = (𝑧, 𝑤)))

γ) Είναι ψευδής αφού για τα ζεύγη (5,7) και (5,10) ισχύει η υπόθεση αλλά δεν ισχύει το συμπέρασμα αφού (5,7) ≠(5,10).

δ) ∀𝑥∀𝑦∀𝑧∀𝑤((𝑥≠𝑧) →((𝑥, 𝑦) ≠(𝑧, 𝑤)))

γ) Είναι αληθής αφού κάθε συνεπαγωγή είναι ισοδύναμη με την αντιθετοαντίστροφή της.

2.

1. 36=12×3 (κανόνας γινομένου)

2. 32 = 2(8 + 8) (κανόνας αθροίσματος και κανόνας γινομένου)

3. (¹⁸ 11^{) δεν μας ενδιαφέρει η σειρά και δεν έχουμε επανατοποθέτηση}

4. 𝑃(18,11) μας ενδιαφέρει η σειρά και δεν έχουμε επανατοποθέτηση

5. 11 (¹⁸ 11^{) κανόνας γινομένου και συνδυασμοί} 6. (⁹ 7^{) (9} 4⁾

6. (^{15 + 7 −1} 15 ) = (²¹ 15^{) δεν μας ενδιαφέρει η σειρά και έχουμε επανατοποθέτηση.}

7. |𝛢∩𝐵| = |𝛢| + |𝛣| −|𝛢∪𝐵| = 8 + 6 −14 = 0 (από εγκλεισμό-αποκλεισμό)

3. Βάση της επαγωγής: 𝑚= 0. Πράγματι το 0 διαιρείται τέλεια από το 3 ενώ και το 0² + 2 ∗0 = 0 προφανώς διαιρείται τέλεια από το 3.

Επαγωγική υπόθεση: Έστω ότι για 𝑚 που διαιρείται τέλεια από το 3 ισχύει ότι και το 𝑚² + 2𝑚 διαιρείται τέλεια από το 3.

Αφού μας ενδιαφέρουν μόνο τα ακέραια πολλαπλάσια του 3, θα δείξουμε ότι η πρόταση ισχύει και για 𝑚+ 3. Προσέξτε ότι το 𝑚+ 1 δεν διαιρείται από το 3 και το ίδιο ισχύει και για το 𝑚+ 2. Πράγματι:

(𝑚+ 3)² + 2(𝑚+ 3) = 𝑚² + 6𝑚+ 9 + 2𝑚+ 6 = (𝑚² + 2𝑚) + 3(2𝑚+ 5)

Ο πρώτος όρος του αθροίσματος διαιρείται τέλεια από το 3 λόγω της επαγωγικής υπόθεσης ενώ ο δεύτερος όρος διαιρείται τέλεια από το 3 αφού αποτελεί ακέραιο πολλαπλάσιό του. Άρα το (𝑚+ 3)² + 2(𝑚+ 3) διαιρείται από το 3 και από απλή επαγωγή αποδείχτηκε η πρόταση.

4. α) Η R είναι ανακλαστική. Πράγματι, για κάθε 𝑥∈𝑋, ισχύει ότι (𝑥, 𝑥) ∈𝑅 αφού η λέξη 𝑥 έχει ίδιο το πρώτο γράμμα με τον εαυτό της.

Η 𝑅 είναι συμμετρική αφού αν (𝑥1, 𝑥2) ∈𝑅, τότε η 𝑥1 έχει το ίδιο πρώτο γράμμα με την 𝑥2 και άρα και αντίστροφα η 𝑥2 έχει ίδιο γράμμα με την 𝑥1. Επομένως, (𝑥2, 𝑥1) ∈𝑅, και άρα είναι συμμετρική.

Η 𝑅 είναι μεταβατική αφού αν (𝑥1, 𝑥2) ∈𝑅 και (𝑥2, 𝑥3) ∈𝑅, τότε η 𝑥1 έχει το ίδιο πρώτο γράμμα με την 𝑥2 και η 𝑥2 έχει ίδιο γράμμα με την 𝑥3. Άρα, και η 𝑥1 θα έχει το ίδιο πρώτο γράμμα με την 𝑥3. Επομένως, (𝑥1, 𝑥3) ∈𝑅, και άρα είναι μεταβατική.

β) Οι κλάσεις ισοδυναμίας είναι οι:

{𝛨}, {𝜇ό𝜌𝜑𝜔𝜎𝜂, 𝜇𝜄𝛼}, {ό𝜋𝜔𝜍, ό𝜆𝛼}, {𝛼𝜅𝜌𝜄𝛽ώ𝜍}, {𝜀ύ𝜑𝜊𝜌𝜂}, {𝛾𝜂}, {𝜑έ𝜌𝜈𝜀𝜄}, {𝜏𝛼}, {𝜅𝛼𝜆ά}.

5.

α) Καταρχάς ορίζουμε τα προτασιακά σύμβολα:

𝑆: «Έχει ήλιο.»

𝛢: «Η Ασπασία πηγαίνει για τρέξιμο.»

𝛣: «O Αγαθοκλής διαβάζει.»

𝐶: «Η Μελπομένη πηγαίνει στη βιβλιοθήκη.

𝛮: «Βρέχει.»

1. 𝑆→𝐴 Αν έχει ήλιο, τότε η Ασπασία πηγαίνει για τρέξιμο.

2. 𝐴→¬𝐵 Αν η Ασπασία πάει για τρέξιμο, τότε ο Αγαθοκλής δεν διαβάζει.

3. ¬𝐵→𝐶 Αν ο Αγαθοκλής δεν διαβάζει, τότε η Μελπομένη πηγαίνει στη βιβλιοθήκη. 4. ¬𝐶 Η Μελπομένη δεν πηγαίνει στη βιβλιοθήκη.

4. 𝑆∨𝑁 Έχει ήλιο ή βρέχει. (μπορεί ταυτόχρονα να έχει ήλιο και να βρέχει) 6. ¬𝑁 Δεν βρέχει.

β)

Θα προσπαθήσουμε να συνδυάσουμε τις παραπάνω προτάσεις για να δούμε αν φτάνουμε σε κάποια αντίφαση.

1. 𝑆 (από (6) και (5) και διάζευξη)

2. 𝛢 (από (7) και (1) και modus ponens)

3. ¬𝐵 (από (8) και (2) και modus ponens)

4. 𝐶 (από (9) και (3) και modus ponens)

Εδώ βρίσκουμε την αντίφαση μεταξύ της (10) και της (4), που και οι δύο επιβάλλουν τη λογική πρόταση 𝐶 να είναι ταυτόχρονα Αληθής και Ψευδής.

6.

Έστω ότι το σύμπαν είναι το 𝑈. Έστω το σύνολο 𝛤 των φοιτητών που έχουν δηλώσει Γεωπονία, το σύνολο 𝛬 των φοιτητών που έχουν δηλώσει Γεωλογία και έστω 𝛧 το σύνολο των φοιτητών που έχουν δηλώσει Ζωολογία.

Σε συνολοθεωρητική γραφή τα δεδομένα γράφονται ως εξής:

1. |𝛤| = 50 2. |𝛬| = 40 3. |𝛧| = 30 4. |𝛤∩𝛬| = 20 5. |𝛤∩𝛧| = 15 6. |𝛬∩𝛧| = 10

2. |𝛤∩𝛬∩𝛧| = 5

Από εγκλεισμό-αποκλεισμό θα βρούμε το πλήθος των φοιτητών που έχουν δηλώσει τουλάχιστον ένα μάθημα.

|𝛤∪𝛬∪𝛧| = |𝛤| + |𝛬| + |𝛧| −|𝛤∩𝛬| −|𝛤∩𝛧| −|𝛬∩𝛧| + |𝛤∩𝛬∩𝛧| ⇒ |𝛤∪𝛬∪𝛧| = 50 + 40 + 30 −20 −15 −10 + 5 ⇒|𝛤∪𝛬∪𝛧| = 80

Αυτό σημαίνει ότι υπάρχουν συνολικά 80 φοιτητές που είναι εγγεγραμμένοι σε τουλάχιστον ένα από τα τρία μαθήματα.

Θα βρούμε τον αριθμό των φοιτητών που έχουν δηλώσει ακριβώς ένα μάθημα. Για να το κάνουμε αυτό πρώτα σχεδιάζουμε ένα διάγραμμα Venn:

[Σχήμα: διάγραμμα Venn με τρεις κύκλους Γ, Λ και Ζ που τέμνονται]

Για τη Γεωπονία: από το διάγραμμα Venn, φαίνεται ότι μας ενδιαφέρει να υπολογίσουμε την ποσότητα |𝛤−(𝛬∪𝛧)| = |𝛤| −|𝛤∩𝛬| −|𝛤∩𝛧| + |𝛤∩𝛬∩𝛧| = 50 −20 −15 + 5 = 20 Ομοίως για Γεωλογία:

|𝛬−(𝛤∪𝛧)| = |𝛬| −|𝛬∩𝛤| −|𝛬∩𝛧| + |𝛤∩𝛬∩𝛧| = 40 −20 −10 + 5 = 15 Ομοίως για Ζωολογία:

|𝛧−(𝛤∪𝛬)| = |𝛧| −|𝛧∩𝛤| −|𝛧∩𝛬| + |𝛤∩𝛬∩𝛧| = 30 −15 −10 + 5 = 10 Άρα σε ένα ακριβώς μάθημα είναι εγγεγραμμένοι 45 φοιτητές.

7.

α)

\[\sum_{k=1}^{n} \frac{1}{k}(n-k) = \sum_{k=1}^{n} \Big(\frac{n}{k} - \frac{k}{k}\Big) = \sum_{k=1}^{n} \Big(\frac{n}{k} - 1\Big) = \sum_{k=1}^{n} \frac{n}{k} - \sum_{k=1}^{n} 1 = n\sum_{k=1}^{n} \frac{1}{k} - n = n(H_n - 1)\]

β) κάτω, 𝑎= 2, 𝑏= 𝑛+ 1, και 𝑑= 1.

8.

Έστω ότι: Σ1: Πρώτο σεντούκι, Σ2: Δεύτερο σεντούκι, Σ3: Τρίτο Σεντούκι. α)

Παίρνουμε περιπτώσεις με βάση το Σ2 και το Σ3: Σ2,Σ3: 0,1

Για το Σ2, μπορεί να συμβεί με 1 τρόπο και για το Σ3 αυτό μπορεί να συμβεί με 6 τρόπους. Οι υπόλοιπες 5 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο: 6 Σ2,Σ3: 0,2

Για το Σ2, μπορεί να συμβεί με 1 τρόπο και για το Σ3 αυτό μπορεί να συμβεί με (⁶ 2^{) = 15 τρόπους. Οι} υπόλοιπες 4 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο: 15 Σ2,Σ3: 1,1

Για το Σ2, μπορεί να συμβεί με 6 τρόπους και για το Σ3 αυτό μπορεί να συμβεί με 5 τρόπους. Οι υπόλοιπες 4 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο από κανόνα γινομένου: 30 Σ2,Σ3: 1,2

Για το Σ2, μπορεί να συμβεί με 6 τρόπους και για το Σ3 αυτό μπορεί να συμβεί με (⁵ 2^{) = 10 τρόπους. Οι} υπόλοιπες 3 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο από κανόνα γινομένου: 60

Από τον κανόνα του αθροίσματος έχουμε ότι το σύνολο των τρόπων να τοποθετηθούν οι σφαίρες είναι: 60+30+15+6=111 τρόποι.

β)

Παίρνουμε περιπτώσεις με βάση το Σ2 και το Σ3:

Σ2,Σ3: 0,1

Για το Σ2, μπορεί να συμβεί με 1 τρόπο και για το Σ3 αυτό μπορεί να συμβεί με 1 τρόπο. Οι υπόλοιπες 4 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο: 1

Σ2,Σ3: 0,2

Για το Σ2, μπορεί να συμβεί με 1 τρόπο και για το Σ3 αυτό μπορεί να συμβεί με 1 τρόπο αφού οι σφαίρες είναι ίδιες. Οι υπόλοιπες 3 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο: 1 Σ2,Σ3: 1,1

Για το Σ2, μπορεί να συμβεί με 1 τρόπο και για το Σ3 αυτό μπορεί να συμβεί με 1 τρόπο. Οι υπόλοιπες 3 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο: 1

Σ2,Σ3: 1,2

Για το Σ2, μπορεί να συμβεί με 1 τρόπο και για το Σ3 αυτό μπορεί να συμβεί με 1 τρόπο. Οι υπόλοιπες 2 σφαίρες πέφτουν στο Σ1 με έναν τρόπο. Άρα σύνολο: 1

Από τον κανόνα του αθροίσματος έχουμε ότι το σύνολο των τρόπων να τοποθετηθούν οι σφαίρες είναι: 1+1+1+1=4 τρόποι.

✔ Επιβεβαίωσε · ✖ Βρήκα λάθος

---

✖ Βρήκα λάθος στη μεταγραφή