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 3 trên 5: Năm phép gộp vượt quá đích
Phân tích chi tiết
Bắt đầu từ , áp dụng phép gộp năm lần. Cặp khác không liên tiếp là , trong đó . Để so sánh, cho . Mặt khác , nên và đặc biệt bất đẳng thức đã nêu đúng. (Bất đẳng thức mạnh hơn không gây vấn đề.)