Τυχαία σύζευξη άκρων σπαγγέτι
Ένα μπολ περιέχει N μακαρόνια σπαγγέτι. Κάθε σπαγγέτι έχει δύο ελεύθερα άκρα.
Βάζετε το χέρι σας στο μπολ, πιάνετε τυχαία δύο ελεύθερα άκρα και τα ενώνετε μεταξύ τους.
Επαναλαμβάνετε τη διαδικασία αυτή συνολικά N φορές, μέχρι να μην απομένει κανένα ελεύθερο άκρο.
Κατά μέσο όρο, πόσοι κλειστοί βρόχοι (loops) σχηματίζονται από αυτή τη διαδικασία;
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

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