Xây dựng thuật toán giải bài toán Trò chơi bốc diêm với số diêm với dữ liệu vào là số que là n, số que ban đầu A bốc là a. Nếu A thắng xuất kết quả là số 1, ngược xuất kết quả là số 0.
K
Khách
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.
Những câu hỏi liên quan
O
9 tháng 6 2017
Muốn thắng cuộc người đi trước để lại cho đối phương các trường hợp như sau:
*.1 – 2 – 3
*.1 – 4 – 5
*.2 – 4 – 6
*.Bất cứ lúc nào mà chừa lại cho đối phương 2 hàng có số que diêm bằng nhau là thắng cuộc.
Muốn vậy người đi trước lần đầu tiên lấy 2 que diêm ở hàng 8, còn lại: 3 – 5 – 6
Đối phương lấy thế nào ta cũng có thể đưa được về các trường hợp như trên.
Ví dụ: Đối phương lấy 1 que để còn 2 – 5 – 6 ta sẽ lấy 1 que ở hàng 5 để còn 2 – 4 – 6.
Người đi trước luôn thắng cuộc.
Khi đối phương còn lại 2 dãy có số que diêm bằng nhau, từng bước ta đưa về 1 – 1 bắt buộc đối phương phải lấy 1 que diêm để lại cho mình que diêm cuối cùng. Nếu đối phương lấy hết cả dãy thì ta cũng lấy hết cả dãy còn lại, trong đó có que diêm cuối cùng. Như thế sẽ thắng cuộc
O
9 tháng 6 2017
Muốn thắng cuộc người đi trước để lại cho đối phương các trường hợp như sau:
1 – 2 - 3
1 – 4 – 5
2 – 4 – 6
.Bất cứ lúc nào mà chừa lại cho đối phương 2 hàng có số que diêm bằng nhau là thắng cuộc.
Muốn vậy người đi trước lần đầu tiên lấy 2 que diêm ở hàng 8, còn lại: 3 – 5 – 6
Đối phương lấy thế nào ta cũng có thể đưa được về các trường hợp như trên.
Ví dụ: Đối phương lấy 1 que để còn 2 – 5 – 6 ta sẽ lấy 1 que ở hàng 5 để còn 2 – 4 – 6.
Người đi trước luôn thắng cuộc.
Khi đối phương còn lại 2 dãy có số que diêm bằng nhau, từng bước ta đưa về 1 – 1 bắt buộc đối phương phải lấy 1 que diêm để lại cho mình que diêm cuối cùng. Nếu đối phương lấy hết cả dãy thì ta cũng lấy hết cả dãy còn lại, trong đó có que diêm cuối cùng. Như thế sẽ thắng cuộc
23 tháng 3 2016
Gỉa sử
- Dãy thứ nhất có 8 que dim
- Dãy thừ 2 có 5 que diêm
- Dãy thứ 3 có 3 que diêm
Nếu Nga thắng thì làm như sau
1) Bốc hết 8 ve dim ở dãy đầu tien. Như vậy còn hai dãy tổng cộng có 8 que .An sẽ bốc một số que trong hai dãy này
2) Trong thường hợp An An bốc số diểm ở trong một dãy thì Nga sẽ bốc sao cho AN vào thế bất lợi mỗi dãy trong hai dãy cuối cùng còn đúng một que diêm Nếu chưa đư an vào thế bất lời thì phải bốc sao cho mk vào thế bất lợi . Vd
An sẽ bốc 3 que diêm ở dãy thứ 2 . Nga sẽ bốc một dãy cuối cùng
An bốc một dãy que diêm tiếp cũng ở đó Nga sẽ bốc 1 que ở dãy thứ 3
An bốc 1 que tt Khi đó Nga bốc que diêm cuối cùng và WIN
23 tháng 3 2016
Muốn thắng cuộc người đi trước để lại cho đối phương các trường hợp như sau:
*.1 – 2 – 3
*.1 – 4 – 5
*.2 – 4 – 6
*.Bất cứ lúc nào mà chừa lại cho đối phương 2 hàng có số que diêm bằng nhau là thắng cuộc.
Muốn vậy người đi trước lần đầu tiên lấy 2 que diêm ở hàng 8, còn lại: 3 – 5 – 6
Đối phương lấy thế nào ta cũng có thể đưa được về các trường hợp như trên.
Ví dụ: Đối phương lấy 1 que để còn 2 – 5 – 6 ta sẽ lấy 1 que ở hàng 5 để còn 2 – 4 – 6.
Người đi trước luôn thắng cuộc.
Khi đối phương còn lại 2 dãy có số que diêm bằng nhau, từng bước ta đưa về 1 – 1 bắt buộc đối phương phải lấy 1 que diêm để lại cho mình que diêm cuối cùng. Nếu đối phương lấy hết cả dãy thì ta cũng lấy hết cả dãy còn lại, trong đó có que diêm cuối cùng. Như thế sẽ thắng cuộc.
9 tháng 7 2016
Mỗi lần cả 2 người bốc nhiều nhất : 1 +4 = 5 que diêm . Do đó để chắc thắng ta phải bốc que diêm thứ 25 , 20 , 15 , 10 , 5
Vậy để chắc chắn bốc thắng ta bốc sau và bốc cho được que diêm thứ 5 , sau đó bốc số que bằng hiệu của 5 với số que người kia
bốc
9 tháng 7 2016
Mỗi lượt cả hai người bốc nhiều nhất là 1 + 4 = 5 ( que ) . Do đó để chắc thắng ta phải bốc được que thứ 5 , 10 , 15 , 20 , 25 . Vậy để chắc thắng ta bốc sau và bốc cho được que thứ 5 , sau đó bốc số que bằng hiệu của 5 với số que người kia bốc .
Ủng hộ mk nha !
CM
7 tháng 12 2017
Giả sử rằng A và B tham gia cuộc chơi mà A lấy diêm trước. Để chắc thắng thì trước lần cuối cùng A phải để lại 5 que diêm, trước đó A phải để lại 10 que diêm và lần bốc đầu tiên A để lại 15 que diêm, khi đó dù B có bốc bao nhiêu que thì vẫn còn lại số que để A chỉ cần bốc một lần là hết.Muốn vậy thì lần trước đó A phải để lại 10 que diêm , khi đó dù B bốc bao nhiêu que vẫn còn lại số que mà A có thể bốc để còn lại 5 que . Tương tự như thế thì lần bốc đầu tiên A phải để lại 15 que diêm . Với " chiến lược" này bao giờ A cũng là người thắng cuộc.
CTV không giải được là biết khó như thế nào rồi