标题: 不定方程一题, 难度降低了
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2005-11-26 14:00 资料 主页 短消息 只看该作者 QQ
寂寞空手道说他不喜欢负数,那么俺就发个光出现正数的题吧。
x_1 + x_2 + x_3 + ... + x_2005 = 1127

以上2005元方程有多少个非负整数解?


顶部
性别:男-离线 凤凰涅槃

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 忠义校尉
功绩 3
帖子 279
编号 51517
注册 2005-10-21


发表于 2005-11-28 00:39 资料 主页 短消息 只看该作者
再没人说话,公主要成了寂寞出题者了  

觉得这个题可能与递推式有关,可惜最近太忙,没想出一个好的递推式  

令f(m,n)为不定方程x_m+x_(m+1)+...+x_2005=n的解数,且x_m=!0,则
f(1,n+1)=f(1,n)+f(2,n)+f(3,n)+...+f(2005,n)
f(2,n+1)=       f(2,n)+f(3,n)+...+f(2005,n)
....
f(2005,n+1)=                        f(2005,n)

所以,结果应等于sum(f(m,1137))

现在的计算机应该有这个运算能力吧


顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 6
功绩 517
帖子 11552
编号 1037
注册 2004-10-25
来自 天津
家族 司徒实业


发表于 2005-11-28 10:03 资料 主页 短消息 只看该作者 QQ
有是有... 不过此和可以用笔求出.
顶部
性别:未知-离线 易水寒士

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 5
编号 51912
注册 2005-10-27


发表于 2005-11-30 12:27 资料 短消息 只看该作者
感觉结果应该是:设从n个中任取r个的组合记为c(n,r),f为解的个数
f=c(1126,0)*c(2005,1)+c(1126,1)*c(2005,2)+........+c(1126,r)*c(2005,r+1)
r=1126
顶部
性别:男-离线 洋过
(枫云居)

白衣伯爵
谏议大夫
★★

Rank: 16
轩辕春秋年度最佳(春秋文艺区)
组别 翰林学士
级别 征南将军
好贴 5
功绩 509
帖子 4453
编号 51436
注册 2005-10-19
来自 金庸武侠小说


发表于 2005-12-15 17:17 资料 主页 文集 短消息 只看该作者
非负整数解,不为0的X_n个数最多为1127个1,其余便以零补足2005个数啦。
故还不如先求出1127元不定方程非正整数解的个数,其余配上零组合的个数再用组合论算出……
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-4-9 11:15
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010727 second(s), 8 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP