Câu hỏi:

19/08/2025 324 Lưu

 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)?

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

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 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. Cuối cùng, Elmon có thể chắc chắn rằng có 1 hộp bánh chứa 11 chiếc bánh quy. Vào buổi đêm sau đó, Cookie Monster sẽ ăn 12 chiếc bánh quy.

Đáp án cần nhập là: .

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

 Để chi phí xây dựng bờ rào là ít tốn kém nhất thì chu vi mảnh đất phải bé nhất.

Gọi (m) là chiều dài của mảnh đất hình chữ nhật . Suy ra chiều rộng là (m).

Chu vi của mảnh đất hình chữ nhật là (m).

Ta có: ; .

Bảng biến thiên:

Từ bảng biến thiên ta thấy .

Suy ra chu vi mảnh đất hình chữ nhật bé nhất khi chiều dài bằng , chiều rộng bằng .

Vậy .

Đáp án cần nhập là: .

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

A. Việt Nam gia nhập ASEAN.
B. Cam-pu-chia gia nhập ASEAN.
C. Tuyên bố Cu-a-a Lăm-pơ được thông qua.
D. Hiệp ước Bali được kí kết.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP