เชิญทุกท่านตอบปัญหา กฎการนับ
 

พิจารณาตารางสี่เหลี่ยมขนาด 3*3 ดังรูป
(วาดรูปไม่ได้ ประมาณว่า ตาราง 3*3= 9 ช่อง)
ถ้าใช้ดินสอลากตามเส้นที่เป็นด้านต่างๆของรูปสี่เหลี่ยมรูปเล็กๆให้ครบทุกเส้น
โดยต้องกลับมาที่จุดเริ่มต้น และไม่ลากเส้นซ้ำเดิมที่เคยลากผ่านไปแล้ว
ข้อใดต่อไปนี้เป็นจำนวนครั้งน้อยที่สุดที่ต้องยกดินสอขึ้น
1. 3 2. 4
3. 5 4. 6
จาก ข้อสอบ ม.ขอนแก่น ปี 49

3 ครั้งครับ

ช่วยแสดงวิธีทำด้วยครับ

thank

อธิบาย
 

ช่วยอธิบายด้วยครับดูอย่างไรก็ไม่เข้าใจ ลองลากดูมันซ้ำเส้นที่เคยลากมาทุกรูปเลย

thx

อ้าวลืมดูโทดทีครับ ซ้ำ- -*

ผมว่าผมเข้าใจโจทย์ผิดแล้วล่ะครับ
ตอนแรกผมเข้าใจว่าลากเชื่อมจุด 9 จุดครับ
แต่จริงๆแล้วต้องเป็น 16 จุด งั้นเอาใหม่
คราวนี้ผมต้องยกสี่ครั้งแน่ะ

$1\quad 2\quad 3 \quad 4$

$5\quad 6\quad 7 \quad 8$

$9\quad A\quad B \quad C$

$D\quad E\quad F \quad G$

วิธีลากก็ไล่ตามจุดดังนี้

D 9 5 1 2 3 4 8 C G F E D ยก 5 6 7 8 ยก 9 A B C ยก 2 6 A E ยก 3 7 B F

ใครมีวิธีที่น้อยกว่านี้มั้ยครับ :rolleyes:

จากจุดของพี่ nooonuii ผมได้แบบนี้ครับ

5 1 2 3 4 8 7 6 5 9 A B C G F E D 9 ยก 2 6 A E ยก 3 7 B F ยก 8 C

ถ้าใช้ดินสอลากตามเส้นที่เป็นด้านต่างๆของรูปสี่เหลี่ยมรูปเล็กๆให้ครบทุกเส้น
โดยต้องกลับมาที่จุดเริ่มต้น และไม่ลากเส้นซ้ำเดิมที่เคยลากผ่านไปแล้ว

***ต้องลากกลับมาที่จุดเริ่มต้นด้วยไม่ใช่หรอครับ***