看板 Math 關於我們 聯絡資訊
https://i.imgur.com/Q08K5AL.jpg
想請問這題怎麼證 詳解的寫的我不是很懂 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.232.49 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1570240788.A.DE8.html
Ricestone : 我想到的是用數學歸納法證明m天跟最多[(m+1)/2]個 10/05 10:34
Ricestone : 都有符合的數列,證明過程是用每兩天切成一小塊, 10/05 10:34
Ricestone : 再用鴿籠說一定有地方可以擺下一個 10/05 10:35
Ricestone : 奇數天最後落單的那個跟要追加的是同一個人的狀況 10/05 13:05
Ricestone : 可能要再多說明一下 10/05 13:05
tiger1029 : 已算出來 感謝R大 10/06 11:59
Ricestone : 我比較好奇詳解怎麼寫 10/06 12:45
Ricestone : 我想到了一個直接建構的方式,可是敘述起來感覺有點 10/06 13:32
Ricestone : 麻煩 10/06 13:32
Ricestone : 好像也沒多麻煩,就先把所有元素排序成一列,然後依 10/06 13:39
Ricestone : 序把其他元素塞進連續的元素裡面 10/06 13:40
Ricestone : 例如先排成aaabbcc,然後變ababacc,再變babacac 10/06 13:41