应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 工科数学 » 关于一个组合恒等式的小题目
712/2返回列表上一页12
查看: 1807  |  回复: 70
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

hank612

至尊木虫 (著名写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
可以参考名著 A=B  的思路.
从哲学来说, 恒等式是一体两面, (对同一个物体用两种计数方式)

设有一个长度为n 的序列, 序列每个元素取值只限于ABC.
现在要求 在序列中, A,B,C 出现各至少一次. 问这种序列有多少个. (n大于等于3)

方法A: n个位置取k 个给A, (k大于等于1); 在剩下的 (n-k)个位置里取r 个给B (r大于等于1, 但要求 k+r<n以留出位置给C), 剩下的 n-k-r 位置自然就填C. 所以这种序列总数恰好就是等式左边.

方法B: 先随便填第一个位置, 有三种选择A或B或C. 比方说, 填A.
然后, 在剩下的(n-1)个位置, 每一个位置可以有三种选择, 但要求这(n-1)个位置必须含至少一个B 和至少一个C. (这样一来, 序列必然包含A,B,C至少各一个)

由 sinvay 的启发性贴子,
https://muchong.com/bbs/viewthread.php?tid=9296945&authorid=2530333

这样的(n-1)长度序列恰好有 个.

由于方法A,B是一体两面的, 所以Edstrayer 的恒等式成立.
赞一下 回复此楼
69楼2015-08-29 00:35:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edstrayer

版主 (著名写手)
引用回帖:
69楼: Originally posted by hank612 at 2015-08-29 00:35:20
可以参考名著 A=B  的思路.
从哲学来说, 恒等式是一体两面, (对同一个物体用两种计数方式)

设有一个长度为n 的序列, 序列每个元素取值只限于ABC.
现在要求 在序列中, A,B,C 出现各至少一次. 问这种序列有多少个 ...

还可以直接组合级数求和，只用到二项式定理
赞一下(1人) 回复此楼
70楼2015-08-29 01:38:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shinetimes

新虫 (初入文坛)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
可以考虑用数学归纳法试试

发自小木虫Android客户端
赞一下 回复此楼
71楼2015-08-29 07:21:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
miaojiabing51楼
2015-08-28 08:10   回复  
Edstrayer(金币+1): 谢谢参与
readytogo52楼
2015-08-28 08:11   回复  
Edstrayer(金币+1): 谢谢参与
readytogo53楼
2015-08-28 08:11   回复  
miaojiabing54楼
2015-08-28 08:11   回复  
Edstrayer(金币+1): 谢谢参与
wenzhitian55楼
2015-08-28 08:14   回复  
Edstrayer(金币+1): 谢谢参与
laom201356楼
2015-08-28 08:14   回复  
Edstrayer(金币+1): 谢谢参与
laom201357楼
2015-08-28 08:14   回复  
Edstrayer(金币+1): 谢谢参与
zhchzhsh207658楼
2015-08-28 08:15   回复  
Edstrayer(金币+1): 谢谢参与
祝福
zhchzhsh207659楼
2015-08-28 08:15   回复  
Edstrayer(金币+1): 谢谢参与
wenzhitian60楼
2015-08-28 08:18   回复  
Edstrayer(金币+1): 谢谢参与
yuxiaotiangy61楼
2015-08-28 08:18   回复  
Edstrayer(金币+1): 谢谢参与
yuxiaotiangy62楼
2015-08-28 08:18   回复  
Edstrayer(金币+1): 谢谢参与
w4151122263楼
2015-08-28 08:21   回复  
Edstrayer(金币+1): 谢谢参与
尕藏多吉64楼
2015-08-28 08:21   回复  
Edstrayer(金币+1): 谢谢参与
尕藏多吉65楼
2015-08-28 08:22   回复  
Edstrayer(金币+1): 谢谢参与
w4151122266楼
2015-08-28 08:22   回复  
w4151122267楼
2015-08-28 08:22   回复  
夜de第二章68楼
2015-08-28 08:26   回复  
相关版块跳转 我要订阅楼主 Edstrayer 的主题更新
712/2返回列表上一页12
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] E0414, 我的本子有没有希望？ +7 布布和一二 2026-06-17 9/450 2026-06-21 19:29 by 布布和一二
[考研] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 19:18 by q1p9ixelzp
[教师之家] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 18:58 by q1p9ixelzp
[公派出国] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 18:00 by q1p9ixelzp
[考研] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 9skg9htng1 2026-06-20 4/200 2026-06-21 17:45 by q1p9ixelzp
[论文投稿] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 17:40 by q1p9ixelzp
[论文投稿] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 17:37 by q1p9ixelzp
[公派出国] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +4 vlfdw50o0u 2026-06-20 4/200 2026-06-21 17:25 by ky8v3skvft
[考博] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +4 vlfdw50o0u 2026-06-20 5/250 2026-06-21 17:20 by ky8v3skvft
[博后之家] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +4 vlfdw50o0u 2026-06-20 6/300 2026-06-21 17:05 by ky8v3skvft
[公派出国] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +4 vlfdw50o0u 2026-06-20 5/250 2026-06-21 17:00 by ky8v3skvft
[论文投稿] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +3 vlfdw50o0u 2026-06-20 5/250 2026-06-21 16:45 by ky8v3skvft
[教师之家] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +4 vlfdw50o0u 2026-06-20 7/350 2026-06-21 16:40 by ky8v3skvft
[论文投稿] 售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急 +4 vlfdw50o0u 2026-06-20 9/450 2026-06-21 16:37 by ky8v3skvft
[基金申请] 青A35岁以下通知答辩了吗 +3 暨阳一只柴 2026-06-17 3/150 2026-06-21 09:39 by kudofaye
[考博] 【全奖博士/科研助理/博后招生】新加坡南洋理工大学机械与航空航天学院 +3 robohaha 2026-06-15 4/200 2026-06-21 00:36 by lanbing1
[硕博家园] 一篇论文同时出现在两个期刊，一模一样，这算不算学术不端，请各位老师斧正。 +11 mahl005 2026-06-14 12/600 2026-06-18 17:01 by 770904134
[基金申请] 希望面上有个好结果 +7 碧水00 2026-06-16 7/350 2026-06-18 12:18 by wuke100666
[论文投稿] 三区计算机方向期刊推荐 +5 1457340941 2026-06-15 5/250 2026-06-17 13:16 by 会议编辑
[论文投稿] sci论文二审求助 +5 潘倍倍 2026-06-15 5/250 2026-06-16 10:15 by xs74101122
信息提示
关闭
请填处理意见
关闭