|
|
#2
07 มิถุนายน 2004, 09:16
|
|||
|
|||
อธิบายง่ายๆในรูปของปัญหาก็คือ
R(p,q) คือ จำนวนคนที่น้อยที่สุดที่ทำให้ มี p คนที่รู้จักกันหมด หรือ มี q คนที่เป็นคนแปลกหน้ากันหมด(ไม่รู้จักกันเลย) จึงได้ R(1,q) = 1 และ R(2,q) = q สำหรับ R(3,3) = 6 ครับ ลองไปพิสูจน์ดูสิครับว่า ในกลุ่มคน 6 คนใดๆ จะมี 3 คนที่รู้จักกันหมด หรือ มี 3 คนที่ไม่รู้จักกันเลย เสมอ 
|
|
#4
26 มิถุนายน 2004, 12:29
|
||||
|
||||
น้อง tana ควรลองพิสูจน์เองก่อนก็จะดีครับ เพราะเห็นว่าสนใจเรียนต่อด้าน math โดยตรง
อย่างไรก็ตาม หากพิสูจน์ไม่ได้จริงๆ ก็ขอ Hint ให้นิดหนึ่งละกันว่า หากเราเลือกคนในกลุ่มนั้นมาสักคน สมมติว่าเป็น นาย A โดยกฎรังนกพิราบ จะได้ว่า มีอย่างน้อย 3 คนที่รู้จักกันเป็นการส่วนตัวกับนาย A หรือไม่ก็ มีอย่างน้อย 3 คนที่ไม่รู้จักกันเป็นการส่วนตัวกับนาย A จากนั้นลองพิจารณา ความสัมพันธ์ของกลุ่มคน อย่างน้อย 3 คนนั้น กับนาย A อีกครั้ง (โอ นี่เกือบจะเฉลยแล้วนะ) 
__________________
The difference between school and life? In school, you're taught a lesson and then given a test. In life, you're given a test that teaches you a lesson.
|
|
#5
24 ตุลาคม 2008, 02:16
|
|||
|
|||
|
Ramsey Number R(s,t) คือจำนวนเต็มบวกน้อยที่สุด n ซึ่ง สำหรับทุก ๆ กราฟ G ที่มีจำนวนจุด n จุด เรี้ยงไม่ได้ที่จะบรรจุ K{s}(คอมพลีกราฟ s จุด) หรือ คอมพลีเม้นของกราฟG จะบรรจุ K{t} เช่น R(1,t)=1 ,R(2,t)=t , R(3,3)=6 ,R(3,4)=9 ,R(3,5)= 14 เป็นต้น แต่ปัจจุบันยังไม่สามารถหา R(3,t) ได้ ซึ่งหาได้เพียง ขอบล่าง(lower bound) หรือ ขอบบน(upper bound) ตัวอย่างเช่น ขอบบนของ R(3,t) <= (t^2+3)/2 for t>=3
|
  |
หัวข้อคล้ายคลึงกัน
|
||||
| หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
| ปัญหาชิงรางวัลข้อที่ 23: Number Theory once more | warut | คณิตศาสตร์อุดมศึกษา | 17 | 28 ธันวาคม 2011 20:38 |
| ช่วยคิดหน่อยครับ เกี่ยวกับ Number Theory | kanji | ทฤษฎีจำนวน | 0 | 08 กันยายน 2006 18:22 |
| ปัญหา Number Theory | kanji | ทฤษฎีจำนวน | 4 | 16 พฤศจิกายน 2005 20:30 |
| Missing number? | passer-by | ปัญหาคณิตศาสตร์ ประถมปลาย | 60 | 11 มิถุนายน 2005 20:43 |
| Carmichael number | <warut> | ทฤษฎีจำนวน | 2 | 13 กรกฎาคม 2001 07:28 |
|
|
