Trong hộp có 100 viên bi,an và nam chơi trò chơi như sau mỗi lần chơi được bốc k viên bi ( 0 < k < 11). Người bốc bi ở lượt chơi cuối cùng là người thắng cuộc. Chứng minh rằng ai đi trước là người có chiến thuật để dành chiến thắng
Trong hộp có 100 viên bi,an và nam chơi trò chơi như sau mỗi lần chơi được bốc k viên bi ( 0 < k < 11). Người bốc bi ở lượt chơi cuối cùng là người thắng cuộc. Chứng minh rằng ai đi trước là người có chiến thuật để dành chiến thắng
Quảng cáo
Trả lời:
Ta thấy để người nào đó muốn thắng cuộc thì người đó phải làm sao bốc được viên bi cuối cùng. Suy ra đến lượt người đó lần cuối phải còn 1, 2, … hoặc 10 viên bi.
Như vậy, cứ khi nào còn lại 1, 2, … hoặc 10 viên bi và đến lượt người nào đó chơi thì người đó sẽ thắng.
Vì mỗi lượt bốc ít nhất 1 viên bi và nhiều nhất 10 viên bi, lần lượt mỗi người bốc nên người đi sau luôn có thể bốc để "kiểm soát" sao cho số bi của hai người bốc sau mỗi lượt là bằng 11. Thật vậy nếu người trước bốc 1 thì người sau bốc 10, người trước bốc 2 thì người sau bốc 9,… người trước bốc 9 thì người sau bốc 1.
Giả sử An bốc trước, An sẽ thực hiện bốc như sau:
- Lần 1 An bốc 1 viên, còn lại 99 viên.
- Lúc này đến lượt Nam bốc, Nam bốc bao nhiêu viên thì tiếp theo An bốc bù vào để được hai người bốc 11 viên trong 2 lượt liên tiếp.
Khi đó sau: 99 : 11 = 9 lần nữa thì An sẽ là người bốc cuối cùng, và An thắng cuộc.
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Gọi A là tập hợp các học sinh đạt học sinh giỏi môn Toán.
B là tập hợp các học sinh đạt học sinh giỏi môn Văn.
C là tập hợp các học sinh đạt học sinh giỏi cả hai môn Toán và Văn.
Số học sinh đạt học sinh giỏi môn Toán, Văn của lớp là: 40 – 5 = 35 (học sinh).
Theo sơ đồ Ven ta có: A + B – C = 35. ⇔ 30 + 25 – C = 35 ⇔ C = 20.
Do vậy ta có:
Số học sinh chỉ giỏi môn Toán là: A – C = 30 – 20 = 10 (học sinh).
Số học sinh chỉ giỏi môn Văn là: B – C = 25 – 20 = 5 (học sinh).
Nên số học sinh chỉ giỏi một trong hai môn Toán hoặc Văn là: 10 + 5 = 15 (học sinh).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

