[中學] 排列組合的問題

[himanbobo (I have a dream)]

想請問一下..

1.有三條船(每船可載5人)，現在有6個人要安全渡河，有幾種方法呢?
ANS:726種

2.五對夫婦圍圓桌而坐，則(a)夫婦相鄰有幾種坐法?
                        (b)夫婦相鄰且男女相間共有幾種坐法?
ANS:(a)768種 (b)沒有給解答 囧..

以上題目有答案....
但小弟資質愚鈍，還是不知道這些答案是怎麼算出來的
還請板上的大大幫忙引導我一下
感激不盡^^

--
                      ◢ ▄
                   ▊◢▅◢▄              我要寫個慘字～～～
                   ▏ ◢█◣▏
                   ▊ ◤▅◥▍a
                    ▏  ▄  ▏ \>  < 
                 __  ▂◤ ___    o   ╮_____  _

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.193.228.66
→ Cortan      :(1) 3^6-3 (每個人都有3種選擇,都選同一艘有3種方法)
→ Cortan      :(a)(5!/5)*2^5    先將5對夫婦看成5人環排
→ Cortan      :然後每一對都可以互換
→ Cortan      :(b) (5!/5)*2 和前面雷同
→ Cortan      :差別在後面只有2種方法(男女男女...或女男女男...)
推 sssn1       :2(a)第一對先選(5種)可互換(*2) 輪第二對 依此類推
→ sssn1       :環狀每五次會循環(/5)=(5*2*4*2*3*2*2*2*1*2)/5