Random Pairing of Spaghetti Ends – Expected Number of Loops

Spaghetti noodles randomly connected forming loops

Τυχαία σύζευξη άκρων σπαγγέτι

Ένα μπολ περιέχει N μακαρόνια σπαγγέτι. Κάθε σπαγγέτι έχει δύο ελεύθερα άκρα.

Βάζετε το χέρι σας στο μπολ, πιάνετε τυχαία δύο ελεύθερα άκρα και τα ενώνετε μεταξύ τους.

Επαναλαμβάνετε τη διαδικασία αυτή συνολικά N φορές, μέχρι να μην απομένει κανένα ελεύθερο άκρο.

Κατά μέσο όρο, πόσοι κλειστοί βρόχοι (loops) σχηματίζονται από αυτή τη διαδικασία;

📘
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου