Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

ΠΛΗ20 ΤΕΣΤ 5

1.019 Aufrufe

Veröffentlicht am

Συνδυαστική

Veröffentlicht in: Bildung
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

ΠΛΗ20 ΤΕΣΤ 5

  1. 1. ∆ηµήτρης Ψούνης – ΠΛΗ20, Τέστ 5 1 ΠΛΗ20 – ΤΕΣΤ5 ΣΩΣΤΑ / ΛΑΘΟΣ (1) Έστω οι µεταθέσεις των γραµµάτων της λέξης ΕΝΝΙΑ 1. Υπάρχουν 4! µεταθέσεις που τα 2Ν είναι σε σειρά 2. Υπάρχουν 3 ⋅ 3! µεταθέσεις που µεσολαβεί ακριβώς µία θέση µεταξύ των Ν. 3. Υπάρχουν 5!/4 µεταθέσεις που το Ε προηγείται του Α. 4. Υπάρχουν 2 ⋅ 3! µεταθέσεις που ξεκινούν µε Ν και τελειώνουν µε Α. (2) Θεωρούµε τις διανοµές k διακεκριµένων αντικειµένων σε n διακεκριµένες υποδοχές όταν έχει σηµασία η σειρά µε την οποία τα αντικείµενα εµφανίζονται στις υποδοχές. Το πλήθος των διαφορετικών διανοµών είναι ίσο µε: 1. ! + − 1 2. τις δυαδικές συµβολοσειρές µήκους + − 1 µε άσσους 3. τους τρόπους διάταξης αντικειµένων από + − 1, όταν δεν επιτρέπονται επαναλήψεις 4. Το συντελεστή του του στη παράσταση (1 + ) (3) Θεωρούµε τις µεταθέσεις 11 διακεκριµένων αντικειµένων: , , … , . Ποιες από τις παρακάτω προτάσεις αληθεύουν: 1. Υπάρχουν (5!) µεταθέσεις που το αντικείµενο εµφανίζεται στην 6η θέση. 2. Υπάρχουν 10! µεταθέσεις που το αντικείµενο εµφανίζεται στην 1η θέση. 3. Υπάρχουν 10! µεταθέσεις που τα αντικείµενα , εµφανίζονται σε διαδοχικές θέσεις µε αυτήν την σειρά. 4. Υπάρχουν 5 ∙ 5 ∙ 10! µεταθέσεις που ξεκινούν µε αντικείµενο µε άρτια ετικέτα και τελειώνουν µε αντικείµενο µε περιττή ετικέτα.

×