Đến nội dung

Hình ảnh

Xác định người chiến thắng trò chơi

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
Dang Hong Ngoc

Dang Hong Ngoc

    Binh nhất

  • Thành viên mới
  • 32 Bài viết

Alice và Bob cùng chơi trò chơi sau. Để bắt đầu, Alice sắp xếp các số $1,2,\ldots,n$ theo một thứ tự nào đó thành một hàng và sau đó Bob đặt một viên sỏi lên một số tuỳ ý nào đó. Ở mỗi lượt chơi, người chơi di chuyển viên sỏi sang một số bên cạnh với điều kiện viên sỏi chỉ có thể đặt lên số $k$ nhiều nhất $k$ lần. Hai người luân phiên chơi, Alice là người chơi trước. Người đầu tiên không thể di chuyển viên sỏi là người thua cuộc. Với mỗi số nguyên dương $n$, hãy xác định người chiến thắng biết rằng cả hai đều chơi rất giỏi.


Bài viết đã được chỉnh sửa nội dung bởi Dang Hong Ngoc: 12-08-2021 - 17:26





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh