หัวข้อ: Warm Up for POSN Camp#2
ดูหนึ่งข้อความ
  #60  
Old 11 มีนาคม 2013, 18:04
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

ข้อนี้ง่ายๆครับ
ให้ $n$ เป็นจำนวนคู่ที่มากกว่า $2$ และ $f : \left\{ 1,2,...,n \right\} \rightarrow \mathbb{N}$
ถ้าในเซตของ $\left\{ |f(1)-1|, |f(2)-2|, |f(3)-3|, ..., |f(n)-n| \right\} \cap \left\{ 1,3,5,7,... \right\}$ มีจำนวนสมาชิกเป็นจำนวนคี่
จงพิสูจน์ว่าจะมี $i,j \in \left\{ 1,2,...,n \right\}$ ที่แตกต่างกันซึ่ง $n \ | \ (f(i)-f(j))$
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้