Câu hỏi 106
Marisa có một bộ sưu tập gồm $2^{8}-1=255$ tập con khác rỗng phân biệt của $\{1,2,3,4,5,6,7,8\}$. Ở mỗi bước, cô chọn ngẫu nhiên đều hai tập con từ bộ sưu tập và thay chúng bằng hợp hoặc giao của chúng, được chọn ngẫu nhiên với xác suất bằng nhau. (Bộ sưu tập được phép chứa các tập lặp lại.) Cô lặp lại quá trình này $2^{8}-2=254$ lần cho đến khi chỉ còn lại một tập trong bộ sưu tập. Kì vọng của số phần tử của tập này là bao nhiêu?