แบบฝึกทักษะ
1. เดชาเป็นนักสะสมรถยนต์ย่อส่วน และเพื่อให้การจัดเก็บเป็นระบบ
เขาจึงออกแบบรหัสให้กับของสะสมแต่ละชิ้น ดังนี้
(1) เป็นจำนวนที่มีสามหลัก
(2) หลักร้อยเป็นเลขโดดที่มีค่าน้อยกว่า 3
(3) หลักสิบเป็นเลขโดดที่มีค่ามากกว่า 7
(4) หลักหน่วยเป็นจำนวนคี่
จงหาว่าเดชาจะมีรถยนต์ย่อส่วนได้ทั้งหมดกี่คัน
ถ้ารถยนต์ย่อส่วนแต่ละคันใช้รหัสที่ไม่ซ้ำกัน
ข้อ 1 ตอบ
20 คัน
แนวคิด สามารถสร้างรหัสที่แตกต่างกันทั้งหมด ดังแผนภาพต้นไม้ต่อไปนี้
และเพราะว่าเป็นแผนภาพต้นไม้แบบสมบูรณ์
คือ การแตกกิ่งมีจำนวนเท่ากันในแต่ละช่วง
ดังนั้นเราสามารถใช้การคำนวณได้ จำนวนรหัสที่สร้างได้ = 2 x 2 x
5 = 20 รหัส
q
ไม่มีความคิดเห็น:
แสดงความคิดเห็น