หัวข้อ: Road to IMO 2017 to Infinity
ดูหนึ่งข้อความ
  #24  
Old 21 ตุลาคม 2016, 16:35
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

ให้ข้อคลาสสิกไปข้อนึงดีกว่า
ในลำดับที่ประกอบด้วยจำนวน $ab+1$ จำนวนซึ่งแตกต่างกันทั้งหมด จงพิสูจน์ว่าจะมีลำดับย่อยซึ่งมีสมาชิก $a+1$ ตัวและเป็นลำดับเพิ่ม หรือมีสมาชิก $b+1$ ตัวและเป็นลำดับลด

นิยาม: ลำดับย่อยคือลำดับที่เกิดจาก delete สมาชิกในลำดับเริ่มต้นออกไปบางตัว โดยไม่เปลี่ยนตำแหน่งของตัวที่เหลือ
https://en.wikipedia.org/wiki/Subsequence
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้