Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

ΠΛΗ20 ΤΕΣΤ 2

1,766 views

Published on

Ασκήσεις Συνδυαστικής

Published in: Education
  • Be the first to comment

  • Be the first to like this

ΠΛΗ20 ΤΕΣΤ 2

  1. 1. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 2 1 ΠΛΗ20 – ΤΕΣΤ2 ΣΩΣΤΑ / ΛΑΘΟΣ (1) Ένα κατάστηµα γυναικείων υποδηµάτων έχει 8 σχέδια υποδηµάτων. Κάθε σχέδιο διατίθεται σε 10 µεγέθη και 5 χρώµατα. Το κατάστηµα διαθέτει κάθε συνδυασµό σχεδίου, µεγέθους και χρώµατος. 1. Το κατάστηµα διαθέτει τουλάχιστον 400 ζευγάρια παπούτσια. 2. Αν µια κυρία θέλει να επιλέξει ζευγάρι παπουτσιών συγκεκριµένου µεγέθους, έχει 40 επιλογές. 3. Αν µια κυρία θέλει να επιλέξει ζευγάρι παπουτσιών συγκεκριµένου χρώµατος, έχει 40 επιλογές. 4. Αν µια κυρία θέλει να επιλέξει ζευγάρι παπουτσιών συγκεκριµένου σχεδίου, έχει 80 επιλογές. (2) Οι δυνατές απαντήσεις σε µια οµάδα 4 ερωτήσεων Σωστά/Λάθος των εξετάσεων (κάθε µία µπορεί να απαντηθεί µε Σ ή Λ ή να µην απαντηθεί καθόλου): 1. Είναι 24 2. Είναι 24 , αν ο φοιτητής δώσει απάντηση σε όλες τις ερωτήσεις. 3. Είναι 4, αν ο φοιτητής απαντήσει σε τρεις ερωτήσεις Σ και σε µία ερώτηση Λ. 4. Είναι 4, αν ο φοιτητής απαντήσει και στις τέσσερις ερωτήσεις Σ.
  2. 2. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 2 2 Β’ΜΕΡΟΣ Άσκηση 1 Υπολογίστε τους τρόπους µε τους οποίους µπορούµε να τοποθετήσουµε 8 µη διακεκριµένους πύργους στα 64 (8x8) διακεκριµένα τετραγωνίδια µιας σκακιέρας, έτσι ώστε κανένας πύργος να µην απειλεί οποιονδήποτε άλλο, δηλαδή να µην υπάρχουν δύο η περισσότεροι πύργοι σε καµία γραµµή ή στήλη της σκακιέρας. a b c d e f g h 8 7 6 5 4 3 2 1

×