[理工] [離散]-排列組合

看板Grad-ProbAsk作者 (　)時間14年前 (2010/03/04 22:38), 編輯推噓16(16推 0噓 13→)
留言29則, 13人參與, 最新討論串14/19 (看更多)
(a) How many even integers in {100 ~ 999} have no two digits the same? (i.e., every digit is different) (b) How many numbers must be selected from the set {1,3,5,...,25} to guarantee that at least one pair of these numbers add up to 30? 請問這兩小題怎麼解？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.185.25 ※ 編輯: woncho 來自: 118.160.185.25 (03/04 22:39)
推
03/04 22:41, , 1F
(b)9
03/04 22:41, 1F
→
03/04 22:43, , 2F
請問9是怎麼算出來的，謝謝!!
03/04 22:43, 2F
推
03/04 22:45, , 3F
鴿籠 和為30一組，沒有就自己一組
03/04 22:45, 3F
→
03/04 22:45, , 4F
分成{1}{3}{5,25}{7,23}{9,21}{11,19}{13,17}{15}
03/04 22:45, 4F
→
03/04 22:46, , 5F
共8組 再加1
03/04 22:46, 5F
→
03/04 22:47, , 6F
從8組各取一個數，隨便取一個數，保證至少存在兩數和30
03/04 22:47, 6F
→
03/04 22:49, , 7F
了解~謝謝:)
03/04 22:49, 7F
推
03/04 22:49, , 8F
(a)369 ?
03/04 22:49, 8F
→
03/04 22:51, , 9F
(a)1<=a<b<c<=9 →C(9,3)
03/04 22:51, 9F
推
03/04 22:52, , 10F
(a) 首項可以為0 - 首項必為0 8*9*5 - 8*4 =328
03/04 22:52, 10F
→
03/04 22:53, , 11F
我搞錯題了，是5*9*8 - 4*8
03/04 22:53, 11F
→
03/04 22:54, , 12F
看成需要遞增...
03/04 22:54, 12F
推
03/04 23:01, , 13F
(a) 8*9+4*7*9=324
03/04 23:01, 13F
推
03/04 23:18, , 14F
(a) 9*9*8/2=324
03/04 23:18, 14F
推
03/04 23:20, , 15F
(a)328
03/04 23:20, 15F
推
03/04 23:31, , 16F
糟...我只算224...該睡了= =+
03/04 23:31, 16F
推
03/04 23:35, , 17F
(a)328
03/04 23:35, 17F
推
03/04 23:39, , 18F
(a)328 連續錯2次 我也該睡了
03/04 23:39, 18F
推
03/04 23:40, , 19F
復活...328沒錯..可以睡了
03/04 23:40, 19F
推
03/04 23:43, , 20F
(a)328 (b)9
03/04 23:43, 20F
→
03/04 23:54, , 21F
請問328怎麼算的? 我算也是324 囧
03/04 23:54, 21F
→
03/04 23:55, , 22F
我知道了，謝謝
03/04 23:55, 22F
推
03/05 00:06, , 23F
可以稍微解釋一下麼= =我不太會
03/05 00:06, 23F
→
03/05 00:06, , 24F
(a)
03/05 00:06, 24F
推
03/05 00:25, , 25F
(4*5+5*4)*5+(5*4+4*3)*4=200+128=328
03/05 00:25, 25F
→
03/05 00:28, , 26F
(奇奇偶+奇偶奇)*百位數為奇+(偶奇偶*偶偶奇)*百位為偶
03/05 00:28, 26F
→
03/05 00:32, , 27F
4*5+ 5*4 *1 3 5 7 9XX 5*4 + 4*3 2468XX
03/05 00:32, 27F
推
03/05 00:33, , 28F
stevenwin正解，快速簡單
03/05 00:33, 28F
推
03/05 00:43, , 29F
可以睡了QQ
03/05 00:43, 29F
‣ 更多 woncho 的文章
文章代碼(AID): #1BZyNxcp (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 14 之 19 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 woncho 的文章
文章代碼(AID): #1BZyNxcp (Grad-ProbAsk)