Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
Hướng dẫn giải:
Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.
Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.
Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).
Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.
Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.
Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
C | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
L | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |
C | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
L | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
19 | 20 | 21 | 22 | 23 | 24 | 25 | |||
C | 1 | 0 | 1 | 1 | 1 | 1 | 0 | ||
L | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.
(Đây là bài toán khá khó trong lý thuyết thuật toán và trò chơi).
Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.
Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.
Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).
Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.
Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.
Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
C | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
L | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |
C | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
L | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
19 | 20 | 21 | 22 | 23 | 24 | 25 | |||
C | 1 | 0 | 1 | 1 | 1 | 1 | 0 | ||
L | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.
(Đây là bài toán khá khó trong lý thuyết thuật toán và trò chơi).
![](https://rs.olm.vn/images/avt/0.png?1311)
Qui tắc bốc để luôn thắng cuộc là bốc sao cho hiệu số bi còn lại trên hai đống chia hết cho 4.
Nếu hiệu số bi trên hai đống mà chia hết cho 4 thì khi bốc 1, 2 hoặc 3 viên thì hiệu đó sẽ không còn chia hết cho 4 nữa.
Còn nếu hiệu số bi trên hai đống mà không chia hết cho 4 thì ta chọn bốc ở một trong hai đống sao cho hiệu còn lại chia hết cho 4 (luôn luôn làm được điều này!)
Vì hiệu số bi trên hai đống lúc đầu là 9 - 5 = 4, chia hết cho 4 nên Tí sẽ luôn thua cuộc nếu Tèo biết qui tắc đi như trên. Trong quá trình chơi, nếu Tèo không biết bốc và để hiệu số bi trên hai đống không chia hết cho 4 thì lúc đó Tí bốc theo qui tắc trên sẽ thắng.
xin lỗi anh bạn vì câu hỏi Toán Vui,bạn hãy giải để thứ sáu tuần sau kiểm tra,
![](https://rs.olm.vn/images/avt/0.png?1311)
số các số là lẻ nên chỉ càn bạn là người nói trước thì luôn luôn thắng
Vì 21 là bội của 3 nên người nói thứ 2 luôn có khả năng thắng cao hơn
Chỉ cần các số ta đọ kết thúc bằng 1 bội của 3 thì Ôkê, thử đi
VD: a đọc 1
b là 2,3
a đọc 4,5
b đọc 6