Tìm kiếm Đề thi, Kiểm tra

Quảng cáo

Quảng cáo

Hỗ trợ kĩ thuật

Liên hệ quảng cáo

  • (04) 66 745 632
  • 0166 286 0000
  • contact@bachkim.vn

Gửi Ngô Bảo Trân.

Nhấn vào đây để tải về
Hiển thị toàn màn hình
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Giang Tien Hai
Ngày gửi: 17h:56' 10-07-2018
Dung lượng: 24.0 KB
Số lượt tải: 5
Số lượt thích: 6 người (Dương Thế Nam, Ngô Bảo Trân, Bùi Thanh Liêm, ...)

Thầy, cô giúp em bài này ạ. Em cảm ơn ạ!

Trên mặt bàn có 2011 viên sỏi. Hai người chơi, mỗi người lần lượt nhặt k viên sỏi, với k là 1 hoặc k là một số nguyên tố nhỏ hơn 2011. Người thua cuộc là người đến lượt mình không còn viên sỏi nào để nhặt. Hỏi phải chơi như thế nào để người chơi thứ nhất luôn thắng?
Có thể giải như sau:
Người thứ nhất chọn 2003 viên sỏi (2003 là số nguyên tố) => còn lại 8 viên. Tiếp theo xảy ra các tình huống sau:
a. Nếu người thứ hai chọn 1 viên thì người thứ nhất chọn tiếp 7 viên còn lại và anh ta thắng.
b. Nếu người thứ hai chọn 2 viên thì người thứ nhất chọn tiếp 2 viên => trên bàn còn lại 4 viên. Tiếp theo:
+ Nếu người thứ hai chọn 1 viên thì người thứ nhất chọn 3 viên còn lại và anh ta thắng.
+ Nếu người thứ hai chọn 2 viên thì người thứ nhất chọn 2 viên còn lại và anh ta thắng.
+ Nếu người thứ hai chọn 3 viên thì người thứ nhất chọn 1 viên còn lại và anh ta thắng.
c. Nếu người thứ hai chọn 3 viên thì người thứ nhất chọn 5 viên còn lại và anh ta thắng.
d. Nếu người thứ hai chọn 5 viên thì người thứ nhất chọn 3 viên còn lại và anh ta thắng.
e. Nếu người thứ hai chọn 7 viên thì người thứ nhất chọn 1 viên còn lại và anh ta thắng.

No_avatar

Dạ, em cảm ơn thầy nhiều ạ!

 
Gửi ý kiến