Έχετε ένα μπολ με σούπα που περιέχει 100 νουντλς. Κάθε νουντλ έχει δύο άκρες, άρα υπάρχουν συνολικά 200 άκρες.
Κάποιος σας ζητά να επιλέγετε τυχαία δύο άκρες από το μπολ (όλες οι άκρες έχουν ίση πιθανότητα να επιλεγούν) και να τις ενώνετε. Συνεχίζετε αυτή τη διαδικασία μέχρι να μην υπάρχουν πλέον ελεύθερες άκρες.
Ερωτήματα:
-
Ποιος είναι ο αναμενόμενος αριθμός βρόχων που θα σχηματιστούν στο τέλος;
-
Ποια είναι η πιθανότητα να σχηματιστεί ένας και μοναδικός τεράστιος βρόχος που να περιλαμβάνει και τα 100 νουντλς;
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου