Tại kỳ thi Toán học trẻ quốc tế (IIMC) 2022 do Indonesia đăng cai tổ chức hồi đầu tháng 7, Việt Nam có 30 học sinh tranh tài ở hai cấp độ lớp 6 và lớp 8. 27 em đã đạt giải cá nhân, trong đó có hai huy chương vàng, chín bạc, 10 đồng và sáu giải khuyến khích, giúp đoàn Việt Nam xếp thứ tư trong 30 quốc gia và vùng lãnh thổ (chỉ sau Mỹ, Trung Quốc và Thái Lan).
Đề thi IMC do các nước đề nghị và được hội đồng chuyên môn gồm 10 giám khảo quốc tế và ba giám khảo nước chủ nhà tuyển chọn. Một bài toán của thầy Trần Phương, giáo viên Toán tại Hà Nội, người đồng hành cùng đội tuyển Việt Nam dự IIMC 2022, được chọn đưa vào đề thi cấp độ lớp 6. Bạn hãy thử giải bài toán này trong 10 phút.
Đề bài:
Trên một bảng vuông 8x8 lúc đầu có 64 con bọ, mỗi con đậu trong một ô 1x1. Sau một tiếng chuông reo, tất cả con bọ cùng nhảy sang một ô 1x1 liền kề có cạnh chung với ô mà nó đang đứng. Sau khi nhảy, mỗi ô 1x1 có thể không có con bọ nào; có một con hoặc một vài con bọ.
Hỏi sau tiếng chuông đầu tiên, có tối đa bao nhiêu ô 1x1 không chứa con bọ nào?
Thanh Thanh