Chủ đề này có 9 trả lời

[Element hero Neos]

Hai người chơi một trò chơi với hai đống kẹo. Đống thứ nhất có 12 cái và đồng thứ hai có 13 cái. Mỗi người chơi được lấy hai cái kẹo từ một trong hai đống kẹo hoặc chuyển một cái từ đống thứ nhất sang đống thứ hai. Người chơi nào không thể thực hiện một trong hai thao tác trên coi như thua. Hãy chứng minh người đi lượt thứ hai không thể thua. Người đó có luôn thắng không?

Bài viết đã được chỉnh sửa nội dung bởi Quoc Tuan Qbdh: 14-10-2015 - 20:32
Chú ý cách đặt tiêu đề

[Lee Min]

Vì đống thứ I có 12 chiếc và đống thứ II có 13 chiếc nên :

TH1 :  Nếu người thứ I và người thứ II chỉ có nhiệm vụ là  :  lấy 2 cái kẹo từ 1 trong 2 đống thì người thứ 2 luôn thắng . Vì giả sử người thứ I lấy 2 cái kẹo từ đống I thì đống I còn lại 10 chiếc . Ngay lúc ấy người thứ II lấy ngay 2 chiếc ở đống II thì đống 2 còn lại 11 chiếc cứ như thế nếu duy trì trạng thái  là số kẹo ở đống II luôn lớn hơn số kẹo ở đống I 1 cái kẹo thì người thứ II luôn thắng 

TH2:  Nếu ban đầu người thứ I chuyển 1 chiếc từ đống I sang đống II thì  đống I : 11 chiếc , đống II : 14 chiếc . Thì lúc ấy người thứ II nhanh chóng lấy 2 viên kẹo từ đống II  để duy trì trạng thái trên .  

 

Nên qua 2 trường hợp trên ta thấy , người thư II luôn luôn duy trì được trạng thái thắng là :  Số kẹo ở đống II luôn lớn hơn số kẹo ở đống I là 1 viên . Vậy nên người thứ II luôn là người chiến thắng . 

[QDV]

 

Vì đống thứ I có 12 chiếc và đống thứ II có 13 chiếc nên :

TH1 :  Nếu người thứ I và người thứ II chỉ có nhiệm vụ là  :  lấy 2 cái kẹo từ 1 trong 2 đống thì người thứ 2 luôn thắng . Vì giả sử người thứ I lấy 2 cái kẹo từ đống I thì đống I còn lại 10 chiếc . Ngay lúc ấy người thứ II lấy ngay 2 chiếc ở đống II thì đống 2 còn lại 11 chiếc cứ như thế nếu duy trì trạng thái  là số kẹo ở đống II luôn lớn hơn số kẹo ở đống I 1 cái kẹo thì người thứ II luôn thắng 

TH2:  Nếu ban đầu người thứ I chuyển 1 chiếc từ đống I sang đống II thì  đống I : 11 chiếc , đống II : 14 chiếc . Thì lúc ấy người thứ II nhanh chóng lấy 2 viên kẹo từ đống II  để duy trì trạng thái trên .  

 

Nên qua 2 trường hợp trên ta thấy , người thư II luôn luôn duy trì được trạng thái thắng là :  Số kẹo ở đống II luôn lớn hơn số kẹo ở đống I là 1 viên . Vậy nên người thứ II luôn là người chiến thắng . 

 

Tính bất biến trong trò chơi là sau một lượt lấy keo người hai luôn luôn có cách chọn sao cho số kẹo đống hai luôn nhiều hơn đống một đúng một cây và kết qủa còn cây kẹo cuối cùng ở đống hai nên người hai thắng

[Element hero Neos]

 

Vì đống thứ I có 12 chiếc và đống thứ II có 13 chiếc nên :

TH1 :  Nếu người thứ I và người thứ II chỉ có nhiệm vụ là  :  lấy 2 cái kẹo từ 1 trong 2 đống thì người thứ 2 luôn thắng . Vì giả sử người thứ I lấy 2 cái kẹo từ đống I thì đống I còn lại 10 chiếc . Ngay lúc ấy người thứ II lấy ngay 2 chiếc ở đống II thì đống 2 còn lại 11 chiếc cứ như thế nếu duy trì trạng thái  là số kẹo ở đống II luôn lớn hơn số kẹo ở đống I 1 cái kẹo thì người thứ II luôn thắng 

TH2:  Nếu ban đầu người thứ I chuyển 1 chiếc từ đống I sang đống II thì  đống I : 11 chiếc , đống II : 14 chiếc . Thì lúc ấy người thứ II nhanh chóng lấy 2 viên kẹo từ đống II  để duy trì trạng thái trên .  

 

Nên qua 2 trường hợp trên ta thấy , người thư II luôn luôn duy trì được trạng thái thắng là :  Số kẹo ở đống II luôn lớn hơn số kẹo ở đống I là 1 viên . Vậy nên người thứ II luôn là người chiến thắng . 

Vậy tính bất biến là gì?

[Element hero Neos]

Tính bất biến trong trò chơi là sau một lượt lấy keo người hai luôn luôn có cách chọn sao cho số kẹo đống hai luôn nhiều hơn đống một đúng một cây và kết qủa còn cây kẹo cuối cùng ở đống hai nên người hai thắng

Bài bắt chứng minh trong mọi trường hợp chứ không phải trường hợp cụ thể nào cả!

[Lee Min]

Vậy tính bất biến là gì?

Tính bất biến trong trò chơi là sau một lượt lấy keo người hai luôn luôn có cách chọn sao cho số kẹo đống hai luôn nhiều hơn đống một đúng một cây và kết qủa còn cây kẹo cuối cùng ở đống hai nên người hai thắng

[lethutang7dltt]

Hai người chơi một trò chơi với hai đống kẹo. Đống thứ nhất có 12 cái và đồng thứ hai có 13 cái. Mỗi người chơi được lấy hai cái kẹo từ một trong hai đống kẹo hoặc chuyển một cái từ đống thứ nhất sang đống thứ hai. Người chơi nào không thể thực hiện một trong hai thao tác trên coi như thua. Hãy chứng minh người đi lượt thứ hai không thể thua. Người đó có luôn thắng không?

tính bất biến là sau một lượt mà 2 người lấy kẹo thì |số kẹo đống 1-số kẹo đống 2| chia 4 dư 1=>người thứ 2 ko thể thua
--          biết rồi còn hỏi

[All day long]

tính bất biến là sau một lượt mà 2 người lấy kẹo thì |số kẹo đống 1-số kẹo đống 2| chia 4 dư 1=>người thứ 2 ko thể thua
--          biết rồi còn hỏi

chứng minh thử đi bạn 

[Element hero Neos]

Tính bất biến trong trò chơi là sau một lượt lấy keo người hai luôn luôn có cách chọn sao cho số kẹo đống hai luôn nhiều hơn đống một đúng một cây và kết qủa còn cây kẹo cuối cùng ở đống hai nên người hai thắng

có thể chứ không phải bất biến bạn ạ! phải chỉ ra nó luôn không đổi trong MỌI trường hợp

[Element hero Neos]

tính bất biến là sau một lượt mà 2 người lấy kẹo thì |số kẹo đống 1-số kẹo đống 2| chia 4 dư 1=>người thứ 2 ko thể thua
--          biết rồi còn hỏi

có thể là  |số kẹo đống 1-số kẹo đống 2| chia 4 dư  3  chứ