Σελίδα 1 από 1

Πιθανές Μεταθέσεις Λέξεων.

Δημοσιεύτηκε: Πέμ Ιαν 07, 2016 7:49 am
από dimitriskouf
Πιο είναι το πλήθος των μεταθέσεων όλων των 24 γραμμάτων του αλφαβήτου που να περιέχει τουλάχιστον μία από τις λέξεις αυτές:
ΠΥΓΜΗ,ΤΖΑΚΙ,ΒΕΛΟΣ.

Re: Πιθανές Μεταθέσεις Λέξεων.

Δημοσιεύτηκε: Πέμ Ιαν 07, 2016 9:55 am
από ealexiou
dimitriskouf έγραψε:Πιο είναι το πλήθος των μεταθέσεων όλων των 24 γραμμάτων του αλφαβήτου που να περιέχει τουλάχιστον μία από τις λέξεις αυτές:
ΠΥΓΜΗ,ΤΖΑΚΙ,ΒΕΛΟΣ.
Θεωρούμε την κάθε μια από τις παραπάνω λέξεις, αφού έχουν τον ίδιο αριθμό γραμμάτων, ως ένα διαφορετικό γράμμα, οπότε για κάθε μία έχουμε μεταθέσεις 24-5+1=20 γραμμάτων, άρα 20! μεταθέσεις και και επειδή έχουμε τρεις λέξεις \boxed{3\cdot20!}
Επειδή όμως διπλομετρήσαμε τις λέξεις όταν υπάρχουν ανά δύο στις μεταθέσεις πρέπει να αφαιρέσουμε μια φορά θωρώντας τις λέξεις ανά δύο ως δυο γράμματα, άρα να αφαιρέσουμε τις μεταθέσεις 24-10+2=16 γραμμάτων τρεις φορές (όσοι και οι συνδυασμοί C(3,2)), ήτοι \boxed{3\cdot 16!} μεταθέσεις και επειδή έτσι διπλοαφαιρέσαμε τις 3 λέξεις όταν παρουσιάζονται και οι τρεις πρέπει να προσθέσουμε τις μεταθέσεις των τριών λέξεων θεωρώντας τες σαν τρία γράμματα, άρα τις μεταθέσεις (24-15+3=)12 γραμμάτων, ήτοι \boxed{12!} μεταθέσεις.

Άρα συνολικά έχουμε \boxed{\boxed{3\cdot20!-3\cdot16!+12! =7298643256639257600}} δυνατές μεταθέσεις.

(Με κάποια επιφύλαξη καθώς έχω καιρό να ασχοληθώ με συνδυαστική, καθώς το forum δεν πολυασχολείται με την συνδυαστική και εμένα η επαφή μου με τα Μαθηματικά είναι κυρίως μέσω :logo: και φυσικά σε αρκετό βαθμό με αυτομόρφωση. Τώρα στα ...γεράματα ξαναμάθε ...γέρο γράμματα (μαθηματικά) :lol: )

edit: Διόρθωσα γλωσσική ασάφεια

Re: Πιθανές Μεταθέσεις Λέξεων.

Δημοσιεύτηκε: Πέμ Ιαν 07, 2016 10:36 am
από dimitriskouf
Σε ευχαριστώ πάρα πολύ, είχα μπερδευτεί πολύ με αυτό.