Re: [中學] 排列組合
※ 引述《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種
: □□□□ AAAA 1111~9999 9種
: AAAB 9x1x1x9x4!÷3!= 324種
: AABB 9x1x9x1x4!÷2!÷2!=81種
^^^^^ 9x1x9x1x4!÷2!÷2!÷2!=243種
發現這邊錯了
: □□□□□ AAAAA 9種
: AAAAB 9x1x1x1x9x5= 405種
: AAABB 9x1x1x9x1x5!÷3!÷2!=810種
: 請問一下是哪邊多算了呢？？
9+9+81+9+243+9+324+243+9+405+810=2151
果然還是經驗不足...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.170.140.38
討論串 (同標題文章)
