ตอนที่ 2: เจ้าเมืองจอมขี้เกียจ

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 02:41, 25 พฤศจิกายน 2549 โดย Parinya (คุย | มีส่วนร่วม)
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา

เกริ่น

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

นักคณิตศาสตร์ผู้หนึ่งมีไหวพริบเป็นเลิศจึงออกมาท้วงว่า หากเจ้าเมืองทำเช่นนั้น จำนวนบ้านที่สร้างได้จะไม่เกิน 8-9 หลังเท่านั้น หรืออาจจะน้อยกว่านั้น เจ้าเมืองรู้สึกเคืองเป็นอย่้างมากที่โดนขัดใจ จึงให้นักคณิตศาสตร์อธิบายว่า้เพราะอะไร

ปัญหา