Toán trò chơi

[Trần Thanh Hưng (Theliar)]

Có 1 trò chơi như thế này:
1 cái bánh hình tròn được cắt thành nhiều miếng khác nhau. Có 2 người chơi, mỗi lượt chơi người thứ nhất lấy một miếng bánh và người thứ hai lấy 1 miếng kề với 1 trong những miếng đã bị lấy đi. Người thắng là người lấy được trên 1 nửa cái bánh.
Câu hỏi là có cách cắt bánh để người thứ hai luôn thắng ko, giả sử rằng 2 người chơi tốt nhất có thể.
Cảm giác là ko có, nhưng ko biết nên chứng minh thế nào. Có ai có ý tưởng gì ko?

 

[Nguyễn Hoàng Dũng (ThomasTran)]

Có 1 trò chơi như thế này:
1 cái bánh hình tròn được cắt thành nhiều miếng khác nhau. Có 2 người chơi, mỗi lượt chơi người thứ nhất lấy một miếng bánh và người thứ hai lấy 1 miếng kề với 1 trong những miếng đã bị lấy đi. Người thắng là người lấy được trên 1 nửa cái bánh.
Câu hỏi là có cách cắt bánh để người thứ hai luôn thắng ko, giả sử rằng 2 người chơi tốt nhất có thể.
Cảm giác là ko có, nhưng ko biết nên chứng minh thế nào. Có ai có ý tưởng gì ko?

Em thử dùng "stealing argument" chưa? Giả sử có chiến thuật thắng cho thằng thứ 2, thì thằng thứ nhất sẽ copy chiến thuật đó. Anh chưa kiểm tra thật tường tận, nhưng mà cảm giác là không có gì đặc biệt.

 

[Trần Thanh Hưng (Theliar)]

Em thử rồi, cái argument đó ko dùng được, hoặc là em ko biết cách dùng

 

[Nguyễn Hoàng Dũng (ThomasTran)]

Ừm, đúng là cách đó không ổn thật.