Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 06 กุมภาพันธ์ 2012, 11:06
wanaka wanaka ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 15 พฤศจิกายน 2011
ข้อความ: 6
wanaka is on a distinguished road
Default ช่วยหาวิธีที่ง่ายกว่านั่งนับได้ไหมครับ

ต้องการสร้างเลข 3 หลักจากเลข 0-9 โดยให้เลขแต่ละหลักไม่ซ้ำกัน และจำนวนนั้นหารด้วย 3 ลงตัว จะสร้างได้กี่จำนวน (190)


ผมนั่งนับเอาน่ะครับ ตรงกับเฉลยก็จริงแต่มีวิธีที่ง่ายกว่านี้ไหมครัับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 06 กุมภาพันธ์ 2012, 12:05
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,608
gon is on a distinguished road
Icon18

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ wanaka View Post
ต้องการสร้างเลข 3 หลักจากเลข 0-9 โดยให้เลขแต่ละหลักไม่ซ้ำกัน และจำนวนนั้นหารด้วย 3 ลงตัว จะสร้างได้กี่จำนวน (190)


ผมนั่งนับเอาน่ะครับ ตรงกับเฉลยก็จริงแต่มีวิธีที่ง่ายกว่านี้ไหมครัับ
ผมได้ 228 ครับ ไม่ตรงกับเฉลย สนใจจะลองนั่งนับดูใหม่หรือเปล่าครับ.

โดยกฎการนับขั้นพื้นฐาน และความรู้พื้นฐานเกี่ยวกับจำนวนอีกอย่างหนึ่งก็คือ จำนวนสามหลัก $\overline{abc} $ จะหารด้วย 3 ลงตัว ก็ต่อเมื่อ $a+b+c$ หารด้วย 3 ลงตัว

เราแบ่งเลขโดด 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ออกเป็น 3 กลุ่มคือ

กลุ่มที่ 1 : หารด้วย 3 แล้วเหลือเศษ 0 ได้แก่ 0, 3, 6, 9
กลุ่มที่ 2 : หารด้วย 3 แล้วเหลือเศษ 1 ได้แก่ 1, 4, 7
กลุ่มที่ 3 : หารด้วย 3 แล้วเหลือเศษ 2 ได้แก่ 2, 5, 8

โดยแบ่งออกเป็น 3 กรณีใหญ่ ๆ จากนั้นเล่นเกมเลือกคู่ โดยใช้หลักผลบวกที่ให้ไว้ข้างต้นครับ.

กรณีที่ 1. หลักร้อยเป็นจำนวนที่หารด้วย 3 แล้วเหลือเศษ 0
(3)(3)(2)
(3)(3)(3)
(3)(3)(3)
รวม 72

กรณีที่ 2. หลักร้อยเป็นจำนวนที่หารด้วย 3 แล้วเหลือเศษ 1
(3)(2)(1)
(3)(4)(3)
(3)(3)(4)
รวม 78

กรณีที่ 3. หลักร้อยเป็นจำนวนที่หารด้วย 3 แล้วเหลือเศษ 2
เหมือนกรณีที่ 2

ดังนั้น 72 + 78 + 78 = 228
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 08 กุมภาพันธ์ 2012, 00:33
wanaka wanaka ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 15 พฤศจิกายน 2011
ข้อความ: 6
wanaka is on a distinguished road
Default

ขอบคุณมากนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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