[中學] 排列組合

[adamchi (adamchi)]

1."我愛人人人人愛我"，同字不相鄰，有幾種排法？


2.只用7與8二種阿拉伯數字組成n位正整數，且任二個8彼此不相鄰(例8，777，77878)，

  假設滿足條件的n位正整數有An個，請問An為何是費氏數列？

 (除了先算出A1，A2，A3看出規律，還可以怎麼解釋這是費氏數列 )


3.平面上有A、B、C三組平行線，A組有4條，B組有3條，C組有3條，

  則最多可交成x個交點、y個三角形、z個平行四邊形、u個梯形，

  試求序組(x , y , z , u )=？

  請問

  y = C(10,3)-C(3,3)-C(4,3)-C(3,3)-C(3,1)C(4,2)-C(4,1)C(3,2)-C(3,1)C(3,2)

  錯在哪裡？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.174.19.13
→ k32314282   :1. 24  3.選2個平行線(A)的部分則第三條線可選B或C
推 shoeming    :1. 42?
→ shoeming    :阿 算錯 24沒錯@@
→ k32314282   :補充3. 因為三角形 所以3邊互不平行ABC各選1=4*3*3
→ linijay     :3.你最後三項扣了AAB,ABB,BBC，沒扣AAC,CCA,CCB