Elmon có hộp bánh quy, ban đầu tất cả hộp đều trống. Mỗi ngày, Elmon chọn hai hộp bánh phân biệt bất kì rồi cho vào mỗi hộp một chiếc bánh quy. Hằng đêm, Cookie Monster tìm đến hộp bánh có số bánh nhiều nhất và ăn toàn bộ số bánh trong hộp đó. Nếu quá trình này diễn ra vô hạn thì số bánh nhiều nhất mà Cookie Monster có thể ăn trong một buổi tối là bao nhiêu (nhập đáp án vào ô trống)?

Giả sử hộp bánh thứ chứa chiếc bánh quy, xét .

Nhận xét: Trước khi Elmon cho bánh vào hộp, ta luôn có .

Chứng minh:

Giả sử và Elmon cho bánh quy vào các hộp chứa và chiếc bánh quy, trong đó . Ta sẽ chứng minh sau khi Cookie Monster ăn bánh vào mỗi đêm, giá trị sau đó của , gọi là cũng thỏa mãn .

Nếu , hành động của Elmon làm tăng lên , trong khi đó hành động của Cookie Monster làm giảm ít nhất , do đó .

Nếu , hành động của Elmon làm tăng lên 2, trong khi đó hành động của Cookie Monster làm giảm ít nhất , do đó .

Vậy trước khi Elmon hành động sẽ không có hộp bánh nào có ít nhất 12 chiếc bánh quy, do đó số bánh lớn nhất Cookie Monster có thể ăn là 12.

Xây dựng:

– Bằng cách chọn 1024 hộp bánh quy trống trong một hàng, Elmon có thể đảm bảo rằng mỗi hộp bánh trong 1024 hộp đều có 1 chiếc bánh quy.

– Bằng cách chọn 512 hộp bánh quy có 1 chiếc bánh trong mỗi lọ trong một hàng, Elmon có thể đảm bảo rằng mỗi hộp bánh trong 512 hộp đều có 2 chiếc bánh quy.

Tiếp tục quá trình trên, Elmon có thể đảm bảo rằng có hộp bánh có chiếc bánh ở mỗi hộp.<