Câu hỏi:

28/10/2024 272

 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à: .

Bình luận


Bình luận

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

Lời giải

Gọi (m) là độ cao mà quả bóng đạt được sau khi nảy lên ở lần thứ .

Ta có: . Ta có, dãy lập thành cấp số nhân có và công bội . Kể từ lúc thả xuống đến khi quả bóng chạm đất lần thứ , quả bóng đã được nảy lên  lần rồi lại rơi xuống. Do quãng đường quả bóng nảy lên và rơi xuống bằng nhau nên tổng quãng đường quả bóng di chuyển được kể từ lúc thả xuống đến khi quả bóng chạm đất lần thứ là:  (m). Chọn A.

Câu 5

Sự kiện lịch sử nào sau đây đánh dấu ASEAN đã phát triển từ ASEAN 5 lên ASEAN 10?

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

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

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay