Bài 5
Ban đầu mỗi hộp trong sáu hộp có một đồng xu. Phép loại 1 chọn một hộp không rỗng với , lấy đi một đồng xu và thêm hai đồng xu vào . Phép loại 2 chọn một hộp không rỗng với , lấy đi một đồng xu rồi đổi chỗ lượng xu trong hai hộp (có thể rỗng) và . Hãy xác định liệu có thể thực hiện một dãy hữu hạn các phép để rỗng còn chứa đúng đồng xu hay không. Ở đây nghĩa là .
Bước 5 trên 5: Chuyển đúng phần còn lại vào hộp thứ sáu
Phân tích chi tiết
Từ theo thứ tự , thực hiện phép loại 1 tại cho đến khi hộp rỗng, tạo xu ở . Sau đó thực hiện phép loại 1 tại cho đến khi hộp rỗng, tạo xu ở , vì . Bây giờ đến đều rỗng, nên dãy hữu hạn cần tìm tồn tại. Đáp án là có.