標題: 請教2題排列組合 [打印本頁]

---

作者: f19791130    時間: 2009-12-28 17:46     標題: 請教2題排列組合

1. 兩位以上的正整數（包含兩位數），從左到右，數字越來越小的共有多少個？

Ans：1013個


2. 從1，2，3，4，5，6中，六個數值相加得到S1；任取兩個相異數值相乘，取

遍後相加得S2；任取三個相異數值相乘，取遍後相加得S3；任取四個相異數

值相乘，取遍後相加得S4；任取五個相異數值相乘，取遍後相加得S5；六個

數值相乘得到S6，求S1+S2+S3+S4+S5+S6的值。

Ans：5039


煩請高手解答

謝謝

---

作者: bugmens    時間: 2009-12-28 22:59

2.從1，2，3，4，5，6中，六個數值相加得到S1；任取兩個相異數值相乘，取遍後相加得S2；任取三個相異數值相乘，取遍後相加得S3；任取四個相異數值相乘，取遍後相加得S4；任取五個相異數值相乘，取遍後相加得S5；六個數值相乘得到S6，求S1+S2+S3+S4+S5+S6的值。
[提示]
可參考這篇　https://math.pro/db/thread-807-1-2.html

---

作者: weiye    時間: 2009-12-28 23:08

1. 兩位以上的正整數（包含兩位數），從左到右，數字越來越小的共有多少個？

　解答：

　先寫好 \(9876543210\)，再從中取走零個、一個、兩個、三個、‧‧‧‧‧‧、或八個數字（digits），

　剩下沒有取走的，即為符合題目要求的數字（number）。

　因此，此種數字的個數為 \(\displaystyle C^{10}_0+C^{10}_1+C^{10}_2+\cdots+C^{10}_8=2^{10}-\left(C^{10}_9+C^{10}_{10}\right)=1013.\)





　或是直接想，

　由 \(0,1,2,\cdots,9\) 之中選取兩個、三個、‧‧‧‧‧‧、或十個數字（digits），

　而選出數字的由左至右的排列順序，只能由大至小一種排法，

　所以，選出的方法數為 \(\displaystyle C^{10}_2+C^{10}_3+C^{10}_4+\cdots+C^{10}_{10}=2^{10}-\left(C^{10}_0+C^{10}_1\right)=1013.\)

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0