Διακριτά μαθηματικά...

Συντονιστής: Σεραφείμ

argiris95
Δημοσιεύσεις: 38
Εγγραφή: Τρί Αύγ 30, 2011 1:31 am
Τοποθεσία: Κομοτηνή-Θεσσαλονίκη

Διακριτά μαθηματικά...

#1

Μη αναγνωσμένη δημοσίευση από argiris95 »

Κανόνας της πρόσθεσης
Ένας κωδικός πρόσβασης σε υπολογιστή αποτελείται από 1 έως 3 γράμματα που επιλέγονατι από τα 24 γράμματα του αλφαβήτου. πόσοι διαφορετικοί κωδικοί πρόσβασης υπάρχουν αν επιτρέπονται οι επαναλήψεις;

Κανόνας της Διαφοράς
Κωδικοί PIN αποτελούνται από 10 γράμματα του λατινικού αλφαβήτου (26 γράμματα) και 10 αλφαριθμητικά στοιχεία ( ! @ # $ % ^ & * ( ) ).
(α) Πόσοι κωδικοί περιέχουν επαναλαμβανόμενα σύμβολα;
(β) Πόσοι κωδικοί διαθέτουν 2 τουλάχιστον διαδοχικά επαναλαμβανόμενα στοιχεία;

Αρχή εγκλεισμού - αποκλεισμού
Πόσοι αριθμοί από το 1 έως το 1000 είναι πολλαπλάσια του 3; πόσοι είναι πολλαπλάσια του5;

Συνδυαστικη
Πόσες δυαδικές συμβολοσειρές 8 ψηφίων περιέχουν τρια ακριβώς 1;

Δυο νέα φαρμακευτικά σκευάσματα θα δοκιμαστουν σε 60ποντίκια. Το σκεύασμα Α θα χορηγηθεί σε 22 ποντίκια ενώ το Β σε 18. 10 ποντίκια δεν θα λάβουν ο σκεύασμα σε πρώτη φάση του πειράματος. Κάθε ποντίκι φέρει ένα αριθμό. Με πόσους τρόπους μπορεί να επιλεγούν οι τρεις ομάδες (σκεύασμα Α, σκεύασμα Β και όχι σκεύασμα).
Αργύρης Καρανικολάου - Φοιτητής Μαθηματικού ΑΠΘ

Ετικέτες:
tsaknakis
Δημοσιεύσεις: 121
Εγγραφή: Δευ Νοέμ 16, 2009 6:57 pm

Re: Διακριτά μαθηματικά...

#2

Μη αναγνωσμένη δημοσίευση από tsaknakis »

Κανόνας της πρόσθεσης

κωδικοί με 1 γράμμα 24 τρόποι

κωδικοί με 2 γράμματα 24^2 τρόποι

κωδικοί με 3 γράμματα 24^3 τρόποι

Σύνολο 24+24^2+24^3


Κανόνας της Διαφοράς

(α) Σύνολο κωδικών 36^{10}

Κωδικοί με κανένα επαναλαμβανόμενο σύμβολο 36 \cdot 35 \cdot ... \cdot 27

κωδικοί με επαναλαμβανόμενα σύμβολα 36^{10}-36 \cdot 35 \cdot ... \cdot 27

(β) Κωδικοί που δεν περιέχουν διαδοχικά δυο ίδια στοιχεία 36\cdot35^{9}

κωδικοί που έχουν 2 τουλάχιστον διαδοχικά επαναλαμβανόμενα στοιχεία 36^{10}-36\cdot35^{9}


Αρχή εγκλεισμού - αποκλεισμού

Σε τρείς διαδοχικούς ακεραίους ο ένας είναι πολλαπλάσιο του 3, επειδή 1000=3\cdot333+1

1,2,3
4,5,6
...
997,998,999
1000

έχουμε 333 πολλαπλάσια του 3.

Σε πέντε διαδοχικούς ακεραίους ο ένας είναι πολλαπλάσιο του 5, επειδή 1000=5\cdot 200 έχουμε 200 πολλαπλάσια του 5.


Συνδυαστικη
Πόσες δυαδικές συμβολοσειρές 8 ψηφίων περιέχουν τρια ακριβώς 1;

από τις 8 θέσεις επιλέγουμε τρείς με (^8_3) τρόπους για να τοποθετήσουμε τους άσσους και στις υπόλοιπες τοποθετούμε μηδεν


Δυο νέα φαρμακευτικά σκευάσματα θα δοκιμαστουν σε 60ποντίκια. Το σκεύασμα Α θα χορηγηθεί σε 22 ποντίκια ενώ το Β σε 18. 10 ποντίκια δεν θα λάβουν ο σκεύασμα σε πρώτη φάση του πειράματος. Κάθε ποντίκι φέρει ένα αριθμό. Με πόσους τρόπους μπορεί να επιλεγούν οι τρεις ομάδες (σκεύασμα Α, σκεύασμα Β και όχι σκεύασμα).

Από τα 60 ποντίκια επιλέγουμε 22 με (^{60}_{22}) τρόπους


Από τα 38 ποντίκια που περισσεύουν επιλέγουμε 18 με (^{38}_{18}) τρόπους


Από τα 20 ποντίκια που περισσεύουν επιλέγουμε 10 με (^{20}_{10}) τρόπους

Συνολικά
(^{60}_{22})\cdot(^{38}_{18})\cdot(^{20}_{10})
Απάντηση

Επιστροφή στο “ΑΝΩΤΕΡΑ ΜΑΘΗΜΑΤΙΚΑ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης