"Thư giãn" cuối ngày bằng Bài toán con ếch nhảy (1 người xem)

[xuongrongdat]

Mình thấy hôm nay trên VnExpress có đăng 1 bài toán khá hay. Trên đó có nhiều người giải nhưng mình thấy không thỏa đáng. Có lẽ mình tin tưởng GPE hơn nên mình đăng lại vào đây nhờ mọi người giải giúp ạ:

Bài toán con ếch nhảy
Dưới đây là một bài toán về con ếch dành cho học sinh lớp 7 với thời gian làm bài 4 phút.
Đề bài:
Một con ếch ngồi trên một ô vuông màu đỏ trong bảng vuông 7×7. Mỗi bước nhảy con ếch có thể nhảy sang một ô liền kề theo hàng hoặc cột chứ không được nhảy chéo.
Hỏi con ếch có thể nhảy qua tất cả 48 ô còn lại với mỗi ô đúng một lần được không?


Mình đăng lại nguyên văn. Xin mời mọi người giải ạ!

Mình xin giải trước luôn: mình đã dùng mắt thường thử cho nó "nhảy" nhiều cách mà vẫn chưa được. Đang tạm kết luận rằng ếch không thể nhảy qua hết tất cả các ô mà thỏa mãn đề bài.

 

[befaint]

nhảy qua tất cả 48 ô

Tác giảc lập đề bài này cần đọc lại tiếng Việt, hoặc thêm một đoạn: Định nghĩa từ "nhảy qua" là thế nào. Rồi mới tính tiếp.

 

[Hau151978]

Tô màu đen trắng xen kẽ như bàn cờ vua, ô A1 trắng, bàn cờ sẽ có 25 ô trắng và 24 ô đen. Ô con ếch bắt đầu nhảy là ô đen nên còn 25 trắng 23 đen. Mỗi lần nhảy thì ếch nhảy sang ô khác màu nên không thể nhảy được như đề bài.

 

[VetMini]

...Dưới đây là một bài toán về con ếch dành cho học sinh lớp 7 với thời gian làm bài 4 phút.
...

Tôi không thích học Toán. Hồi nhỏ khá chật vật với Toán nhưng sau khi chịu khó hy sinh bớt thời giờ đi chơi để học Toán thì cũng thấy đủ xài.
Vấn đề là tôi cũng chả hiểu bài Toán con ếch này thì giúp gì cho tư duy Toán của học sinh lớp 7?
Vẽ một cái bàn lên giấy, Cầm viết chì đi theo từng ô thì cuối cùng cũng ra. 4 phút tuỳ theo học sinh nào đẩy nhanh tay thôi.

Học từ lớp 6 đến lớp 12, cứ gặp bài khó là tôi giấy giấy bút ra vẽ. Hầu như tất cả các môn Toán, Lý, Hoá, Sinh đều phải vẽ hình.
Môn Văn là môn tôi giỏi nhất. Phải lập một bảng tên nhân vật, mỗi cột là tính chất. Đọc tới đâu thì ghi lại tính chất nhân vật. Một bảng tương tự cho tình huống. Và một bảng đặc biệt cho các thủ thuật viết Văn.

 

[xuongrongdat]

Vấn đề là tôi cũng chả hiểu bài Toán con ếch này thì giúp gì cho tư duy Toán của học sinh lớp 7?

Con nghĩ đây là 1 dạng toán sao (*) để thi quốc tế quá. Con đoán thế.
Có 1 dòng ngay dưới tựa bài toán trong bài của VnExpress con đã xóa đi vì con nghĩ nó sẽ gợi ý cách giải cho mọi người ở đây. Một phần vì con cũng chưa hiểu tại sao bài này lại liên quan đến tổ hợp. Và cũng chưa tìm hiểu IMO, IMC, IMSO, IKMC là cái gì!

 

[VetMini]

Con nghĩ đây là 1 dạng toán sao (*) để thi quốc tế quá. Con đoán thế.
Có 1 dòng ngay dưới tựa bài toán trong bài của VnExpress con đã xóa đi vì con nghĩ nó sẽ gợi ý cách giải cho mọi người ở đây. Một phần vì con cũng chưa hiểu tại sao bài này lại liên quan đến tổ hợp. Và cũng chưa tìm hiểu IMO, IMC, IMSO, IKMC là cái gì!
...

Tôi không chú trọng Toán lắm cho nên cũng chẳng bỏ công tìm hiểu.

Tôi cũng biết rằng ở nước Âu Mỹ, người ta không bỏ rơi Văn. Con nít khoảng lớp 4 là đã đợc khuyến khích tư tưởng phóng khoáng khi viết Văn. Môn này tiếng Anh gọi là "Creative Writing". Nếu quý vị theo dõi chương tình học của các trường quốc tế tại GS, HN sẽ thấy họ có môn này. Và các trường này vẫn tổ chức giải Creative Writing đều đặn cho lứa tuổi 14-17, và 10-13.