Ðề tài: Bàn cờ số
Xem bài viết đơn
Old 29-01-2016, 08:13 AM   #2
Fool's theorem
+Thành Viên Danh Dự+
 
Fool's theorem's Avatar
 
Tham gia ngày: Oct 2012
Đến từ: T1 K46 Chuyên ĐHSP Hà Nội
Bài gởi: 187
Thanks: 42
Thanked 192 Times in 101 Posts
Gửi tin nhắn qua Yahoo chát tới Fool's theorem
Bài 2b khá hay. Ý tưởng thô của em là tính hết tất cả số ván cờ có thể mà người đi trước đi vào ô chính giữa bằng cách tính số ván kết thúc sau 5 lượt, 6 lượt, 7, 8, 9 lượt.
Một nhận xét là: $8! =$ $4!$(Số ván kết thúc sau 5 lượt) $+ 3!$(Số ván kết thúc sau 6 lượt) $+ 2!$(Số ván kết thúc sau 7 lượt) + Số ván kết thúc sau 8 lượt + Số ván kết thúc sau 9 lượt. Qua nhận xét này có thể dễ tính số ván kết thúc sau 9 lượt hơn (Vì số ván này đếm khá phức tạp do có thể hoà).
Qua cách tính này có thể dễ tính số ván người đi sau thắng vì người đi sau chỉ có thể thắng nếu ván cờ kết thúc ở lượt chẵn.

Để tạm post ở đây em sẽ quay lại hoàn chỉnh lời giải sau
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Hope against hope.
Fool's theorem is offline   Trả Lời Với Trích Dẫn
 
[page compression: 8.48 k/9.52 k (10.94%)]