作者FRAXIS (喔喔)
看板Prob_Solve
標題一個遞迴的問題
時間Sun Nov 2 18:47:24 2008
給定n個整數,整數之間可能有兩種關係 <, =,問會有幾種可能。
範例:給3個數字 a, b, c 有13種可能
a = b = c, a = b < c, a < b = c, a < b < c, a < c < b, a = c < b,
b < a = c, b < a < c, b < c < a, b = c < a, c < a = b, c < a < b,
c < b < a
我想應該是要想出一個遞迴關係,不過湊來湊去好像都有漏,不知
到有沒有人會算?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.51
→ cibs:我想到的是用 < 切 block, 再把整數丟進 block 中 11/02 23:55
→ cibs:同 block 的就是 = 關係的 11/02 23:55