Đến nội dung

nguyen0811105

nguyen0811105

Đăng ký: 15-10-2012
Offline Đăng nhập: 07-07-2014 - 11:55
-----

Trong chủ đề: Topic các bài toán về phép toán, thuật toán biến đổi và các trò chơi

07-07-2014 - 11:55

Topic vắng quá nhỉ :))

Mình xin đóng góp một bài trò chơi sau :)

Bài 5: Annie và Bach chơi trò chơi. Họ bắt đầu với một tập hợp $S$ rỗng. Ban đầu, Annie đặt một số nguyên dương $m$ vào $S$. Sau đó, Bach phải đặt một số nguyên dương không là bội của $m$ vào $S$. Sau mỗi lượt chơi, một số $k$ nguyên dương có thể đặt vào trong $S$ khi và chỉ khi nó không thể biểu diễn được dưới dạng tổng của một số phần tử thuộc $S$ (tổng này có thể lặp lại các số hạng). Người thua cuộc là người phải đặt số $1$ vào tập $S$. Tìm người có chiến thuật thắng cuộc.

nếu đặt các số nguyên tố vào thì có phải là không bao giờ có người thua cuộc không?