Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 19 พฤษภาคม 2007, 18:37
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Default ช่วยคิดหน่อยคร้าบบบบ

มีคนเอาไปโพสในวิชาการ แต่ไม่มีใครทำเลย มีแต่ผมทำคนเดียว บางข้อก็ไม่ได้ ช่วยเฉลยหน่อยครับ
ข้อ 1. แผ่นป้ายตัวเลข 0 มี 3 แผ่น เลข 2 มี 2 แผ่น เลข 5 มี 3 แผ่น แลข 7 มี 2 แผ่น นำมาเรียงเป็นเลข 4 หลัก จะทำได้กี่วิธี

ข้อ 2. มีช่องจอดรถเรียงกันอยู่ 16 ช่อง จงหาวิธีจอดรถ 8 คัน ในช่องจอดรถโดยที่ไม่มีรถคันใดอยู่ติดกัน


ข้อ 3. มีหนังสือ 12 เล่ม ต่างๆกันจัดวางเรียงอยู่บนหิ้ง จงหาวิธีหยิบหนังสือออกมาจากหิ้ง 5 เล่ม โดยไม่เป็นเล่มที่วางเรียงติดกัน

4) บนเส้นรอบวงของวงกลมวงหนึ่ง มีจุดที่แตกต่างกัน 8 จุด ถ้าลากคอร์ดเชื่อมจุดทั้ง 8 จุด จงหาจำนวนอาณาบริเวณที่ถูกแบ่งด้วยคอร์ดทั้งหมด

5 . มีจุด 16 จุด โดยที่ 8 จุดเป็นจุดยอดของรูปแปดเหลี่ยมด้านเท่ามุมเท่า ส่วนอีก 8 จุดเป็นจุดกึ่งกลางของด้านทั้งแปด จงหาจำนวนเส้นตรงที่เกิดจากการลากเส้นเชื่อมจุดเหล่านี้

6) สร้างจำนวนเต็มบวก 3 หลัก โดยใช้เลข 0-9 ได้กี่จำนวน เมื่อมีเงื่อนไขว่า เลขหนักหน่วย < เลกหลักสิบ < เลขหลักร้อย

7) ในงานเลี้ยงแห่งหนึ่งมี 25 คน นั่งรอบโต๊ะกลมใหญ่ ต้องการเรียกคน 3 คนจากโต๊ะนี้ออกมาเพื่อร้องเพลงบนเวที จะมีกี่วิธีที่อย่างน้อย 2 คนที่เรียกออกมาจะเป็นคนที่นั้งติดกัน

8) ม้านั่งวางเรียงกันเป็นแถวยาว 9 ตัว ถ้าต้องการให้ชายสี่คนไปนั่งบนม้านั่งเหล่านี้ จะมีวิธีนั่งที่แตกต่างกันกี่วิธี ถ้าชายทั้งสี่นั่งแยกกันหมด

9) โต๊ะยาวตัวหนึ่งมีเก้าอี้วางอยู่สองข้าง ข้างละสี่ตัว คน 8 คนนั่งรับประทานอาหารที่โตะนี้ได้กี่วิธี ถ้ามีอยู่สองคนไม่ยอมนั่งติดกัน


10.กบตัวหนึ่งกระโดดได้ครั้งละ 1 นิ้ว ไม่ว่าจะกระโดดไปข้างหน้าหรือถอยหลัง ถ้าเจ้ากบน้อยต้องการกระโดด 9 ครั้งให้ถึงจุด B อยากทราบว่าจะกระโดดได้กี่วิธีโดยที่เริ่มต้นเจ้ากบน้อยอยู่ที่จุด A และ A กับ B ห่างกัน 5 นิ้ว

11. ต้องการวางลูกแก้ว 8 ลูก ลงบนตารางสี่หลี่ยมจัตุรัส 4*4 ช่องโดยมีหลักดังนี้

- ลูกแก้วทุกลูกต้องวางลงในชองใดช่องหนึ่ง โดยแต่ละช่องวางได้ไม่เกิน 1 ลูก

- จำนวนลูกแก้วแต่ละแถวในแนวนอนและจำนวนลูกแก้วแต่ละแถวในแนวตั้งเป็นเลขคู่

- ไม่มีแถวใดในแนวนอนมีรูปแบบที่ซ้ำกัน และไม่มีแถวใดใรนแนวนอนและแนวตั้งมีรูปแบบที่ซ้ำกัน

จงหาว่า มีวิธีวางลูกแก้วตามหลักเกณฑ์ดังกล่าวได้กี่วิธี
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 19 พฤษภาคม 2007, 19:11
M@gpie's Avatar
M@gpie M@gpie ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 09 ตุลาคม 2003
ข้อความ: 1,227
M@gpie is on a distinguished road
Default

ก็ไม่หมูเท่าไรนะครับเนี่ย ไม่แน่ใจว่าถูกรึเปล่าลองเช็คดูครับ
1. แยกกรณีมากมายเลยครับ
2. $ 9 \cdot 8!$ วิธี
3. $56$ วิธี
4. $2^8$ ส่วน
5. -
6. แยกกรณีมากมายอีกแล้ว
7. -
8. $\frac{9!}{5!4!}$
9. $8! - 7!\cdot 2!$
10. $\frac{9!}{7! \cdot 2!}$
11. -
__________________
PaTa PatA pAtA Pon!

21 พฤษภาคม 2007 20:57 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ M@gpie
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 19 พฤษภาคม 2007, 23:56
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Default

ทำไมข้อ2 ตอบ 9*8!ละครับ
ผมคิดได้ 2*8! เองอ่าครับ
มันจะจอดอย่างเนียะ
_0_0_0_0_0_0_0_0 กับ
0_0_0_0_0_0_0_0_
ผิดตรงไหนช่วยบอกด้วยครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 20 พฤษภาคม 2007, 00:39
M@gpie's Avatar
M@gpie M@gpie ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 09 ตุลาคม 2003
ข้อความ: 1,227
M@gpie is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ MipPR View Post
ทำไมข้อ2 ตอบ 9*8!ละครับ
ผมคิดได้ 2*8! เองอ่าครับ
มันจะจอดอย่างเนียะ
_0_0_0_0_0_0_0_0 กับ
0_0_0_0_0_0_0_0_
ผิดตรงไหนช่วยบอกด้วยครับ
ที่คุณ MipPR เป็นสองแบบครับ ที่เหลืออีก 7 แบบจะจอดแบบนี้ครับ
0_ _0_0_0_0_0_0_0
0_0_ _0_0_0_0_0_0
0_0_0_ _0_0_0_0_0
0_0_0_0_ _0_0_0_0
0_0_0_0_0_ _0_0_0
0_0_0_0_0_0_ _0_0
0_0_0_0_0_0_0_ _0
__________________
PaTa PatA pAtA Pon!
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 20 พฤษภาคม 2007, 11:50
pathpot pathpot ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 17 พฤษภาคม 2007
ข้อความ: 4
pathpot is on a distinguished road
Default

ข้อ 6.
ให้ a,b,c คือเลขโดดในหลัก หน่อย สิบ ร้อย ตามลำดับ
ให้ $x_1$ = a $\geq$ 0
$x_2$ = b-a $\geq$ 1
$x_3$ = c-b $\geq$ 1
$x_4$ = 9-c $\geq$ 0
จะเห็นว่า x ต่างๆจะเป็น 1-1 กับ a,b,c
$x_1$ + $x_2$ + $x_3$ + $x_4$ = 9
ได้คำตอบเป็น C(10,3) วิธีครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 20 พฤษภาคม 2007, 12:32
Mathophile's Avatar
Mathophile Mathophile ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 31 มีนาคม 2007
ข้อความ: 250
Mathophile is on a distinguished road
Default

ข้อ 4. ดูที่นี่ครับ

ข้อ 5. จำนวนเส้นตรงที่เกิดขึ้น = จำนวนเส้นตรงทั้งหมดที่เกิดจากการลากเชื่อมจุด 2 จุดใด ๆ - จำนวนเส้นที่เกิดจากจุดกึ่งกลางด้านกับจุดมุมที่อยู่ติดกัน (ต้องลบออกเพราะเป็นเส้นตรงเดียวกันกับเส้นที่เชื่อมจุดมุมกับจุดมุมที่อยู่ติดกัน)

ข้อ 6. อาจพิจารณาเป็นการเลือกเลข 3 ตัวจากทั้งหมด 10 ตัว จากนั้นนำเลขทั้ง 3 มาเรียงจากมากไปน้อย ซึ่งจะทำได้เพียง 1 วิธีต่อการเลือก 1 วิธี

ข้อ 7. วิธีทั้งหมด = วิธีที่ติดกันเพียง 2 คน (อีกคนไม่ติด) + วิธีที่ติดกันหมด 3 คน
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 20 พฤษภาคม 2007, 15:43
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Default

คิดผิด หน้าแตกเลย แหะๆขอบคุณที่ช่วยกันเฉลยนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 20 พฤษภาคม 2007, 16:07
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Default

ข้อ 5 คิดอย่างนี้ป่าวครับ
16C2 - 24 = 96
ข้อ 8 ทำไมผมได้ 15*4! อ่าคับ
ข้อ 7 รบกวนช่วยแสดงวิธีคิดหน่อยครับ
ข้อ 1 กับข้อ 11 ยังไม่มีใครทำเลย อยากรู้มากๆ
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 20 พฤษภาคม 2007, 22:58
หยินหยาง's Avatar
หยินหยาง หยินหยาง ไม่อยู่ในระบบ
กระบี่จักรวาล
 
วันที่สมัครสมาชิก: 06 มกราคม 2007
ข้อความ: 2,921
หยินหยาง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Mathophile View Post
ข้อ 4. ดูที่นี่ครับ
ผมว่าน่าจะดูที่ http://www.mathcenter.net/forum/showthread.php?t=2118ครับเนื่องจาก
สมมุติฐานต่างกัน เข้าใจว่า โจทย์ต้องการเื่ชื่อมจุดที่อยู่บนเส้นรอบวงครับ และจะได้รูปแปดเหลี่ยมกับเส้นทแยงมุมของแปดเหลี่ยมในการแบ่งพื้นที่ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 21 พฤษภาคม 2007, 19:19
Mathophile's Avatar
Mathophile Mathophile ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 31 มีนาคม 2007
ข้อความ: 250
Mathophile is on a distinguished road
Default

จริงด้วยครับ ข้อ 4. ดูตามลิงก์ของคุณหยินหยางครับ

ข้อ 5. เกือบถูกแล้วครับ ลองพิจารณาเส้นตรงที่ทับกันอีกทีครับ

ข้อ 7.
กรณี 1 นั่งติดกัน 2 คน
ขั้นที่ 1 เลือกคน 2 คนที่นั่งติดกัน เลือกได้ (x) วิธี (ลองดูตั้งแต่กรณีจำนวนคนน้อย ๆ ครับ แล้วจะเห็นว่าจำนวนวิธีเลือกในขั้นนี้ = ...)
ขั้นที่ 2 เลือกอีก 1 คนที่ไม่นั่งติดกับ 2 คนที่ถูกเลือก เลือกได้ (y) วิธี
ดังนั้น จำนวนวิธีในกรณีนี้ = (xy) วิธี

กรณี 2 นั่งติดกัน 3 คน เลือกได้ z วิธี (คิดเหมือนขั้นที่ 1 ในกรณี 1)

ดังนั้น จำนวนวิธีทั้งหมด = (xy+z) = 550 วิธี

ข้อ 8. ตอบตามที่คุณ M@gpie โพสต์ไว้ครับ ลองใช้หลัก Stars and bars ดูครับ

22 พฤษภาคม 2007 19:24 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Mathophile
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 24 พฤษภาคม 2007, 17:42
A+++'s Avatar
A+++ A+++ ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 27 เมษายน 2007
ข้อความ: 1
A+++ is on a distinguished road
Icon16

ข้อ1.3,264วิธี
ข้อ2.16!-16c8\times 8!
ข้อ3.12!-12c5\times 5!
ข้อ4.-
ข้อ5.16c2-8c2+8
ข้อ6.-
ข้อ7.24!\times 25c2\times 2!
ข้อ8.9!- 9c4\times 4!
ข้อ9.8!\times 8c2\times 2!
ข้อ10.-
ข้อ11.-
ไม่รู้มีถูกบ้างรึเปล่าครับ งง
ข้อไหนผิดช่วยบอกวิธีถูกให้ด้วยนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 28 พฤษภาคม 2007, 13:21
sck's Avatar
sck sck ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 12 มกราคม 2003
ข้อความ: 256
sck is on a distinguished road
Send a message via MSN to sck
Default

ข้อ 1 , 2 , 3 ดูได้ที่นี่ครับ
http://www.mathcenter.net/forum/showthread.php?t=1830
__________________
เมื่อคิดจะทำอะไร หากคิดมากไป เมื่อไหร่จะได้ลงมือทำ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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