→ a1122334424: QQ 02/24 01:52
→ MoDerF: 國中科展 老師都幫你想好了 全部照作 02/24 03:37
推 mandymm103: 樓上中肯 02/24 04:38
※ 引述《john50710 (孫胖)》之銘言：
: 小魯理科不好
: 沒有參加過科展
: 藉此問一個卦
: 在飛哥與小佛第23集
: 裡面刻意嘲諷
: 美國科展只要做蘇打粉火山就會得到冠軍
: 所以度芬蘇斯博士就做了一個超巨大的蘇打粉火山
: 想要邪惡的破壞這個科展比賽
: 想請問各位鄉民
: 台灣也有那種做到爛掉的題目
: 然後每次科展都會出現得名的嗎
做到爛的有啊，但是評審看到會很賭爛而已
國中小數學科有個很有名，約瑟夫數列，
基本型是殺1留1，就是活著的人圍在一起，每隔一個人就自殺，問誰最後會活下來？
例如說５個人圍在一起
第１個先自殺，第３個自殺，第５個自殺，第4個自殺，所以活的是第2位
六個人，依序是１３５２６，所以活著的是第4位
簡單一點的做：n個人，殺1留1，活著的是第幾位，這個不難求
廣一點，殺1留r，更廣，殺k留r
會被討厭的原因就是因為做到爛了，做法又很少有新意，
而且已知最廣(殺k留r)的情形沒有closed form，
沒記錯的話還有河內塔問題，三根柱子k個物件最速幾步完成那個，
好像是改成4根柱子的時候，
用高等數學能證出沒closed form的樣子
可是有個就老師覺得有，
找了三個高中生，花了他們兩三年的青春歲月，在這四根棒子上，
寫了上百頁的做法想證明老師的想法是對的，
評審拿到那一疊就很無奈，知道一定有錯誤，可是不知從何找起
大概就醬吧 揪咪
錯了別找我
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.64.118
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1424713918.A.1EC.html