Dạ, thưa bác nqbinhdi, mặc dù rất muốn... phét lác rằng em tự nghĩ ra lời giải từ đầu đến đuôi
, nhưng em cũng thuộc loại còn có chút lương tâm, mà phét lác kiểu này thế nào cũng bị lật tẩy
, nên em xin khai thật như sau
Mới đầu em chỉ nghĩ - trường hợp nào người thứ nhất dễ thắng nhất. Tất nhiên, đó là khi có 1 đống diêm, anh này chỉ việc để lại 1 que, thế là xong! Giàu chí tưởng bở, em bèn phóng tác ngay cũng kịch bản này cho các đống còn lại, thế là có được lời giải thứ nhất, mà bác đã chỉ rõ là sai toét
Sau khi được bác chỉ ra chỗ sai, em bèn chịu khó tư duy thêm một chút, bây giờ sáng kiến nghĩ đến những trường hợp người thứ nhất chắc chắn thua, tất nhiên là xét trường hợp người thứ hai cũng thông minh sáng láng và muốn thắng. Kết quả thì ra được kịch bản này: n1 = 0, n2 = n3 = 1.
Vậy thì nếu làm sao đưa về được trường hợp n1 = n2 = n3 =1 thì chắc chắn người thứ nhất sẽ thắng. Còn nếu đưa về n1=1; n2 = 2, n3 = 3 như bác đã đưa ra ở trên thì người thứ nhất chắc chắn thua. Nhưng ở đây thì em gặp khó khăn, chẳng nghĩ ra được gì, ngoài việc quanh quẩn trở lại kịch bản sai ở trên, nhưng cũng có cái gì đó hơi hơi có lý. Tất nhiên cũng còn vài suy nghĩ quẩn nhanh chóng đi vào ngõ cụt, kiểu như dựa vào tính chẵn lẻ
Tuy nhiên đến đây thì em lại chợt nảy ra ý tưởng hay là hỏi Google. Và nhờ mấy trường hợp dở hơi tự nghĩ ra ở trên mà em tìm được lý thuyết trò chơi NIM. Đến đây thì em còn mỗi việc đọc và trình bày lại cho nó có vẻ ... hiểu biết một chút.
Và nhân đây em cũng xin lỗi là trong bài trước vì quá vui mừng đã tìm được chiến thuật, nên vận dụng sai bét. Nếu ba đống diêm có số que lần lượt là 7,2,6 thì người thứ nhất phải lấy đi 1 que diêm ở đống thứ ba, khi đó thì tổng NIM của 3 đống mới bằng 0.
Đúng là ... bây giờ không còn trẻ, lại còn có Google đâm ra cũng ỷ lại ra trò...