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 !!
x_men_game's Content
There have been 3 items by x_men_game (Search limited from 08-06-2020)
#118131 Chia tập số !
Posted by
on 01-10-2006 - 10:15
in
Tổ hợp và rời rạc
#114694 $\sum\left\lfloor\dfrac{(q-1)p}{q}\right\r...
Posted by
on 17-09-2006 - 09:41
in
Số học
Bài này em thấy họ chuyển về dạng đơn giản
F[x] = F[x-1] +F[x-3] +F[x-4];
cái này có thể dùng phương trình đặc trưng nhưng giải mãi không ra.
Mọi người có thể giúp em thiếp được không !~
F[x] = F[x-1] +F[x-3] +F[x-4];
cái này có thể dùng phương trình đặc trưng nhưng giải mãi không ra.
Mọi người có thể giúp em thiếp được không !~
#114645 $\sum\left\lfloor\dfrac{(q-1)p}{q}\right\r...
Posted by
on 17-09-2006 - 07:50
in
Số học
CHo hệ thức truy hồi :
F1[x] = F4[x-1] ;
F2[x] = F2[x-1] + F3[x-1] ;
F3[x] = F4[x-1] + F1[x-1] ;
F4[x] = F2[x-1] ;
F [x] = F1[x] + F2[x] + F3[x] + F4[x];
Voi F1[1]=1 ;F2[1]=1 ;F3[1] =1; F4[1]=1;
Hãy tìm công thức dạng đơn giản nhất theo x cho các giá trị
F1[x];F2[x];F3[x];F4[x] và F[x];
Trích đề thi chọn đội tuyển toán Trung Quốc năm 1987 .
F1[x] = F4[x-1] ;
F2[x] = F2[x-1] + F3[x-1] ;
F3[x] = F4[x-1] + F1[x-1] ;
F4[x] = F2[x-1] ;
F [x] = F1[x] + F2[x] + F3[x] + F4[x];
Voi F1[1]=1 ;F2[1]=1 ;F3[1] =1; F4[1]=1;
Hãy tìm công thức dạng đơn giản nhất theo x cho các giá trị
F1[x];F2[x];F3[x];F4[x] và F[x];
Trích đề thi chọn đội tuyển toán Trung Quốc năm 1987 .
