Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 18 กันยายน 2009, 01:16
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Thumbs up คุณว่ามีสี่เหลี่ยมกี่รูป

สำหรับรูปนี้ เรียบร้อยแล้วครับ ไม่รู้เรื่องบ้า ๆ บอ ๆ ทำมาจนได้
รูปภาพที่แนบมาด้วย
 

18 กันยายน 2009 23:54 : ข้อความนี้ถูกแก้ไขแล้ว 4 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
เหตุผล: ไม่ขึ้นรูปให้
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 18 กันยายน 2009, 08:19
banker banker ไม่อยู่ในระบบ
เทพเซียน
 
วันที่สมัครสมาชิก: 24 มกราคม 2002
ข้อความ: 9,910
banker is on a distinguished road
Default

ตอบว่า ไม่มีสักรูปเลยครับ
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก


รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 20 กันยายน 2009, 18:26
Kideconan Kideconan ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 20 กันยายน 2009
ข้อความ: 3
Kideconan is on a distinguished road
Default

ได้ 23 รูปค่ะ ไม่แน่ใจว่าถูกมั๊ย

แต่ขอถามหน่อยค่ะว่า n ในที่นี้คือตรงไหนเหรอคะ
ถามเพื่อนเป็นความรู้น่ะค่ะ แบบว่ายังไงก็ต้องได้เรียน

ขอบคุณสำหรับโจทน์ดีๆค่ะ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 20 กันยายน 2009, 21:44
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Thumbs up

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Kideconan View Post
ได้ 23 รูปค่ะ ไม่แน่ใจว่าถูกมั๊ย

แต่ขอถามหน่อยค่ะว่า n ในที่นี้คือตรงไหนเหรอคะ
ถามเพื่อนเป็นความรู้น่ะค่ะ แบบว่ายังไงก็ต้องได้เรียน

ขอบคุณสำหรับโจทน์ดีๆค่ะ
n ชั้นครับ ชั้นล่างสุดจะมี 2n - 1 ช่อง เป็นคำถามที่เอามาจากนิตยสาร MY MATHS ฉบับล่าสุด ตรงหมวดคุยกับบรรณาธิการ บรรณาธิการได้ให้โจทย์ให้หาแค่ 4 ชั้น แต่ถ้าใครคิดว่าง่ายเกินไปได้แนะนำว่าให้หา n ชั้น ครับผม ลองหาดูนะครับ เฉลยปุ๊ป คุณร้องอ๋อทันที
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 21 กันยายน 2009, 02:31
Onasdi's Avatar
Onasdi Onasdi ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 พฤษภาคม 2005
ข้อความ: 760
Onasdi is on a distinguished road
Default

ผมคิดได้ $\displaystyle{\frac{n^2(n+1)(n+2)}{6}}$ แต่วิธีคิดของผมไม่สั้นอะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 21 กันยายน 2009, 02:43
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Thumbs up

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Onasdi View Post
ผมคิดได้ $\displaystyle{\frac{n^2(n+1)(n+2)}{6}}$ แต่วิธีคิดของผมไม่สั้นอะครับ
ถูกต้องแล้วครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 21 กันยายน 2009, 07:38
banker banker ไม่อยู่ในระบบ
เทพเซียน
 
วันที่สมัครสมาชิก: 24 มกราคม 2002
ข้อความ: 9,910
banker is on a distinguished road
Default

ขอบคุณครับ

ยังตาลายอยู่ครับ นับแล้วตาลาย

คือกำลังหาความสัมพันธ์ของด้านกับชั้น (แบบประถมครับ)

โจทย์นี้ดีครับ เดี๋ยวคิดออกแล้ว จะเอาไปติวหลาน
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก


รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 21 กันยายน 2009, 09:08
Imperial_X's Avatar
Imperial_X Imperial_X ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 17 เมษายน 2009
ข้อความ: 106
Imperial_X is on a distinguished road
Default

คิดยังไงครับ
__________________
ปริศนาที่คลี่คลายไม่ได้...ไม่มีอยู่บนโลกนี้แน่นอน
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 21 กันยายน 2009, 20:03
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Imperial_X View Post
คิดยังไงครับ
อดใจไว้สักครู่ครับ คิดว่าคุณจะได้เห็นเฉลยเร็ว ๆ นี้แนครับ หมั่นแวะมาเยี่ยม web บ่อย ๆ แล้วกันครับ

29 กันยายน 2009 10:07 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 22 กันยายน 2009, 19:21
คusักคณิm's Avatar
คusักคณิm คusักคณิm ไม่อยู่ในระบบ
เทพยุทธ์
 
วันที่สมัครสมาชิก: 28 มีนาคม 2008
ข้อความ: 4,888
คusักคณิm is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ เอกสิทธิ์ View Post
n ชั้นครับ ชั้นล่างสุดจะมี 2n - 1 ช่อง เป็นคำถามที่เอามาจากนิตยสาร MY MATHS ฉบับล่าสุด ตรงหมวดคุยกับบรรณาธิการ บรรณาธิการได้ให้โจทย์ให้หาแค่ 4 ชั้น แต่ถ้าใครคิดว่าง่ายเกินไปได้แนะนำว่าให้หา n ชั้น ครับผม ลองหาดูนะครับ เฉลยปุ๊ป คุณร้องอ๋อทันที
ว่าแต่ทำไมเล่มล่าสุด คุณเอกสิทธิ์ไม่ได้เขียนล่ะครับ
__________________
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 26 กันยายน 2009, 19:16
Kideconan Kideconan ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 20 กันยายน 2009
ข้อความ: 3
Kideconan is on a distinguished road
Default

จากสมการของคุณ Onasdi
คือว่าลองเอาไปแทนค่าดูล้วคำตอมมันได้ 80 ค่ะ
แบบว่าคงไม่น่าใช่ เชื่อนะคะว่าสมการถูก
แต่แบบว่างงจริงๆ ถึงขนาดชวนเพื่อนเข้ามาลองช่วยกันแก้หลายคยแล้วนะเนี่ย
ถ้าใช้วิธีนับเองมันก้จะได้ 23 เหมือนกันทุกคนเลย
แต่พอจะหาโดยใช้สมการมันหาไม่ได้จริงๆ
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 26 กันยายน 2009, 22:44
t.B.'s Avatar
t.B. t.B. ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 17 มิถุนายน 2007
ข้อความ: 634
t.B. is on a distinguished road
Default

ถึง Kideconan ถ้าหมายถึงรูปที่คุณ เอกสิทธิ์ โพส มี สี่เหลี่ยม 30 รูปครับ

และแทน n=4(เพราะว่ามี4ชั้น) ในสมการของคุณ Onasdi ก็ได้ 30 ครับไม่ใช่ 80 และตะกี้ก็ลองนับดูก็ได้30จริงๆครับ

ปล.เวลานับ สี่เหลี่ยม นับสี่เหลี่ยมผืนผ้าด้วยนะครับ เพราะโจทย์ไม่ได้บอกว่านับแค่สี่เหลี่ยมจัตุรัส และอีกอย่าง สิ่งที่โจทย์ต้องการก็ไม่ใช่แค่กรณี n=4
__________________
I am _ _ _ _ locked

26 กันยายน 2009 22:47 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ t.B.
ตอบพร้อมอ้างอิงข้อความนี้
  #13  
Old 28 กันยายน 2009, 09:07
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Icon15

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ เอกสิทธิ์ View Post
สำหรับรูปนี้ เรียบร้อยแล้วครับ ไม่รู้เรื่องบ้า ๆ บอ ๆ ทำมาจนได้
ผมมีคำถามเพิ่มเติมครับ เราน่าจะลอง ค้นหาจำนวนสี่เหลี่ยมขนาด i $\times$ j ดูนะครับ โดยกำหนดให้ i แทนระยะตามแนวนอน j แทนระยะตามแนวตั้ง

แล้วอลงหาผลรวมดูว่าได้ตรงกันหรือเปล่า ถ้าได้ตรงกันแสดงว่าค่าที่คิดไว้น่าจะถูก

28 กันยายน 2009 09:12 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
ตอบพร้อมอ้างอิงข้อความนี้
  #14  
Old 28 กันยายน 2009, 11:57
Onasdi's Avatar
Onasdi Onasdi ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 พฤษภาคม 2005
ข้อความ: 760
Onasdi is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ เอกสิทธิ์ View Post
อดใจไว้สักครู่ครับ คิดว่าคุณตะได้เห็นเฉลยเร็ว ๆ นี้แนครับ หมั่นแวะมาเยี่ยม web บ่อย ๆ แล้วกันครับ
ผมเข้าใจว่าคุณเอกสิทธิ์จะมาเฉลยนะเนี่ย ก็รอดูอยู่ แต่จริงๆคือหมายถึงเดี๋ยวผมจะเฉลยเหรอครับ ฮ่าๆ
วิธีผมนะครับ

เริ่มจากนับสี่เหลี่ยมที่มีส่วนล่างสุดของมันอยู่ในแถวที่ $m$
[ผมหมายถึงสี่เหลี่ยมที่บรรจุอยู่ใน รูปปิรามิดที่มี $m$ ชั้นและ มีส่วนของแถวที่ $m$ อยู่ในสี่เหลี่ยมนั้น]
ถ้าเรานับได้ เราจะได้คำตอบ เพราะ่ว่า
จำนวนสี่เหลี่ยมทั้งหมดในปิรามิด $n$ ชั้น = $\displaystyle{\sum_{m = 1}^{n}}$ จำนวนสี่เหลี่ยมที่มีส่วนล่างสุดของมันอยู่ในแถวที่ $m$

ทีนี้ก็คือมานับจำนวนสี่เหลี่ยมดังกล่าวกัน
สี่เหลี่ยมที่เราสนใจประกอบไปด้วยสี่เหลี่ยมเล็กๆที่อยู่ในปิรามิด
จะเห็นว่าเราสามารถนับสี่เหลี่ยมที่เราสนใจได้ ด้วยการนับจำนวนของคู่อันดับ (สี่เหลี่ยมเล็กที่อยู่ซ้ายล่าง , สี่เหลี่ยมเล็กที่อยู่ขวาบน)
เพราะสี่เหลี่ยมที่เราสนใจที่ต่างกัน ก็จะมี (สี่เหลี่ยมเล็กที่อยู่ซ้ายล่าง , สี่เหลี่ยมเล็กที่อยู่ขวาบน) ที่ต่างกันไป

เนื่องจากสี่เหลี่ยมของเราจะต้องมีส่วนล่างสุดอยู่ในแถวที่ $m$ ดังนั้นสี่เหลี่ยมเล็กที่อยู่ซ้ายล่างก็จะต้องอยู่แถวที่ $m$ เท่านั้น ซึ่งเป็นไปได้ $2m-1$ ตำแหน่ง
กำหนดให้สี่เหลี่ยมเล็กที่อยู่ซ้ายล่างของเราอยู่ในตำแหน่งที่ $k$ นับจากทางซ้าย $\Big[k\in \{1,2,3,\dots,2m-1\}\Big]$
เราจะต้องนับจำนวนของสี่เหลี่ยมเล็กที่อยู่ขวาบนที่เป็นไปได้ในรูปของ $k$ เรียกว่า $f(k)$ แล้วกัน
จะเห็นว่าสี่เหลี่ยมเล็กที่อยู่ขวาบนจะต้องอยู่ในตำแหน่งที่ $k$ หรือมากกว่า [เพราะถ้าน้อยกว่า มันจะไม่อยู่ทางขวาแล้ว] และ
สำหรับ $0\le k\le m-1$ สี่เหลี่ยมนี้จะต้องอยู่ต่ำกว่าแถวที่ $m-k$ [มิเช่นนั้นสี่เหลี่ยมใหญ่จะไม่บรรจุอยู่ในปิรามิดนี้]
สำหรับ $m\le k\le 2m-1$ สี่เหลี่ยมอยู่สูงเท่าใดก็ได้ในปิรามิด

Name:  1.PNG
Views: 4086
Size:  1.1 KB Name:  2.PNG
Views: 4079
Size:  1.2 KB
ตัวอย่างในรูป ช่องสีชมพูคือสี่เหลี่ยมเล็กที่อยู่ซ้ายล่าง ส่วนสีแดงคือช่องที่สามารถเป็นสี่เหลี่ยมเล็กที่อยู่ขวาบนได้ [จริงแล้วๆช่องสีชมพูก็เป็นหนึ่งในนั้นด้วยนะครับ]
รูปซ้าย $m=4$, $k=2$ จะเห็นว่าช่องแดงจะต้องอยู่ต่ำกว่าแถวที่ $m-k=2$
รูปขวา $m=4$, $k=5$ ช่องแดงสูงเท่าใดก็ได้

ทีนี้สัีงเกตว่า $f(a)+f(2m+1-a)=m^2-(m-a)^2$ สำหรับ $a\in\{2,3,\dots,m\}$
เพราะว่าเราสามารถเอาช่องสีแดงสำหรับ $k=a$ มารวมกับ ช่องสีแดงสำหรับ $k=2m+1-a$ แล้วได้ ปิรามิดที่โดนตัวหัว
เราจึงได้ $f(a)+f(2m+1-a)=$ จำนวนช่องในปิรามิดใหญ่ $-$ จำนวนช่องในปิรามิดที่เป็นหัว

Name:  11.PNG
Views: 4188
Size:  3.6 KB
Name:  12.PNG
Views: 4127
Size:  2.7 KB
ตัวอย่างในรูป $m=4$, $a=2$, $f(2)+f(7)=4^2-2^2$

สุดท้ายเราก็หาผลรวมเพื่อหาคำตอบ
จำนวนสี่เหลี่ยมที่มีส่วนล่างสุดของมันอยู่ในแถวที่ $m$
$=$ จำนวนคู่อันดับ (สี่เหลี่ยมเล็กที่อยู่ซ้ายล่าง , สี่เหลี่ยมเล็กที่อยู่ขวาบน)
$\displaystyle{=\sum_{k = 1}^{2m-1}}$ จำนวนสี่เหลี่ยมเล็กที่อยู่ขวาบนที่เป็นไปได้ สำหรับสี่เหลี่ยมเล็กที่อยู่ซ้ายล่างในตำแหน่งที่ $k$
$\displaystyle{=\sum_{k = 1}^{2m-1}f(k)}$
$\displaystyle{=f(1)+\sum_{a = 2}^{m}\Big[f(a)+f(2m+1-a)\Big]}$
$\displaystyle{=2m-1+\sum_{a = 2}^{m}\Big[m^2-(m-a)^2\Big]}$
$\displaystyle{=\sum_{a = 1}^{m}\Big[m^2-(m-a)^2\Big]}$
$\displaystyle{=\sum_{a = 1}^{m}\Big[2am-a^2\Big]}$
$\displaystyle{=2\Big[\sum_{a = 1}^{m}a\Big]m-\sum_{a = 1}^{m}a^2}$
$\displaystyle{=m^2(m+1)-\frac{1}{6}m(m+1)(2m+1)}$
$\displaystyle{=\frac{1}{6}(4m^3+3m^2-m)}$

ดังนั้น จำนวนสี่เหลี่ยมทั้งหมดในปิรามิด $n$ ชั้น = $\displaystyle{\sum_{m = 1}^{n}}$ จำนวนสี่เหลี่ยมที่มีส่วนล่างสุดของมันอยู่ในแถวที่ $m$
$\displaystyle{=\sum_{m = 1}^{n}\frac{1}{6}(4m^3+3m^2-m)}$
$\displaystyle{=\frac{1}{6}\Big[4\bigg(\frac{n(n+1)}{2}\bigg)^2+3\bigg(\frac{n(n+1)(2n+1)}{6}\bigg)-\frac{n(n+1)}{2}\Big]}$
$\displaystyle{=\frac{n(n+1)}{12}\Big[2n(n+1)+(2n+1)-1\Big]}$
$\displaystyle{=\frac{n(n+1)}{12}\Big[2n(n+2)\Big]}$
$\displaystyle{=\frac{n^2(n+1)(n+2)}{6}}$

มึนไหมครับ!?!

28 กันยายน 2009 15:38 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Onasdi
ตอบพร้อมอ้างอิงข้อความนี้
  #15  
Old 28 กันยายน 2009, 14:37
banker banker ไม่อยู่ในระบบ
เทพเซียน
 
วันที่สมัครสมาชิก: 24 มกราคม 2002
ข้อความ: 9,910
banker is on a distinguished road
Default

มึนไหมครับ!?! -----> ไม่มึนหรอกครับ







เพราะไม่รู้เรื่องเลย หงายหลังตึงออกมา

ที่ไม่รู้เรื่อง ไม่ใช่เพราะคนเขียนเขียนไม่ดี

แต่เพราะความรู้ผมแค่หางอึ่ง รู้น้อย

แต่ก็ไม่เป็นไรครับ เดี๋ยว print ออกมา ใส่แว่นแล้วค่อยๆแกะทีละบรรทัด น่าจะเข้าใจได้

ขอบคุณอีกครั้งครับ
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก


รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 03:44


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha