|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
24 ตุลาคม 2009, 01:06
|
||||
|
||||
โจทย์สนุกๆ: ต้นไม้ที่ถูกบัง
สวัสดีครับ ไม่ได้เข้ามานานเพราะงานเยอะครับ วันนี้ไปเจอโจทย์สนุกมา เอามาแบ่งปันครับ
__________________________________________________________ สมมติว่าเรายืนอยู่ในป่า โดยให้จุดที่เรายืนอยู่เป็นจุด (0,0) และต้นไม้แต่ละต้นอยู่ในตำแหน่ง (m,n) สำหรับทุก m,n เป็นจำนวนเต็มที่ไม่เป็นลบ [ยกเว้นตำแหน่งที่เรายืนอยู่] อยากทราบว่าในป่านี้มีตารางขนาด 2009x2009 ของต้นไม้ที่เรามองไม่เห็นหรือไม่ หมายเหตุ: ตารางขนาด 2009x2009 ของต้นไม้ = $\{(m+a,n+b)\,|\,0\le a,b\le 2008\}$ ต้นไม้ที่เรามองไม่เห็น = ต้นไม้ที่ถูกบังอยู่ 
|
|
#4
17 พฤศจิกายน 2009, 23:42
|
|||
|
|||
|
__________________
site:mathcenter.net คำค้น
|
|
#5
17 พฤศจิกายน 2009, 23:59
|
|||
|
|||
|
อ้างอิง:
เช่น ต้นไม้ที่พิกัด (6,8) เป็นต้นไม้ที่ถูกบัง เพราะ ถ้ามองในแนวเส้นตรง $ y = \frac{3x}{4} $ จากจุดกำเนิด จะเจอต้นไม้ที่พิกัด (3,4) บังอยู่ หรืออาจสรุปแบบ maths ได้ว่า พิกัดของต้นไม้ที่ถูกบัง จะไม่เป็นจำนวนเฉพาะสัมพัทธ์ซึ่งกันและกันครับ ผมใบ้ให้อีกหน่อย เผื่อมีใครสนใจอยากคิดต่อ : ข้อนี้เกี่ยวข้องกับ ทฤษฎีหนึ่งใน number theory ที่ขึ้นต้นด้วยตัว C ครับ
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
|
| |
|
|
