ความคิดเห็นที่ 1 44? Edit : ใช้ Computer คิดมาครับ แค่อยากรู้ว่าถูกหรือผิด :P แล้วจริงๆแล้วเค้าคิดยังไงหว่า -*- แก้ไขเมื่อ 21 ก.ค. 52 22:34:26 จากคุณ : oLiGhTo เขียนเมื่อ : 21 ก.ค. 52 22:26:47

ความคิดเห็นที่ 2 M=44 น่าจะถูกแล้วครับ ส่วนวิธีคิดรอท่านอื่นมาเพิ่มเติม จากคุณ : ZOHAN เขียนเมื่อ : 21 ก.ค. 52 22:43:01

ความคิดเห็นที่ 3 if n >= m then n = 6a+9b+20c ; a,b,c >=0 n+1 = 6a+9b+20c+1=6(a-4)+9(b+5)+20(c-1) n+2 = 6a+9b+20c+2=6(a-3)+9b+20(c-1) n+3 = 6a+9b+20c+3=6(a-1)+9(b+1)+20c n+4 = 6a+9b+20c+4=6(a+4)+9b +20(c-1) n+5 = 6a+9b+20c+5=6(a-1)+9(b-1)+20(c+1) n+6 = 6(a+1)+9b+20c a>=4, b >=0, c>=1 M = 6*4+9(0)+20(1) = 44 จากคุณ : house (panote_saechiew) เขียนเมื่อ : 21 ก.ค. 52 22:56:37

ความคิดเห็นที่ 4 ^- ที่ n>M+6 จะซ้ำเป็นคาบ a=4, b=0,c=1 เป็นค่าต่ำสุดที่ทำให้สมการข้างต้นทั้งหมดเป็นจริง จากคุณ : house (panote_saechiew) เขียนเมื่อ : 21 ก.ค. 52 22:58:20

ความคิดเห็นที่ 5 กำหนดให้ x คือจำนวนกล่องของนักเก็ต 6 ชิ้น y คือจำนวนกล่องของนักเก็ต 9 ชิ้น z คือจำนวนกล่องของนักเก็ต 20 ชิ้น แล้ว M คือจำนวนที่น้อยที่สุดที่ถ้าเราสั่งนักเก็ตมากกว่า M แล้ว จำนวนที่เราสั่งนั้นจะสามารถสั่งได้เสมอ M=6x+9y+20z หาจำนวน M ที่น้อยที่สุด ก็แทน x=1, y=z=0 ลงไป จะทำให้ M=6 จากนั้น M+1,M+2,M+3,M+4,M+5 จะต้องแสดงอยู่ในรูป 6x+9y+20z ให้ได้ ดังนั้น 1 = 6(2)+9(1)+20(-1) 2 = 9(-2)+20(1) 3 = 6(-1)+9(1) 4 = 6(4)+20(-1) 5 = 6(-1)+9(-1)+20(1) สมการข้างบนคืออะไร งง ทำไม x y z ถึงเป็นลบได้ บางคนอาจจะสงสัย ผมจะอธิบายให้เลยก็คือ ถ้าเราจะสั่งนักเก๊ตเพิ่มจากเดิม 1 ชิ้นนั้น เราจะต้อง 1) สั่งกล่อง 6 ชิ้นเพิ่ม 2 กล่อง 2) สั่งกล่อง 9 ชิ้นเพิ่ม 1 กล่อง 3) เอากล่อง 20 ชิ้นออกไป 1 กล่อง ถ้าเราจะสั่งนักเก๊ตเพิ่มจากเดิม 2 ชิ้นนั้น เราจะต้อง 1) เอากล่อง 9 ชิ้นออกไป 2 กล่อง 2) สั่งกล่อง 20 ชิ้นเพิ่ม 1 กล่อง ส่วนกรณีสั่งเพิ่ม 3, 4, 5 ชิ้นนั้น ก็ทำเหมือนเดิม ใช้สมการด้านบนอ้างอิง (ถามว่า ทำไม่มีสั่งเพิ่ม 6 ชิ้น ตอบ ก็เพราะว่า ถือว่าเราสั่งเพิ่มกล่อง 6 ชิ้นอีกกล่อง เลยไม่คิดอยู่แล้ว) และจากสมการด้านบนทั้ง 5 สมการนั้น เราจะได้ค่า y และ z สูงสุดคือ y=2 กับ z=1 (ที่ค่า y ไม่เป็น -2 กับ z ไม่เป็น -1 นั้น เพราะว่า - ในที่นี้เป็นแค่ตัวแสดงว่าเราเอาออกจากเดิม) (x,y,z เป็นจำนวนกล่อง ติดลบไมได้อยู่แล้ว ที่ติดลบเพราะว่า เราเอาออกจากค่าเดิมที่เราสั่งตอนแรก) ทำให้เราหาค่า M ที่น้อยที่สุดได้คือ M=6(1)+9(2)+20(1) M=44 แก้ไขเพราะพิมพ์ตัวเลขบางตัวผิด แก้ไขเมื่อ 21 ก.ค. 52 23:51:02 จากคุณ : jesus_god เขียนเมื่อ : 21 ก.ค. 52 23:38:28

ความคิดเห็นที่ 6 confirm 44 ด้วยคนครับ คิดแยกเป็นสามลำดับ - จำนวนที่หารสามลงตัว เมื่อ n >= 6, สามารถเขียนในรูป 6, 9, 6+6, 6+9, 6+6+6, 6+6+9, ... - จำนวนที่หารสามเหลือเศษสอง เมื่อ n >= 26 20+6, 20+9, 20+6+6, 20+6+9, 20+6+6+6, 20+6+6+9, ... - จำนวนที่หารสามเหลือเศษหนึ่ง n >= 46 20+20+6, 20+20+9, 20+20+6+6, 20+20+6+9, 20+20+6+6+6, 20+20+6+6+9, ... เอาลำดับทั้งสามมารวมกัน จะได้ว่า n >= 44 ทุกจำนวน สามารถเขียนเป็นผลบวกของ 6,9,20 ได้วิธีใดวิธีหนึ่ง จากคุณ : ikkyu เขียนเมื่อ : 21 ก.ค. 52 23:53:10

ความคิดเห็นที่ 7 ^- อันนี้เข้าใจง่ายแหะ ทำไมคิดแบบนี้ไม่ได้ก็ไม่รู้ จากคุณ : house (panote_saechiew) เขียนเมื่อ : 22 ก.ค. 52 00:25:32

ความคิดเห็นที่ 8 โห ไวกันจริง ๆ ทุกท่าน ยอดเยี่ยมมากครับ ที่มาของโจทย์: ผมเอาปัญหามาจาก '1983 Green Chicken Contest' ในหนังสือ Mathematical Journeys (2004) ของ Peter D. Schumer จากคุณ : ศล เขียนเมื่อ : 22 ก.ค. 52 00:28:07

ความคิดเห็นที่ 9 คุยไรกันอะ เล่นเอาผมมึนหัวเลย ออกไปจาก กท.แบบมึนๆ จากคุณ : อาท (chan ty) เขียนเมื่อ : 22 ก.ค. 52 13:40:15

ความคิดเห็นที่ 10 งงเหมือนกัน จากคุณ : น้องเจสซี่ เขียนเมื่อ : 22 ก.ค. 52 17:22:53

ความคิดเห็นที่ 11 อะไรกันเหรอ อ่านมาทั้งกระทู้ รู้จักแต่นักเก็ตไก่......อิอิ -*- จากคุณ : Ivy Neo เขียนเมื่อ : 23 ก.ค. 52 15:47:46