ดูหนึ่งข้อความ
  #9  
Old 27 มกราคม 2012, 22:38
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,608
gon is on a distinguished road
Lightbulb

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
3.ถ้าวางโดยไม่คำนึงถึงเงื่อนไข ได้ 3x3x3x3x3x3=243 แบบ
ถ้ามี 5 สองตัว กรณีที่เลข 5 สองตัวติดกันจะมีได้ 5x2x2x2x2=80แบบ
ถ้ามี 5 สามตัว กรณีที่เลข 5 สามตัวติดกันจะมี 4x2x2x2=32แบบ
ถ้ามี 5 สี่ตัว จะได้ 3x2x2 =12 แบบ
ถ้ามี 5 ห้าตัว จะได้ 2x2=4 แบบ
ถ้ามี 5 หกตัวจะได้ 1 แบบ

วิธีแบบที่โจทต้องการ 243-80-32-12-4-1=114 แบบ
ประการแรก $3^6 \ne 243$ ครับ

ประการที่สอง นับโดยอ้อมแบบที่ว่าไม่ได้นะครับ อย่างเช่น ถ้าเป็น 556655 ก็ต้องไม่เอา แต่จะเห็นได้ว่า 556655 ไม่อยู่ในกรณีใดเลย จึงนับไม่ครบครับ. ถ้าจะนับแบบนี้ นับโดยตรงจะง่ายกว่าและโอกาสผิดพลาด ยากกว่าครับ.

หมายเหตุ ปัญหาข้อนี้ จะแก้ได้ง่ายดายมาก ถ้ามองหรือสร้างความสัมพันธ์เวียนเกิด (recurrence relation) ออก สมมติให้ $a_n$ แทน จำนวนของจำนวน $n$ หลักทั้งหมดที่ไม่มี 5 สองตัวใด ๆ ติดกัน จะได้ว่า $a_1 = 3, a_2 = 3\times 3 - 1 = 8$ และ $a_n = ?$ เมื่อ $n \ge 3$

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
ข้อ4 ยากจัง ต้องใช้ $x_1+x_2+x_3+x_4+x_5=k$ แล้วปรับอะไรนิดหน่อยหรือเปล่าครับ
ใช้กฎพื้นฐานคือกฎการคูณ กับความรู้เกี่ยวกับการหารด้วย 9 ลงตัวเท่านั้นครับ

ลองดูตัวอย่างข้อ 10. จาก ตัวอย่างข้อสอบ EMIC และ ตัวอย่างเฉลยข้อสอบ EMIC
ตอบพร้อมอ้างอิงข้อความนี้