Re: [中學] 98學科能力競賽
※ 引述《billiechick (比利小雞)》之銘言：
: 從 1,2,3,.....,14,15的數中最多可選出多少個數
: ,使選出的數中任意兩數的差不會為4或11?
: 滿足此種最多個數的要求下其選法共有多少種?
: (註:我沒有正確答案,請教板上各位高手了!!)
1,5,9,13,2,6,10,14,3,7,11,15,4,8,12,(1,5,9,...)
這樣一個循環
最多只能隔著取 否則取到相鄰的數字必有兩個差為4或11
所以最大值為7
而取法則是15個數的環狀取出7個不相鄰的數的種數有多少
因為是環狀又一定型如 o x o x o x o x o x o x o x x
所以只要考慮第一個o從哪個數字開始即可
共15種
(很久沒算後面可能會算錯XD)
--
^^
('') ~我是可愛的兔子
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.28.199
推
05/01 23:07, , 1F
05/01 23:07, 1F
→
05/01 23:09, , 2F
05/01 23:09, 2F
→
05/01 23:10, , 3F
05/01 23:10, 3F
推
05/01 23:19, , 4F
05/01 23:19, 4F
推
05/01 23:30, , 5F
05/01 23:30, 5F
→
05/01 23:53, , 6F
05/01 23:53, 6F
推
05/02 13:11, , 7F
05/02 13:11, 7F
推
05/04 22:49, , 8F
05/04 22:49, 8F
討論串 (同標題文章)