※ 引述《PILIO ()》之銘言:
: 設x小於100000,且x是正整數,若x所有的位數最多由兩個數字所組成,(例如:21122)
: 這樣的x有幾個?Ans:2151
: 我的做法是分位數
: □ 一位數 1~9 9種
: □□ 二位數 AA 11~99 9種
: AB 9x9 81種
: □□□ AAA 111~999 9種
: AAB 9x1x9x3!÷2!=243種
^^^^^^^^^^^^^^^^^^^^^這裡會出現矛盾,因為如果B是0不能排首位
所以要再扣除1*9*2!/2! = 9
: □□□□ AAAA 1111~9999 9種
: AAAB 9x1x1x9x4!÷3!= 324種
^^^^^^^^^^^^^^^^^^^^^要再扣除1*9*3!/3! = 9
: AABB 9x1x9x1x4!÷2!÷2!=81種
^^^^^^^^^^^^^^^^^^^^^算錯是81*6=486
要再扣除1*9*3!/2!=27
: □□□□□ AAAAA 9種
: AAAAB 9x1x1x1x9x5= 405種
^^^^^^^^^^^^^^^^^^^^要再扣除1*9*4!/4! = 9
: AAABB 9x1x1x9x1x5!÷3!÷2!=810種
^^^^^^^^^^^^^^^^^^^^^要再扣除1*9*4!/3! = 36
故 9+90+9+234+9+315+459+9+396+774 = 2304 (還是錯的>O<)
--
My Pixnet~http://geniitwo18.pixnet.net/blog
My Wretch~http://www.wretch.cc/blog/geniitwo18
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.91.44