Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 03 มีนาคม 2010, 23:43
-SIL-'s Avatar
-SIL- -SIL- ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 01 มกราคม 2010
ข้อความ: 348
-SIL- is on a distinguished road
Default ตะลุยโจทย์ Combinatoric (basic TT)

เป็นโจทย์จากตำรา สอวน. ที่คัดมาครับ รบกวนช่วยกันเฉลย เพื่อเป็นอุ่นเครื่องก่อนเข้าค่าย 2 หรือให้น้องๆเพื่อนๆพี่ๆใช้เป็นแนวทางเพื่อสอบเข้าเรียนต่อครับ
ปล. ส่วนท่านใดต้องการเสนอโจทย์ รบกวนแทรกคำตอบมาด้วยจะเป็นพระคุณอย่างสูงครับ
__________________
เวลาที่เหลืออยู่มีวิธีการใช้สองแบบ คือ
ทางที่เรียบง่ายไม่มีอะไร กับอีกทาง ที่ทุกอย่างล้วนมหัศจรรย์

04 มีนาคม 2010 01:27 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ -SIL-
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 04 มีนาคม 2010, 00:18
หยินหยาง's Avatar
หยินหยาง หยินหยาง ไม่อยู่ในระบบ
กระบี่จักรวาล
 
วันที่สมัครสมาชิก: 06 มกราคม 2007
ข้อความ: 2,921
หยินหยาง is on a distinguished road
Default

ถ้าอยากได้แนวคิดและคำตอบลองดูจากที่คุณ switchgear ในวิชาการดูครับเผื่อช่วยได้ ทำไว้หลายตอนลองดูที่นี่ก่อนครับ
http://www.vcharkarn.com/vcafe/index...0%B6%CD%D0+%21
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 04 มีนาคม 2010, 00:49
-SIL-'s Avatar
-SIL- -SIL- ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 01 มกราคม 2010
ข้อความ: 348
-SIL- is on a distinguished road
Default

ขอบคุณครับ
__________________
เวลาที่เหลืออยู่มีวิธีการใช้สองแบบ คือ
ทางที่เรียบง่ายไม่มีอะไร กับอีกทาง ที่ทุกอย่างล้วนมหัศจรรย์
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 04 มีนาคม 2010, 14:52
-SIL-'s Avatar
-SIL- -SIL- ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 01 มกราคม 2010
ข้อความ: 348
-SIL- is on a distinguished road
Default

รบกวนแสดงวิธีทำข้อ..
21. ต้องการสร้างเลข 3 หลัก จากเลข 0-9 โดยให้แต่ละหลักไม่ซ้ำกัน และจำนวนนั้นหารด้วย 3 ลงตัว จะสร้างได้กี่จำนวน

ด้วยครับ
__________________
เวลาที่เหลืออยู่มีวิธีการใช้สองแบบ คือ
ทางที่เรียบง่ายไม่มีอะไร กับอีกทาง ที่ทุกอย่างล้วนมหัศจรรย์
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 05 มีนาคม 2010, 09:48
banker banker ไม่อยู่ในระบบ
เทพเซียน
 
วันที่สมัครสมาชิก: 24 มกราคม 2002
ข้อความ: 9,910
banker is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ -SIL- View Post
รบกวนแสดงวิธีทำข้อ..
21. ต้องการสร้างเลข 3 หลัก จากเลข 0-9 โดยให้แต่ละหลักไม่ซ้ำกัน และจำนวนนั้นหารด้วย 3 ลงตัว จะสร้างได้กี่จำนวน

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


เช่น
1+2+3 รวมกัน หารด้วย 3 ลงตัว ก็มี 6 จำนวน คือ 123, 132, 213, 231, 312, 321


แนวคิด

เราตัดเลข 0 ออกก่อน จะเหลือ 1- 9

1- 9 มีกี่วิธีที่ เลขโดด 3 ตัว รวมกันแล้ว 3 หารลงตัว

1+2+3 มี 6 จำนวน
1+2+6 มี 6 จำนวน
1+2+9 มี 6 จำนวน

1+3+5 มี 6 จำนวน
1+3+8 มี 6 จำนวน

1+4+7 มี 6 จำนวน

2+3+4 มี 6 จำนวน

มาถึงเลข 0

1+0+8 มี 4 จำนวน

2+0+7 มี 4 จำนวน

3+0+6 มี 4 จำนวน

4+0+5 มี 4 จำนวน


รวม 58 จำนวน

ถูกหรือเปล่าไม่รู้ คงต้องรอเทพมาเฉลย ผมก็ไม่เป็นเหมือนกัน
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

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


รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 05 มีนาคม 2010, 10:27
-SIL-'s Avatar
-SIL- -SIL- ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 01 มกราคม 2010
ข้อความ: 348
-SIL- is on a distinguished road
Default

ตัวอย่างเช่น 369 รวมอยู่ในกรณีไหนครับ
__________________
เวลาที่เหลืออยู่มีวิธีการใช้สองแบบ คือ
ทางที่เรียบง่ายไม่มีอะไร กับอีกทาง ที่ทุกอย่างล้วนมหัศจรรย์
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 05 มีนาคม 2010, 11:10
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

ผมว่าถ้าจะแบ่ง แบ่งเป็น 3 หารเหลืิอ เศษ 0,1,2 แล้วก็มานับเอากรณีที่เอา 0 กับไม่เอา 0 ก็น่าจะครบนะ
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 05 มีนาคม 2010, 17:53
-SIL-'s Avatar
-SIL- -SIL- ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 01 มกราคม 2010
ข้อความ: 348
-SIL- is on a distinguished road
Default

ผมลองคิดแล้วมันเกินลิมิตครับ (เต็มที่ก็แค่ 300)
(แบ่งเป็นกรณี หลักร้อย+หลักสิบหารด้วย 3 ลงตัวกับไม่ลงตัว แล้วซอยอีกว่า หลักร้อยหาร 3 ลงตัวกับไม่ลงตัว)
__________________
เวลาที่เหลืออยู่มีวิธีการใช้สองแบบ คือ
ทางที่เรียบง่ายไม่มีอะไร กับอีกทาง ที่ทุกอย่างล้วนมหัศจรรย์

05 มีนาคม 2010 17:59 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ -SIL-
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 05 มีนาคม 2010, 18:28
SolitudE's Avatar
SolitudE SolitudE ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 22 ตุลาคม 2009
ข้อความ: 845
SolitudE is on a distinguished road
Default

แปลโจทย์ข้อ 5 ให้ทีครับ

"มีกิ่งได้ 3 กิ่ง มีนก 6 ตัว" จะให้ทำอะไรหรอครับ

หาวิธีที่นกเกาะ???
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 05 มีนาคม 2010, 18:59
-SIL-'s Avatar
-SIL- -SIL- ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 01 มกราคม 2010
ข้อความ: 348
-SIL- is on a distinguished road
Default

#9 ขออภัยครับพิมพ์โจทย์ไม่หมด ให้หาวิธีทั้งหมดที่นกเกาะครับ (ผมตั้งสมการได้เป็น $x_1+x_2+x_3=6$ โดยที่ $x_i \geq 0$ ปกติจะมีสมการเฉพาะครับ)

ข้อ 21. ผมคิดใหม่ได้ 168 ครับ
__________________
เวลาที่เหลืออยู่มีวิธีการใช้สองแบบ คือ
ทางที่เรียบง่ายไม่มีอะไร กับอีกทาง ที่ทุกอย่างล้วนมหัศจรรย์
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 10 มีนาคม 2010, 23:00
Bonegun Bonegun ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 01 กรกฎาคม 2008
ข้อความ: 113
Bonegun is on a distinguished road
Default

วิธีผมนะครับ

เลข 0-9 มันแบ่ง เป็น 3 ชุด

ชุดแรก หาร 3 เหลือเศษ 0 คือ 0 3 6 9
ชุดสอง หาร 3 เหลือเศษ 1 คือ 1 4 7
ชุดสาม หาร 3 เหลือเศษ 2 คือ 2 5 8

แบ่งเป็นเช่นนี้เพราะ จำนวน สามหลัก ABC จะหารด้วย 3 ลงตัวเมื่อ A+B+C หารด้วย 3 ลงตัว

แล้วเราก็แบ่งกรณีครับ ว่า

ABC ทั้ง 3 ตัว มาจาก
( ผมคิดแบบ เลือกก่อน ใช้ $\binom{n}{r}$ แล้วค่อยนำตัวเลขที่ได้มาเรียง ใช้ !)

1. เลขชุดแรก ทั้งหมด
1.1 ถ้ามี 0
$\binom{3}{2}*2*2!=12$
1.2 ถ้าไม่มี 0
$\binom{3}{3}*3!=6$

2. มาจาก เลขชุดสอง ทั้งหมด
$\binom{3}{3}*3!=6 $

3. มาจาก เลขชุด 3 ทั้งหมด
$\binom{3}{3}*3!=6 $

4. มาจาก เลข ทั้ง 3 ชุด อย่างละตัว
4.1 ถ้ามี 0
$\binom{3}{1}*\binom{3}{1}*2*2!=36$
4.2 ถ้าไม่มี 0
$\binom{3}{1}*\binom{3}{1}*\binom{3}{1}*3!=162$

รวม ทุกกรณี ได้ 222 จำนวน

เอิ่ม ไม่รู้ถูกรึเปล่านะครับ อาจจะคิดผิด
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 13 มีนาคม 2010, 13:45
banker banker ไม่อยู่ในระบบ
เทพเซียน
 
วันที่สมัครสมาชิก: 24 มกราคม 2002
ข้อความ: 9,910
banker is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ -SIL- View Post
ตัวอย่างเช่น 369 รวมอยู่ในกรณีไหนครับ
ผมคงนับไม่ครบแล้วหละครับ 3 กับพหุคูณของ 3 ด้วย คือ 3, 6, 9, 12, 18, 21, 24, 27
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

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


รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
ตอบพร้อมอ้างอิงข้อความนี้
  #13  
Old 13 มีนาคม 2010, 22:29
~Divine~ ~Divine~ ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 05 มีนาคม 2010
ข้อความ: 3
~Divine~ is on a distinguished road
Default

คุณ Bonegun คิดวิธีถูกแล้วครับ แต่คิดเลขผิด ต้องได้ 228 คับ

ผมคิดคนละวิธี แต่ได้คำตอบเท่ากันคับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
การแยกตัวประกอบที่ไม่ Basic sharkyboy ปัญหาคณิตศาสตร์ ม. ต้น 1 10 มิถุนายน 2009 10:34
Basic Floor Function Problem Art_ninja ทฤษฎีจำนวน 3 28 พฤษภาคม 2008 21:23
Combinatoric eX คอมบินาทอริก 7 20 ตุลาคม 2001 15:42


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

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


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


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