 |
ผมมองเป็นการเรียงกล่องเป็นชั้นๆ เรียงเป็นแถว โดยกล่องชุดแรกกับชุดสุดท้ายมี 1 กล่อง และความสูงของแต่ละชุดห่างกันไม่เกิน 1
วิธีเรียงที่น่าจะมีประสิทธิภาพที่สุดก็คือพยายามเรียงให้เป็นรูปพีระมิด หรือก็คือ 1,2,3,...,n-1,n,n-1,...,3,2,1
ซึ่งวิธีเรียงแบบนี้จะใช้กล่องทั้งหมด n2 กล่อง ดังนั้นถ้ากล่องทั้งหมดไม่เป็นกำลังสองสมบูรณ์ ก็น่าจะพยายามจัดให้ใกล้เคียงที่สุด ส่วนกล่องที่เหลือก็ให้อยู่ในรูปผลบวกของตัวเลขติดกันที่น้อยกว่า n ให้ได้
สำหรับ 2012 จำนวนกำลังสองที่มากที่สุดที่น้อยกว่านี้ก็คือ 442 = 1936 พอเอามาเรียงเป็นพีระมิดก็จะเหลือกล่องอีก 76 กล่อง โชคดีที่ 76 = 38+38 ผมเลยเรียงเป็น
1,2,3,...,37,38,38,38,39,40,41,42,43,44,43,42,...,3,2,1 ซึ่งมี 89 พจน์
ส่วนเบอร์กระทู้ 11505373 จำนวนกำลังสองที่มากที่สุดที่น้อยกว่านี้ก็คือ 33912 = 11498881 พอเอามาเรียงเป็นพีระมิดก็จะเหลืออีก 6492 กล่อง
ซึ่งแตกเป็น 3246+3246 ได้ ก็เลยเป็น
1,2,3,...,3245,3246,3246,3246,3247,3248,...,3390,3391,3390,...,3,2,1 ซึ่งมีทั้งหมด 6783 พจน์
ผิดถูกยังไงก็รบกวนชี้แนะด้วยคับ
แก้ไขเมื่อ 26 ธ.ค. 54 18:28:31
| จากคุณ |
:
ชโรนนท์  
|
| เขียนเมื่อ |
:
26 ธ.ค. 54 18:27:52
|
|
|
|
|
จะเขียน 2012 และ หมายเลขของกระทู้นี้ ตามรูปแบบที่กำหนดให้ได้ยังไงครับ???
...เข้ามาให้กี๊ฟ (แทน จขกท)