Câu hỏi:

Cho tập hợp S = {1, 2, 3, ..., 100}.

Có 100 hộp, mỗi hộp chứa đúng 1 phần tử của S (mỗi phần tử xuất hiện đúng 1 lần, sắp xếp ngẫu nhiên).

Gọi P = {p₁, p₂, ..., p₁₀₀} là tập 100 tù nhân, trong đó mỗi pᵢ cần tìm số i.

Mỗi pᵢ được mở tối đa 50 hộp, không được trao đổi thông tin.

Điều kiện sống sót:

∀ i ∈ S, pᵢ tìm được số i.

Hỏi:

∃ chiến lược sao cho xác suất thành công > 30%?

KO TRA MẠNG NHA