|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
ช่วยเรื่องโจทย์จำนวนพาลินโดรมหน่อยครับผม
โจทย์.
สำหรับจำนวนนับ n ให้ f(n) แทนจำนวนพาลินโดรมน้อยที่สุดที่มากกว่าหรือเท่ากับ n จงหาค่าของ f(1000)+f(1001)+.....+ f(9999) ขำวิธีทำหรือแนวทางก็ได้ครับ ขอบคุณมากๆเลยครับ (จำนวน พาลินโดรมคือ จำนวนที่มีความสมมาตรซึ่งสามารถอ่านจากทางขวาไปทางซ้าย มีค่าเชนเดียวกันกับอ่านทางซ้ายไปทางขวา เช่น 16461 และ 10201 06 พฤษภาคม 2012 08:52 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ TeeTeNnYsON |
#2
|
||||
|
||||
วิธีผมนะครับ(อาจดูไม่ดีหน่อยๆ^^) ใครมีวิธีที่ดีกว่านี้หรือผมผิดตรงไหนก็บอกด้วยนะครับ
พิจารณาจํานวนในรูป abba เมื่อ b ไม่เป็น 0 จะเห็นว่าจะมี f(n)=abba อย่างละ 110 ตัวเช่น 1331 จะมี n=1222 - 1331 ซึ่งf(n)=1331 พอนํามาบวกกันก็ใช้จับคู่บวกได้ไม่ยาก ส่วนจํานวนในรูปa00a ก็นับเอาได้ไม่ยาก^^ |
#3
|
|||
|
|||
อ้างอิง:
|
|
|