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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 工科数学 » 关于一个组合恒等式的小题目
汕头大学海洋科学接受调剂
712/2返回列表上一页12
查看: 1741  |  回复: 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
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 245求调剂 +3 冰糖橘?汽水 2026-04-13 7/350 2026-04-13 16:42 by 冰糖橘?汽水
[考研] 材料复试求调剂 +24 xhhdjdjsjks 2026-04-09 24/1200 2026-04-13 15:49 by 幸免 ..
[考研] 各位老师好，求调剂，本科211，一志愿天津大学生物与医药学硕，差两名录取。 +5 路六六jjj 2026-04-13 5/250 2026-04-13 15:26 by 张zhihao
[考研] 化工学硕294分，求导师收留 +22 yzyzx 2026-04-12 23/1150 2026-04-13 15:26 by 张zhihao
[考研] 271求调剂 +30 2261744733 2026-04-11 34/1700 2026-04-13 15:24 by Kilig0317
[考研] 人工智能320调剂08工类还有机会吗 +15 振—TZ 2026-04-10 16/800 2026-04-13 14:11 by 张zhihao
[考研] 211本科材料化工求调剂 +17 YHLAH 2026-04-11 20/1000 2026-04-13 08:46 by Sammy2
[考研] 366求调剂 +9 不知名的小卅 2026-04-11 9/450 2026-04-13 01:19 by 幸免 ..
[考研] 求调剂 +11 月@163.com 2026-04-07 13/650 2026-04-11 22:55 by BruceLiu320
[考研] 359求调剂 +5 胃痉挛累了 2026-04-11 5/250 2026-04-11 19:55 by lbsjt
[考研] 080100力学316求调剂 +8 L_Hairui 2026-04-07 8/400 2026-04-11 10:00 by zhq0425
[考研] 302分求调剂 +9 凡语祈愿 2026-04-08 10/500 2026-04-10 23:26 by 314126402
[考研] 计算机类求调剂，22408-274分 +7 上岸de小虫 2026-04-09 8/400 2026-04-10 19:56 by fxue1114
[考研] 298求调剂 +13 钉叮咚冬瓜 2026-04-09 13/650 2026-04-10 15:49 by jiajinhpu
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3 美美女士 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[考研] 一志愿中科院105500专业总分315求调剂 +6 lallalh 2026-04-09 7/350 2026-04-09 17:51 by lallalh
[考研] 招收有机化学、化工，药学，食品灯专业学生 +3 yrfhjgdj 2026-04-08 3/150 2026-04-09 10:15 by QYQX_123
[考研] 机械专硕273请求调剂 +6 庚申壬申 2026-04-07 6/300 2026-04-08 22:41 by bljnqdcc
[考研] 一志愿吉大化学327求调剂 +12 王王白石 2026-04-06 13/650 2026-04-08 16:05 by luoyongfeng
[考研] 316求调剂 +4 15318418673 2026-04-07 4/200 2026-04-07 22:12 by hemengdong
信息提示
关闭
请填处理意见
关闭