網路城邦
上一篇 回創作列表 下一篇   字體:
高中排列組合基本練習題
2010/02/26 16:20:34瀏覽1005|回應4|推薦1

Q:

試求所有滿足a+b=1000且a和b各位數字均不為0的正整數數對(a,b)之個數。

=================================

其實高中這類的練習題還滿多的

只要小心分析應該都不會錯^^

( 知識學習科學百科 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=ivan5chess&aid=3806460

 回應文章

╰☆墮落天使★╯
2013/08/21 20:08
原來高中這種題目也常出,謝謝您囉。

只要仔細分析,不會錯的。

謝謝您的稱讚。 

第一次碰到此題目,不錯。
--------------------------------------------
分班出來了,數理班是在101
語文班119
美術班120

好奇怪的分班.

基測其實不好考的呀,數學只有71分.  比資優班考試的題目還難= =" 
都都(ivan5chess) 於 2013-08-21 23:32 回覆:

哈哈我覺得是基測考試方向和題型,跟資優班考題或競賽比較不同啦

我個人也覺得大學學測和指考的題目有些滿煩人的,所以也比較喜歡算競賽題


╰☆墮落天使★╯
等級:3
留言加入好友
2013/08/14 14:57

Q:試求所有滿足a+b=1000且a和b各位數字均不為0的正整數數對(a,b)之個數。

Sol

1~999 中,含0的數 : 9+9^2*2+9 = 180.
去掉後,還要考慮到無法配對的情況 x0x 這種就是 ,共9^2 = 81種。
故所求 999-(180+81)=738種。 

都都(ivan5chess) 於 2013-08-18 02:59 回覆:

不錯:)


時和
等級:8
留言加入好友
還是得注意邊界的特例
2010/02/28 02:33

個位數為 0 有 100 個;

剩下之中,十位數為 0 有 81 個;

剩下之中,十位數為 9 有 81 個。

共 262 個會有 0 。

因此剩下 738 組沒有 0。


都都(ivan5chess) 於 2010-02-28 11:34 回覆:

應該是說...

(a,b)裡頭若有至少有一個  位數  有含0,且不在  個位  則一定

a,b中有一者十位有0,一個十位有9,兩者又可以互換所以81x2=162

再加上100=262

所以答案為738~


時和
等級:8
留言加入好友
這題土法煉鋼也搞的出來啊!
2010/02/27 01:10

這題土法煉鋼也搞的出來啊!

個位數字不為 0,十位數字不為 0、 9。

1 至 1000 中,總共有 271 個數字不合。

所以 (a, b) pairs 共有729組。


都都(ivan5chess) 於 2010-02-27 12:05 回覆:

嗯嗯對阿

土法煉鋼本來就是排列組合一種很重要的方法喔

不過土法煉鋼也要分析出所有的可能

或刪掉重複計算的部分

答案比729還要多^^