作者kevio (成仔)
看板MATLAB
標題Re: [運算] 不盡相異物的排列
時間Sun Dec 4 14:52:54 2011
※ 引述《mp19990920 (郝渴連)》之銘言:
: 第二個
: 1. 要把數字1~25放進5個箱子,而且又不能重複???
: 1~25是不同數字所以絕不會重複,
: 只有箱子可能重複,
: 箱子不能重複的話怎麼可能放的完,
: 您的意思到底是啥啊?
: 2. 是要照順序放嗎? (ex: 1→2→3→...→25)
: 3. 可以有箱子不放嗎?
我想原po問題是這樣子的--- 在五角形頂端有五個盒子
五個盒子分別是ABCDE
依序放入1~25 只是限制"必須只能放入相鄰的盒子"
所以舉例 其中一個解是
A-1 B-2 C-3 D-4 E-5 A-6 B-7 C-8 D-9 E-10 A-11 B-12 C-13.......
或是另一個解
A-1 B-2 A-3 B-4 A-5 B-6 A-7 B-8........
所以 mp19990920大大的問題
Q1: 箱子會重複 Q2:可照順序放 Q3:可有箱子不放
所有組合是 5 * 2 ^ 25 = 167772160種解
只是用Matlab我就不會了 @@~
因為我想光show出答案就要show很久了
: ※ 引述《t007123 (林英傑後援會!!!)》之銘言:
: : 想請問兩個問題
: : 第一個
: : 現在有 1 -1 0 三個數下去做排列
: : 但是我 1 -1要綁在一起 而且是1後面一定要接 -1
: : 然後跟0下去排 我有試過令p=[1,-1] 然後perms(p p p 0)
: : 但matlab把p視為可分開的 我現在可能無法用暴力解
: : 因為我想跑到18個以上 1 -1 0排列 XDD
: : 請問有什麼方法嗎?
: : 第二個
: : 手邊有個研究是 五邊形頂點有五個箱子 編號A B C D E 照順序放至頂點
: : 要放數字1~25 不可重複 假設從箱子A放數字1
: : 則數字2只能放在臨近得箱子 例如: 箱子B 箱子E
: : 以此類推將所有數字擺放進去 每個箱子數字各數可不同
: : 如何將所有的方法都表示出來
: : 第二個問題我想matlab會做不下去 太大了 QQ
: : 請各位先進能幫助小弟 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.253.177