Đến nội dung

x_men_game

x_men_game

Đăng ký: 17-09-2006
Offline Đăng nhập: 18-10-2006 - 20:41
-----

Chia tập số !

01-10-2006 - 10:15

Cho tập n số S1,S2,..,Sn và một số k .
Có hai người tham gia chơi !
Mỗi lần chơi mỗi người phải chọn và chia một số nào đó làm k phần ,mỗi phần lớn hơn 0 và loại (k-1)phần chỉ giữ lại phần lớn nhất !
trò chơi kết thúc khi một trong hai người không thể lựa chọn được nữa (tức là n số đều bé hơn k).!
Với n số trên bạn hãy cho biết người đi trưốc hay đi sau sẽ thắng !!!

Bài này mình cày mãi..chỉ làm ra trường hợp đơn giản với n=1,n=2,n=3..còn tổng quát thì chưa giải ra !!

Giúp mình với .. cảm ơn nhiều !!