Re: [離散]鴿籠原理

[MeNeNe (咪逆逆)]

還有一題
十個人任意排成一列，試證明必定有某四個人按照高矮順序排列。(不必連續)




推廣 :任意長度為(n^2)+1的實數序列，必包含有長度為n+1之遞增或遞減子序列。


感謝  又是我想破頭的一題 囧

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.126.247.36
→ retsnomaes  :請參考這篇 http://0rz.tw/uu3gf
→ MeNeNe      :謝謝 :)