เฉลยโจทย์สองข้อ

ดังที่ผมได้โพสต์ "โจทย์" ลงไปครั้งก่อนนะครับ เฉลยอยู่ข้างล่างครับ..... ถ้ายังไม่เคยอ่านโจทย์ลองทำดูก่อนก็ดีนะครับ ผมว่าสนุกดี

.....

....

.....

....

.....

1. (128 ครั้ง) ทุกครั้งที่แข่ง 1 แมทช์ ผู้ประเทศจะตกรอบไป 1 ประเทศ ไม่ว่าจะจับคู่แข่งอย่างไรก็ตาม หากต้องการผู้ชนะเลิศ ต้องแข่ง 128 ครั้ง จึงจะทำให้อีก 128 ประเทศ แพ้ตกรอบไปทั้งหมด

2. (27 ครั้ง) ยังไงก็ตาม ถ้าไม่สามารถจับช็อกโกแล็ตซ้อนกันแล้วหักได้ การหัก 1 ครั้งจะทำให้ชิ้นของช็อกโกแล็ตเพิ่มขึ้นมา 1 ชิ้น เพราะฉะนั้น ตอนเริ่มต้น เรามีชิ้นใหญ่ 1 ชิ้น ต้องหักทั้งหมด 27 ครั้ง จึงจะได้ชิ้นเล็กมา 28 ชิ้น

เขียนใน GotoKnow โดย ปริญญา
ใน I enjoy puzzles

คำสำคัญ (Tags): #mathematical puzzle

หมายเลขบันทึก: 202594เขียนเมื่อ 22 สิงหาคม 2008 02:05 น. ()แก้ไขเมื่อ 12 กุมภาพันธ์ 2012 01:41 น. ()สัญญาอนุญาต: จำนวนที่อ่าน

ความเห็น (6)

#อจภ

เขียนเมื่อ 22 สิงหาคม 2008 02:28 น. ()

ฮา ๆ ผมทำผิดเหมือนจะผิดทั้งสองข้อครับ

ข้อแรก ผมเข้าใจว่ามันเป็น แบบ Tournament

ตัวอย่างเช่นถ้ามี 8 ทีม ต้องมีการจัดแข่งขันทั้งหมด 7 ครั้ง

(เริ่มตั้งแต่ 8 ทีม (d) จนถึงได้ผู้ชนะ a)

cc cc

dd dd dd dd

โชคดีที่คำตอบมันถูก คือ 128 ครั้ง

ข้อสอง

เป็นเพราะช๊อกโกแลต เป็นแบบ Sqaure 4x7

ผมไม่สามารถหักมันออกมาทีละชิ้นได้ ไม่เชื่อคุณลองเอา ช๊อกโกแลตแท่งแบบ 3x4 มาหักดูสิ หักให้ออกมาทีละชิ้นอย่างนั้น มันออกจะหักออกได้แต่มันจะบิ่น เพราะต้องออกแรงหักทั้งแนวแกน x และ y พร้อม ๆ กัน ซึ่งจะทำให้ ช๊อกโกแลตที่หักออกมา หรือส่วนที่เหลืออยู่มันบิ่น และเด็กจะได้ช๊อกโกแลตไม่เท่ากัน

ถ้าจะหักออกมาทีละชิ้น มันต้องเป็นลักษณะ 1x28

ผมจึงต้องตัดแบ่ง ตรงกลางก่อน และแบ่งทอนไปเรื่อย ๆ
ท้ายสุดจำนวนตัีดที่ผมได้ เลยได้มากกว่า 128 ครั้ง

ปริญญา

เขียนเมื่อ 22 สิงหาคม 2008 02:36 น. ()

สำหรับข้อช็อกโกแลตนะครับ ผมไม่ได้หมายถึงหักออกมาทีละชิ้นหรอกครับ แต่ไม่ว่าจะหักแบบไหน ก็จะต้องหัก 27 ครั้งครับ สมมติว่าเริ่มหัก 4*7 --> 2*7 กับ 2*7 นี่คือการที่หัก 1 ครั้งแล้วได้ช็อกโกแล็ตเพิ่มมา 1 ชิ้นไงครับ (แต่เป็นชิ้นใหญ่ 2*7 กับ 2*7)

ลองคิดเล่นๆสำหรับกรณีเล็กๆก็ได้ครับ เช่น ขนาด 3*3 ไม่ว่ายังไงก็ต้องหัก 8 ครั้งครับ อย่างถ้าเป็น 2*2 ยังไงก็ต้องหัก 3 ครั้งครับ ไม่ว่าจะหักแบบใดก็ตาม