Τυχαία σύζευξη άκρων σπαγγέτι
Ένα μπολ περιέχει N μακαρόνια σπαγγέτι. Κάθε σπαγγέτι έχει δύο ελεύθερα άκρα.
Βάζετε το χέρι σας στο μπολ, πιάνετε τυχαία δύο ελεύθερα άκρα και τα ενώνετε μεταξύ τους.
Επαναλαμβάνετε τη διαδικασία αυτή συνολικά N φορές, μέχρι να μην απομένει κανένα ελεύθερο άκρο.
Κατά μέσο όρο, πόσοι κλειστοί βρόχοι (loops) σχηματίζονται από αυτή τη διαδικασία;
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου