1. Tuyển Mod quản lý diễn đàn. Các thành viên xem chi tiết tại đây

Một bài toán về game !!!????????

Chủ đề trong 'Toán học' bởi nobitut, 23/05/2004.

  1. 0 người đang xem box này (Thành viên: 0, Khách: 0)
  1. nobitut

    nobitut Thành viên mới

    Tham gia ngày:
    20/06/2002
    Bài viết:
    50
    Đã được thích:
    0
    Một bài toán về game !!!????????

    Bài toán như sau :
    Cho 3 hàng que diêm
    | | |
    | | | | |
    | | | | | | |
    Luật chơi là :
    1/ Mỗi người lấy ít nhất một que trên 1 và chỉ một hàng
    2/ Người nào lấy que cuối cùng thì thua
    Bài toán đặt ra là :
    Ai là người sẽ thắng 100% : Đi trước , hay đi sau ?
    Tìm giải thuật .

    E hèm .. hehehe bài này mình biết cũ rồi .. Mình hỏi chứ ko phải đố các bác ... Thật ra đây là bài extra cre*** của lớp toán discrete math . Các bác làm ơn chỉ hộ với lại mình cũng tò mò về sự tổng wát bài nì
  2. aus_perth

    aus_perth Thành viên mới

    Tham gia ngày:
    20/05/2004
    Bài viết:
    5
    Đã được thích:
    0
    bài này giải tổng quát cho n hàng bằng cơ số 2, tính chẵn lẻ của các số 1 thì phải. Giải cách đây 4 năm hồi bập bẹ học Tin, giờ quên mất rồi.
  3. nobitut

    nobitut Thành viên mới

    Tham gia ngày:
    20/06/2002
    Bài viết:
    50
    Đã được thích:
    0
    hehe ừm cũng có lý ..cố giúp giùm bác ơi ...
  4. aus_perth

    aus_perth Thành viên mới

    Tham gia ngày:
    20/05/2004
    Bài viết:
    5
    Đã được thích:
    0
    bác nobitut chịu khó làm đi, viết các hàng theo cơ số 2 rồi chú ý các chữ số 1 của cái bảng đó theo cột. Đầu tiên là 2 hàng, sau đó là 3 hàng, rồi tổng quát. Phải tự làm được nó mới thú vị chứ.
  5. nobitut

    nobitut Thành viên mới

    Tham gia ngày:
    20/06/2002
    Bài viết:
    50
    Đã được thích:
    0
    Hehhe ..uhm tui cung đang lam` đay chu bac'' ... nhung ko biet lam sao nua .. no'' cu roi tung len wa`i .. neu bac biet noi ho^. giu`m
  6. Username_Reincarnated_new

    Username_Reincarnated_new Thành viên quen thuộc

    Tham gia ngày:
    09/02/2002
    Bài viết:
    354
    Đã được thích:
    0
    Cái này là trò chơi Nim đây mà. Trò chơi này cổ xưa lắm rồi nhưng mãi đến năm 1902 một bác mới tìm ra thuật toán. Cái này mà biết thuật toán rồi CM thì ok chứ tự tìm ra có lẽ thiên tài.
  7. nobitut

    nobitut Thành viên mới

    Tham gia ngày:
    20/06/2002
    Bài viết:
    50
    Đã được thích:
    0
    Yeah . Du''ng roi cai nay la` Misère Nim ... (cũng là Nim nhưng người sau cùng thua ..nen nó còn có tên là Lose Nim ?? ) .. But mình vẫn ko hieu nhiều cho lắm .. có bác nào tóm tắt cho mình đuoc ko .. tìm tren internet đọc ko hiểu cho lắm
  8. Username_Reincarnated_new

    Username_Reincarnated_new Thành viên quen thuộc

    Tham gia ngày:
    09/02/2002
    Bài viết:
    354
    Đã được thích:
    0
    Bác vào đây xem xem : http://home.att.net/~numericana/answer/games.htm
    Thấy nó viết có vẻ dễ hiểu (mà anh em đọc qua thì vẫn chưa hiểu gì hết trơn :) )

Chia sẻ trang này