绯红女巫演员床戏:一道数学问题

来源:百度文库 编辑:中科新闻网 时间:2024/05/09 06:22:56
各位高手,帮帮忙,有A1、A2一直到A37,为1-37的一个排列,现已知A1=37,A2=1,且A1+A2******+A(K)能被A(K+1)整除,请问是否存在这样的数列,我用QBASIC编了半天也编不出来,还请各位高手帮帮小弟,请用QBSIC编,虽然有些古老,但我只会这么一种,不好意思
注:排列是指A1、A2....A37全部不等,即在1至37中排序

肯定是存在的。。。
比如a3=a4=a5=a6=......=a37=1
qbasic台古老,不会。。

方法就是剪枝,a3可能值为1,2,19,38,然后对每一个可能求得a4的可能值。。。。。
这样就生成一棵树,好好剪枝吧。。
需要一些数据结构的知识。