Nim game

Nim game:

Counting to S (=30)

– Số người chơi: 2
– Mục đích: Người nào nói số S thắng
– Người đầu tiên bắt đầu từ số 1
– Mỗi người được nói tối thiểu một, tối đa N (=2) số trong lần nói của họ (không được skip).
– Người nói tiếp theo phải bắt đầu từ số kế tiếp của người nói trước.
– Ví dụ, người đầu tiên nói "1", người thứ hai có thể nói "2" hay "2, 3"
– Ngừoi nào nói số S (=30) là người chiến thắng

Bài tập:
1. Hãy chơi game với S = 10, 20 (nhỏ)
2. Hãy chơi game với N = 2 hay 3
3. Hãy tìm chiến lược cho người đi trước (hoặc sau), luôn thắng
4. Tìm điều kiện (giữa S và N) để đảm bảo người đi trước luôn tìm được chiến lược thắng

Câu hỏi:
Những lý thuyết số học gì đằng sau bài toán này?

Cu lớp 1 nhà mình tìm được chiến lược với S = 30, N = 2

Tham khảo:
https://riverbendmath.org/modules/Nim_Games/
https://en.wikipedia.org/wiki/Nim

http://www.java-online.ch/gamegrid/gamegridEnglish/index.php?inhalt_mitte=gittergames/nimspiel.inc.php

Advertisements

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s