Bài toán Nim nhiều đống: quy tắc cộng nhị phân không nhớ và cách đi để thắng
Nim là bài toán bốc sỏi từ nhiều đống. Viết số viên mỗi đống ra nhị phân, cộng không nhớ: ra 0 là thế thua. Lời giải từng bước cho 3, 4, 5 viên và biến thể bốc
Lợi thế đi trước – đi sau, tính ngược từ cuối, cây quyết định, thế thắng – thế thua, đối xứng, nhịp lượt, bài toán bốc sỏi (Nim), cờ ca-rô 3x3 có hoà, khi nào tính trước bao nhiêu nước là đủ.
Nim là bài toán bốc sỏi từ nhiều đống. Viết số viên mỗi đống ra nhị phân, cộng không nhớ: ra 0 là thế thua. Lời giải từng bước cho 3, 4, 5 viên và biến thể bốc
Chiến lược đối xứng là đáp mỗi nước của đối phương bằng nước soi gương, giữ thế cân đến cuối. Ví dụ hai đống sỏi, hàng que, và các trường hợp bắt chước dẫn tới
Có cuộc đấu luôn kéo dài đúng một số lượt dù ai đi thế nào. Đếm chẵn lẻ số lượt là biết ai thắng: bẻ thanh kẹo, chia đống sỏi, đặt dấu cộng trừ, chia lịch luân
Thế buộc phải đi là thế đứng yên thì không sao, nhưng luật bắt phải đi và nước nào cũng làm mình xấu đi. Lời giải câu đố hai quân tiến lại gần nhau và cách giữ
Ca-rô 3x3 đi đúng thì luôn hoà. Phân tích ba kiểu mở đầu ô giữa, ô góc, ô cạnh: nước đáp nào giữ hoà, nước nào thua, và cách người đi trước gài thế hai đường.
Không ai tính hết được mọi nước. Cách chọn độ sâu suy tính: đếm số nhánh, ưu tiên nước ép, dừng khi thế đã yên, và vì sao tính hai nước kỹ thường hơn năm nước v
Đi trước giành được chỗ tốt và buộc đối phương phải đáp, đi sau lại được nhìn rồi mới chọn. Cách nhận ra bên nào có lợi trong từng thế và cách bù cho công bằng.
Tính ngược là bắt đầu từ lượt cuối, xem ai sẽ làm gì, rồi lùi dần về lượt đầu. Ví dụ chia mười chiếc bánh qua ba lượt đề nghị, tính từng bước và giới hạn của cá
Vẽ cây lựa chọn khi hai người lần lượt quyết, tỉa nhánh vô ích và chọn nước đầu đúng. Ví dụ hai bạn cùng phòng chia bốn món đồ, chọn tham lam thua chọn có tính.
Thế thua là thế mà nước nào cũng trao thế thắng cho đối phương. Cách lập bảng gán nhãn từ nhỏ lên lớn, ví dụ bốc 1, 3 hoặc 4 viên và đưa quân về góc lưới.
Để lại thông tin, chúng tôi sẽ liên hệ trong 24 giờ.