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.
trên bàn có ba que diêm , số lượng que diêm của các dãy này lần lượt là 3,5,8.Hai bạn Nga và An chơi trò như sau: mỗi bạn đến lượt mình được quyền bốc một số que diêm bất kì từ một dãy trên. Người thắng là bốc được que diêm cuối cùng .
ai là người thắng cuộc trong trò chơi trên ? Và bạn đó phải bốc diêm như thế nào? Ccá bạn hãy suy nghĩ với Nga và An nhé.
bài 1:2 người chơi 1 trò chơi như nhau: Trong 1 chiếc hộp có 7 que diêm ,2 người thay phiên nhau nhặt số que diêm trong hộp đó,mỗi lần nhất chỉ được nhặt 1 que hoặc 2 que hoặc 3 que. Trò chơi kết thúc khi trong hộp không còn que diêm nào .Kết thúc trò chơi ai nhặt được số chẵn que diêm người đó sẽ thắng cuộc . Hỏi ai sẽ là người đưa ra được phương án để chắc chắn thắng cuộc , người đi trước hay đi sau ? Hãy mô tả cách chơi đó?
Bài 2 :Cho A là số có chữ số tận cùng là 9 , B là số có chữ số tận cùng là 7 .Với điều kiện gì của số A và B thì tích AxB có tận cùng là 63
Có 26 que diêm , 2 bạn chơi lần lượt bốc , mỗi lần bốc từ 1 đến 4 que . Người bốc que diêm cuối cùng là người thua . Bạn hãy tìm cách chơi sao cho người bốc sau luôn là người thắng cuộc
Các bạn giúp nhé đây là bài toán chứ không phải đăng linh tinh đâu
giải hẳng ra giúp mk
mỗi lần người sau bốc 1 que thj chắc chắn sẽ thắng
Người bốc sau chỉ bốc 1 que thì sẽ thắng.
Trên bàn có 3 dãy que diêm, số lượng que diêm 3 dãy lần lượt là 3, 5 và 8. Hai bạn An và Nga chơi: Mỗi bạn đến lượt mình được quyền và phải bốc một só que bất kì ở một dãy. Người thắng là người bốc que cuối cùng. Ai là người thắng cuộc? Và bạn đó phải bốc diêm thế nào?
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
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
Nếu số lượng que diêm của mỗi dãy là: 3, 5, 8 thì hai bạn Nga và An bạn nào bốc trước sẽ thắng. Có nhiều cách để người bốc trước sẽ thắng. Giả sử:
- Dãy thứ nhất cso 8 que diêm.
- Dãy thứ hai có 5 que diêm.
- Dãy thứ hai có 3 que diêm.
Nếu Nga là người bốc trước để thắng, Nga sẽ làm như sau:
1. Bốc hết 8 que diêm ở dãy đầu tiên. Như vậy còn 2 dãy tổng cộng 8 que. An sẽ phải bốc một số que ở một trong hai dãy này.
2. Trong trường hợp sau khi An bốc số diêm chỉ còn ở trên một dãy, Nga sẽ bốc tất cả số diêm còn lại và sẽ thắng. Nếu sau khi An bốc mà số diêm vẫn còn ở trên hai dãy thì Nga cũng sẽ phải bốc sao cho đưa An vào thế bất lợi: mỗi dãy trong 2 dãy cuối cùng còn đúng một que diêm. Nếu chưa đưa An được vào thế bất lợi thì phải bốc sao cho mình không phải ở thế bất lợi. Chẳng hạn như:
- An bốc 3 que diêm ở dãy thứ 2. Nga sẽ bốc 1 que ở dãy cuối cùng.
- An bốc 1 que diêm tiếp theo cũng ở dãy đó. Nga cũng sẽ bốc 1 que ở dãy thứ 3.
- An bốc 1 que tiếp theo. Khi đó, Nga bốc que diêm cuối cùng và thắng cuộc.
Các bạn cũng có thể thử cho các trường hợp khác.
trò chơi bốc diêm :Trên bàn có 25 que diêm, hai người chơi, mỗi người lần lượt lấy từ 1 đến 5 que, ai lấy được que cuối cùng là người thắng cuộc. Nếu bạn muốn thắng thì phải chọn đi trước hay đi sau? Chiến thuật chơi như thế nào ?
Trên bàn có 3 dãy que diêm, số lượng que diêm 3 dãy lần lượt là 3, 5 và 8. Hai bạn An và Nga chơi: Mỗi bạn đến lượt mình được quyền và phải bốc một só que bất kì ở một dãy. Người thắng là người bốc que cuối cùng. Ai là người thắng cuộc? Và bạn đó phải bốc diêm thế nào?
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
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.
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.
Trên bàn có 3 dãy que diêm ,số lượng que diêm của 3 dãy lần lượt là 3;5 và 8.Hai bạn Quỳnh và Nhi chơi ;Mỗi bạn đến lượt mình được quyền và phải bốc một só que bất kì ở một dãy .Người thắng là người bốc que cuối cùng.Ai là người thắng cuộc ?Và bạn đó phải bốc que diêm như thế nào?
Có 26 que diêm , 2 bạn chơi lần lượt bốc , mỗi lần bốc từ 1 đến 4 que . Người bốc que diêm cuối cùng là người thua . Bạn hãy tìm cách chơi sao cho người bốc sau luôn là người thắng cuộc
giải hẳn ra giúp mk các bn nhé
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
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 !
Chơi bốc diêm
Trên mặt bàn có 18 que diêm. Hai người tham gia cuộc chơi: Mỗi người lần lượt đến phiên mình lấy ra một số que diêm. Mỗi lần, mỗi người lấy ra không quá 4 que. Người nào lấy được số que cuối cùng thì người đó thắng. Nếu bạn được bốc trước, bạn có chắc chắn thắng được không?
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.